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

  • سال انتشار: 1401
  • محل انتشار: هشتمین کنفرانس بین المللی وب پژوهی
  • کد COI اختصاصی: IRANWEB08_008
  • زبان مقاله: فارسی
  • تعداد مشاهده: 222
دانلود فایل این مقاله

نویسندگان

پری ناز سلطان زاده

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

علیرضا رضوانیان

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

چکیده

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

کلیدواژه ها

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

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

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

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

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