کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7377873 1480116 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Detecting one-mode communities in bipartite networks by bipartite clustering triangular
ترجمه فارسی عنوان
تشخیص جوامع یک حالت در شبکه های دو طرفه توسط مثلث خوشه ای دو طرفه
کلمات کلیدی
شبکه های دو طرفه، ساختارهای جامعه، مثلث خوشه ای دو طرفه، آستانه خوشه بندی وزن،
ترجمه چکیده
در این مقاله، یک الگوریتم برای شناسایی ساختارهای یک ساختار جامعه در شبکه های دو طرفه ارائه شده است و نتیجه گیری می کند که کدام ساختارهای جامعه یکسان وزن می گیرند. پس از تجزیه و تحلیل خواص توپولوژیک در شبکه های دو طرفه، مثلث خوشه ای دو طرفه معرفی می شود. اولا شبکه های دو طرفه با سه مثلث دو طرفه خوشه ای به دو شبکه دو حالته وزن تبدیل می شوند. سپس تمام زیر نمودارهای حداکثر از دو شبکه وزن با یک حالت یکنواخت استخراج می شوند و زیرگروه های حداکثر با استفاده از آستانه خوشه بندی وزنی با هم ادغام می شوند. علاوه بر این، الگوریتم پیشنهادی با موفقیت به دست آوردن رأس های همپوشانی بین جوامع یک حالت است. نتایج تجربی با استفاده از برخی داده های شبکه دنیای واقعی نشان می دهد که عملکرد الگوریتم پیشنهادی رضایت بخش است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
In this paper, an algorithm is proposed to detect one-mode community structures in bipartite networks, and to deduce which one-mode community structures are weighted. After analyzing the topological properties in bipartite networks, bipartite clustering triangular is introduced. First, bipartite networks are projected into two weighted one-mode networks by bipartite clustering triangular. Then all the maximal sub-graphs from two one-mode weighted networks are extracted and the maximal sub-graphs are merged together using a weighted clustering threshold. In addition, the proposed algorithm successfully finds overlapping vertices between one-mode communities. Experimental results using some real-world network data shows that the performance of the proposed algorithm is satisfactory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 457, 1 September 2016, Pages 307-315
نویسندگان
, ,