شناسایی انجمن ها در شبکه های اجتماعی با استفاده از الگوریتم بهینه فاخته

چکیده مقاله

تحلیل و بررسی شبکه های اجتماعی امروزه یکی از چالش های تحقیقاتی در حوزه داده کاوی است فضای مجازی باعث گسترش شبکه های اجتماعی و نفوذآنها در تمام ابعاد زندگی شده و لذا، تجزیه و تحلیل رفتار آنها یکی از موضوعات تحقیقاتی در سال های اخیر، شده است انجمن ها در شبکه های اجتماعی، گروه هایی از افرادند که ارتباط بین آنها نسبت به سایر افراد، بیشتر است اکثر الگوریتم های موجود جهت شناسایی انجمنها، ساختار گراف را مورد بررسی قرار داده اند و در مجموعه داده های کوچک، عمل می کنند که در شبکه های اجتماعی واقعی با تعداد اعضای زیاد و ارتباطات انبوه، کارایی ندارند در این مقاله، روشی مبتنی بر توابع چندهدفه با استفاده از الگوریتم بهینه جستجوی فاخته جهت شناسایی انجمنها در شبکه های اجتماعی، پیشنهاد شده است در روش پیشنهادی، ارتباطات کاربران در بازه های زمانی مختلف، ارزیابی شده و روابط بین گره های شبکه تقویت و یا تضعیف می شود و سپس، توپولوژی شبکه متناسب با رفتار کاربران، تغییر می کند نتایج پیاده سازی و ارزیابی روش پیشنهادی، حاکی از بهبود ۷/۶ تا ۲/۲۴ درصدی کیفیت انجمن های شناسایی شده توسط روش پیشنهادی نسبت به روشهای مشابه اخیر است

کلیدواژه‌ها

نویسندگان

مهدی شاه بیگ

گروه کامپیوتر، واحد بوئین زهرا، دانشگاه آزاد اسلامی، بوئین زهرا، ایران

حسن نادری

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

مهدی ملامطلبی

گروه مهندسی کامپیوتر و فناوری اطلاعات، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران،

�اه بیگ، مهدی و نادری، حسن و ملامطلبی، مهدی،1401،شناسایی انجمن ها در شبکه های اجتماعی با استفاده از الگوریتم بهینه فاخته،نهمین کنگره ملی تازه های مهندسی برق و کامپیوتر ایران،تهران

ارائه‌شده در

مجموعه مقالات نهمین کنگره ملی تازه های مهندسی برق و کامپیوتر ایران29 آبان 1401 · تهران