ارایه یک الگوریتم جهت رتبه بندی گره های بانفوذ در شبکه های اجتماعی وزن دار

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

کلیدواژه ها:

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