|
Title
|
تشخیص جوامع به روش انتشار برچسب گره های مرزی با استفاده از ترکیب معیارهای محلی
|
|
Type of Research
|
Presentation
|
|
Keywords
|
انتشار برچسب ، جامعه ، شبکه های اجتماعی، گرههای مرزی
|
|
Abstract
|
یکی از مهمترین ویژگیهای قابل مشاهده در شبکههای پیچیده، وجود ساختارهای انجمنی یا جوامع است. از طرف دیگر به دلیل افزایش روزافزون اندازه شبکههای پیچیده مثل شبکه های اجتماعی و یا بیولوژیکی، نیازمند طراحی الگوریتمهای هرچه سریعتر و با دقت قابل قبول جهت شناسایی ساختارهای هستیم. به همین دلیل الگوریتمهای محلی و نیمه محلی مثل G-CN و LPA امروزه از محبوبیت بالایی برخودار هستند. ولی هر دو الگوریتم فوق از لحاظ دقت تشخیص دارای مشکلاتی هستند. در این مقاله مشـکلات مربوط به روش G-CN در دو فاز مرتفع شده است. در فاز اول، مرکزیت درجه گرهها نیز برای بروزرسانی برچسب استفاده شد و در نتیجه، کیفیت تشخیص جوامع بهبود یافت. همچنین به دلیل کم شدن تعداد بروزرسانی تصادفی گره ها، نتایج حاصل از اجرای الگوریتم نیز پایداری بیشتری پیدا کرد و زمان اجرای الگوریتم به شکل مؤثری کاهش یافت. در ادامه بر اساس تحلیل تعداد جوامع حاصل از فاز اول، روش جدیدی برای ادغام جوامع در فاز دوم ارائه شده است که در نتیجه NMI برای برخی شبکه ها بصورت محسوسی تا حدود 25/0 افزایش یافت.
|
|
Researchers
|
Esmaeil Nourani (First Researcher)، (Second Researcher)، Asgarali Bouyer (Third Researcher)
|