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

  • سال انتشار: 1393
  • محل انتشار: همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات
  • کد COI اختصاصی: CSITM01_088
  • زبان مقاله: فارسی
  • تعداد مشاهده: 6093
دانلود فایل این مقاله

نویسندگان

فائزه شریف زاده

دانشجوی کارشناسی ارشد، دانشگاه صنعتی مالک اشتر

سمیه کافی

دانشجوی دکترا، دانشگاه صنعتی مالک اشتر

مرتضی براری

عضو هیئت علمی دانشگاه صنعتی مالک اشتر

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.