ارایه یک شاخص جدید جهت شناسایی گره های فعال و تاثیرگذار در شبکه های اجتماعی به کمک الگوریتم رقابت استعماری

شبکه اجتماعی ساختاری اجتماعی است که از گره هایی تشکیل شده است و این گره ها توسط یک یا چند نوع خاص از وابستگی به هم متصل اند. تحلیل شبکه های اجتماعی یا SNA که یک استراتژی برای تجزیه و تحلیل این ساختار است، ساختار اجتماع را به شکل یک گراف و افراد و روابط اجتماعی را با اصطلاحات راس و یال می نگرد. راس ها کنش گران فردی یا سازمانی درون شبکه ها و یا اشیا و کالاها هستند و یال ها روابط و پیوندهای میان این کنش گران هستند. مرکزیت راس ها در گراف اجتماعی از اهمیت خاصی برخوردار است. مرکزیت در محیط ها و کاربردهای متفاوت به گونه های متفاوتی محاسبه می شود. یک راس با مرکزیت بالا در گراف صرف نظر از نوع تعریف و محیط مسیله، راس تاثیرگذاری خواهد بود. از این رو در این مقاله برای اندازه گیری میزان تاثیرگذاری راس ها و انتخاب تاثیرگذارترین راس ها از این مفاهیم کمک گرفته شد. روش های حل کنونی بر مبنای تعریف شاخصی به منظور رتبه بندی گره های شبکه بنا شده اند. اما هیچ کدام از شاخص های پیشنهادی جامعیت لازم را نداشته و در بعضی از شبکه ها عملکرد مناسبی ندارند. این مقاله شاخص ترکیبی جدیدی برای رتبه بندی گره های شبکه ارایه می دهد. این شاخص در مقایسه با شاخص های مشابه از کارایی بهتری برخوردار بوده و برای شبکه های پیچیده رتبه بندی مناسب تری ارایه می دهد. به دلیل قابلیت های بالای الگوریتم رقابت استعماری، به منظور حل مسیله از این الگوریتم استفاده شده است. مقایسه نتایج حاصل با نتایجی که از شاخص های ارایه شده به دست آمده است، کارآیی این شاخص را نشان می دهند. در این مقاله برای اثبات کار از چند مجموعه داده واقعی استفاده گردیده و نشان داده شده است که روش پیشنهادی می تواند کارایی و دقت را افزایش دهد.

کلیدواژه ها:

گره فعال ، گره تاثیرگذار ، مدل انتشار ، بیشینه سازی انتشار ، شاخص های مرکزیت ، تحلیل شبکه های اجتماعی ، الگوریتم رقابت استعماری