کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
973548 | 1480113 | 2016 | 7 صفحه PDF | دانلود رایگان |
چکیده
کلمات کلیدی
مقدمه
LPA بهبود یافته با استفاده از میانگین انرژی گره
انتشار برچسب
پیشرفتهای LPA
شکل 1. توپولوژی موضعی با یک گره پل و سه جامعه.
شکل 2. نتیجه شبکه کاراته زاچاری با استفاده از روش پیشنهادی(برای تفسیر منابع جهت رنگ بندی در این توضیح شکل، خواننده به نسخه وب این مقاله ارجاع داده میشود).
جریان کار
آزمایشها و بحث
شبکه کاراته
شکل 3. نتیجه خوشه بندی شبکه فوتبال NCAA با جوامع در رنگهای مختلف نشان داده شده است
شبکه دانشکده-فوتبال NCAA
شبکه مصنوعی GN
شکل 4. مقایسه الگوریتم پیشنهادی در برابر سه روش نوعی دیگر در شبکه مصنوعی GN. این شبکه مصنوعی دارای 128گره است که به 4 جامعه تقسیم میشوند. .
شبکه معیار LFR
شکل 5. دسته بندی نتایج در شبکه مصنوعی LFR با تغییر اندازه جامعه از 10 به 50.
شکل 6. دسته بندی نتایج در شبکه مصنوعی LFR با تغییر اندازه جامعه از 20 به 100.
نتیجه گیری
سپاسگزاری
• We propose an improved label propagation algorithm (LPA) to uncover overlapping community structure.
• The improved LPA can identify the bridge nodes in each iteration and then we can uncover overlapping communities when the iteration terminates.
• The introduced algorithm can effectively uncover reasonable overlapping community structures in the real-world and social networks.
Detecting overlapping community structure can give a significant insight into structural and functional properties in complex networks. In this Letter, we propose an improved label propagation algorithm (LPA) to uncover overlapping community structure. After mapping nodes into random variables, the algorithm calculates variance of each node and the proposed average node energy. The nodes whose variances are less than a tunable threshold are regarded as bridge nodes and meanwhile changing the given threshold can uncover some latent bridge node. Simulation results in real-world and artificial networks show that the improved algorithm is efficient in revealing overlapping community structures.
Journal: Physica A: Statistical Mechanics and its Applications - Volume 460, 15 October 2016, Pages 98–104