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

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

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

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

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

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

KBEI04_238

تاریخ نمایه سازی: 18 اسفند 1397

چکیده مقاله:

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

نویسندگان

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

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

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

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