یک الگوریتم انتشار برچسب پیشرفته با استفاده از میانگین انرژی گره در شبکه‌ های پیچیده

قیمت: 44,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

یک الگوریتم انتشار برچسب پیشرفته با استفاده از میانگین انرژی گره در شبکه‌ های پیچیده

عنوان لاتین

An improved label propagation algorithm using average node energy in complex networks

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

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.