CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

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

فائزه شریف زاده - دانشجوی کارشناسی ارشد، دانشگاه صنعتی مالک اشتر
سمیه کافی - دانشجوی دکترا، دانشگاه صنعتی مالک اشتر
مرتضی براری - عضو هیئت علمی دانشگاه صنعتی مالک اشتر

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/282629/