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

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

Keywords:

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