|
Title
|
ارائه ی یک مرکزیت جدید براساس چگالی همسایگی نیمه محلی برای
تعیین گره های بانفوذ در شبکه های اجتماعی پیچیده
|
|
Type of Research
|
Presentation
|
|
Keywords
|
شبکه های پیچیده، انتشار آلودگی، چگالی همسایگی، مدل SIR، گره بانفوذ
|
|
Abstract
|
مساله انتشار در شبکه های اجتماعی پیچیده، یکی از مسائل مهم و قابل توجه می با شد که بسیاری از جنبه های گوناگون دنیای
واقعی را در بر می گیرد. یکی از مهمترین چالش های انتشار در شبکه های پیچیده یافتن گره های بانفوذ و مهم است که تاثیرات
موثرتری بر روی شبکه داشته باشند. رو شهای مختلفی برای حل این مسئله در سالهای اخیر ارائه شده اند ولی اکثر آنها یا از دقت
لازم در تشخیص برخوردار نیستند و یا بدلیل پیچیدگی زمانی بالا، قابل تعمیم به شبکه های مقیاس بزرگ نیستند. دراین مقاله، ما
برای بهبود دقت تشخیص گره های بانفوذ از مفهوم چگالی همسایگی نیمه محلی استفاده کرده ایم که برمبنای آن، قدرت میزان
انتشار آلودگی توسط هر گره را بر اساس موقعیت همسایگی امتیاز بندی میکنیم. در ادامه مرکزیت پیشنهادی خود را بر اساس مدل رایج SIR با روشهای پایه مورد مقایسه قرارداده و بر روی شبکه های دنیای واقعی، آزمایشات قدرت نفوذ را ثبت کرده ایم. درنهایت نتایج کسب شده توسط روش پیشنهادی و چند شاخص مرکزی دیگر نشان میدهد که این روش با داشتن پیچیدگی زمانی تقریبا خطی،
دقت قابل قبولی در امتیاز دهی به گره های بانفوذ نسبت دیگر روشهای مقایسه شده دارد.
|
|
Researchers
|
Asgarali Bouyer (First Researcher)، Mohsen Dehganzadeh (Second Researcher)
|