عملکرد الگوریتم های انجمن یابی همپوشان در شبکه های اجتماعی

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 529

فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CONFITC04_022

تاریخ نمایه سازی: 6 مهر 1397

چکیده مقاله:

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

نویسندگان

سیدمحمدمهدی صالحی

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

علی اکبر پویان

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