شناسایی افراد موثر در شبکه های اجتماعی با استفاده از الگوریتم فراابتکاری پروانه- آتش

  • سال انتشار: 1397
  • محل انتشار: دومین کنفرانس ملی کامپیوتر، فناوری اطلاعات و کاربردهای هوش مصنوعی
  • کد COI اختصاصی: CEITCONF02_059
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1528
دانلود فایل این مقاله

نویسندگان

شقایق افخمی

دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد اهواز

ماشاالله عباسی دزفولی

عضو هییت علمی دانشگاه شهید چمران اهواز

چکیده

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

کلیدواژه ها

شبکه های اجتماعی، افراد موثر، بیشینه سازی اثر، الگوریتم فرا ابتکاری پروانه- آتش

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

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

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

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