عنوان فارسی ترجمه مقاله CenLP: الگوریتم انتشار برچسب بر مبنای مرکزیت برای شناسایی اجتماع در شبکه ها
مقاله درباره انتشار برچسب
مقاله درباره الگوریتم CenLP
مقاله درباره شبکه
مقاله درباره اجتماع در شبکه
Centrality
Label propagation
Community detection
<
:
:
:
:
جزئیات بیشتر و دانلود مقاله ترجمه شدهعنوان فارسی
چکیده
شناسایی اجتماع کار مهمی برای کشف ساختار و ویژگیهای شبکه های پیچیده است. بسیاری از روشهای موجود در عمل به پارامترهای وابسته به کاربر بحرانی یا زمان بر حساس هستند.
در این مقاله، ما یک الگوریتم انتشار برچسب جدید را، با نام CenLP (انتشار برچسب برمنبای مرکزیت) پیشنهاد میکنیم.
این الگوریتم یک تابع جدید را برای اندازه گیری مرکزیت گره ها بطورکمی بدون هیچ گونه تعامل با کاربر بوسیله محاسبه تراکم محلی و شباهت با همسایه های با تراکم بالا برای هر گره معرفی می کند.
براساس مرکزیت گره ها، ما یک الگوریتم انتشار برچسب جدید را با ترتیب به روز رسانی خاص و اولویت گره برای کشف کردن اجتماعات در شبکه های مقیاس بزرگ بطور اتوماتیک بدون تحمیل کردن هیچ محدودیت از پیش، ارائه می کنیم.
تجربیات در مورد شبکه های دنیای واقعی و ترکیبی آشکار میکند الگوریتم ما سادگی، تاثیرگذاری، و مقیاس پذیری الگوریتم انتشار برچسب اصلی را حفظ میکند و قویتر و دقیق تر میشود.
تجربیات گسترده عملکرد برتر الگوریتم ما در روشهای خط مبنا را ثابت می کند. علاوه براین، ارزیابی تجربی به تفصیل ما در مورد شبکه های دنیای واقعی نشان می دهدکه الگوریتم ما می تواند بطورموثر مرکزیت گره ها را در شبکه های اجتماعی اندازه گیری کند.