کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
973548 1480113 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An improved label propagation algorithm using average node energy in complex networks
ترجمه فارسی عنوان
یک الگوریتم انتشار برچسب پیشرفته با استفاده از میانگین انرژی گره در شبکه‌های پیچیده
کلمات کلیدی
ساختار جامعه؛ پخش برچسب؛ انرژی گره متوسط
فهرست مطالب مقاله
نکات برجسته

چکیده

کلمات کلیدی

مقدمه

LPA بهبود یافته با استفاده از میانگین انرژی گره

انتشار برچسب

پیشرفت‌های LPA

شکل 1. توپولوژی موضعی با یک گره پل و سه جامعه.

شکل 2. نتیجه شبکه کاراته زاچاری با استفاده از روش پیشنهادی(برای تفسیر منابع جهت رنگ بندی در این توضیح شکل، خواننده به نسخه وب این مقاله ارجاع داده می‌شود).

جریان کار

آزمایش‌ها و بحث

شبکه کاراته

شکل 3. نتیجه خوشه بندی شبکه فوتبال NCAA با جوامع در رنگ‌های مختلف نشان داده شده است

شبکه دانشکده-فوتبال NCAA

شبکه مصنوعی GN

شکل 4. مقایسه الگوریتم پیشنهادی در برابر سه روش نوعی دیگر در شبکه مصنوعی GN. این شبکه مصنوعی دارای 128گره است که به 4 جامعه تقسیم می‌شوند. .

شبکه معیار LFR

شکل 5. دسته بندی نتایج در شبکه مصنوعی LFR با تغییر اندازه جامعه از 10 به 50.

شکل 6. دسته بندی نتایج در شبکه مصنوعی LFR با تغییر اندازه جامعه از 20 به 100.

نتیجه گیری

سپاسگزاری
ترجمه چکیده
تشخیص ساختار همپوشانی جامعه می‌تواند بینش قابل توجهی در مورد خواص ساختاری و عملکردی در شبکه‌های پیچیده را ارائه دهد. در این مقاله، الگوریتم انتشار برچسب پیشرفته(LPA) را برای کشف ساختار همپوشانی جامعه پیشنهاد می‌دهیم. پس از نگاشت گره‌ها در متغیرهای تصادفی، الگوریتم واریانس هر گره و میانگین انرژی گره پیشنهاد شده را محاسبه می‌کند. گره‌هایی که واریانس آنها کمتر از یک محدوده قابل تنظیم است، به عنوان گره‌های پل شناخته می‌شود و در عین حال تغییر آستانه داده شده می‌تواند برخی از گره‌های پل پنهان را کشف کند. نتایج شبیه سازی در دنیای واقعی و شبکه‌های مصنوعی نشان می‌دهد که الگوریتم بهبود یافته در آشکار ساختن ساختارهای همپوشانی جامعه موثر است. © 2016 الزویر. کلیه حقوق محفوظ است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی


• 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 460, 15 October 2016, Pages 98–104
نویسندگان
, , , , , ,