کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7377476 1480111 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Asymmetric intimacy and algorithm for detecting communities in bipartite networks
ترجمه فارسی عنوان
صمیمیت نامتقارن و الگوریتم تشخیص جوامع در شبکه های دو طرفه
کلمات کلیدی
شبکه های پیچیده شبکه های دو طرفه، نزدیکی نامتقارن، زیرمجموعه ها،
ترجمه چکیده
در این مقاله، یک الگوریتم برای انتخاب یک پارتیشن خوب در شبکه های دو طرفه پیشنهاد شده است. شبکه های دو طرفه دارای اهمیت تئوری و چشم انداز وسیع تر کاربرد هستند. با توجه به ساختار متمایز شبکه های دو طرفه، در روش ما دو پارامتر تعریف می شود تا رابطه بین گره های مشابه و گره های ناهمگن نشان داده شود. علاوه بر این، الگوریتم ما روش جدیدی را برای یافتن و گسترش جوامع اصلی در شبکه های دو طرفه استخدام می کند. دو نوع گره به صورت جداگانه و ادغام می شوند و سپس زیرمجموعه ها به دست می آیند. پس از آن، جوامع هدف با توجه به قانون ادغام می شوند. الگوریتم پیشنهادی در شبکه های واقعی و شبکه های مصنوعی شبیه سازی شده است و نتیجه صحت و اعتبار پارامترهای صمیمیت الگوریتم ما را تایید می کند. در نهایت، مقایسه با الگوریتم های مشابه نشان می دهد که الگوریتم پیشنهادی دارای عملکرد بهتر است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
In this paper, an algorithm to choose a good partition in bipartite networks has been proposed. Bipartite networks have more theoretical significance and broader prospect of application. In view of distinctive structure of bipartite networks, in our method, two parameters are defined to show the relationships between the same type nodes and heterogeneous nodes respectively. Moreover, our algorithm employs a new method of finding and expanding the core communities in bipartite networks. Two kinds of nodes are handled separately and merged, and then the sub-communities are obtained. After that, objective communities will be found according to the merging rule. The proposed algorithm has been simulated in real-world networks and artificial networks, and the result verifies the accuracy and reliability of the parameters on intimacy for our algorithm. Eventually, comparisons with similar algorithms depict that the proposed algorithm has better performance.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 462, 15 November 2016, Pages 569-578
نویسندگان
, ,