مروری بر روشهای مدلسازی همپوشانی در الگوریتمهای انجمن یابی شبکههای اجتماعی | ||
| مدل سازی در مهندسی | ||
| مقاله 20، دوره 17، شماره 56، بهار 1398، صفحه 247-265 اصل مقاله (1.1 M) | ||
| نوع مقاله: مقاله کامپیوتر | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2018.13994.1378 | ||
| نویسندگان | ||
| سیدمحمدمهدی صالحی* 1؛ علی اکبر پویان2 | ||
| 1دانشکده کامپیوتر، دانشگاه صنعتی شاهرود، شاهرود، ایران | ||
| 2استادیار و رییس دانشکده کامپیوتر دانشگاه صنعتی شاهرود | ||
| چکیده | ||
| شبکه اجتماعی شامل تعدادی از اشخاص است که بهواسطه یک یا چند نوع از روابط یا اشتراکات، با یکدیگر ارتباط دارند. پیدایش و رشد این شبکهها در فضای مجازی و استفاده روزافزون از آنها، باعث شده است تا تحلیل شبکههای اجتماعی بهعنوان یک حوزه تحقیقاتی پرمخاطب و میانرشتهای مطرح باشد. هر انجمن شامل چند عضو شبکه اجتماعی است که با توجه به نحوه دستهبندی اعضای شبکه تعیین میشود. مطالعه انجمنها، یک مبحث مهم و کلیدی در تحلیل شبکههای اجتماعی است که ویژگیها و الگوهای مشخص یا مخفی در لایههای یک شبکه را نمایان میسازد و موجبات درک بهتر ساختار و رفتار آن را فراهم میکند. در این مقاله، ابتدا الگوریتمهای انجمنیابی بر اساس رویکرد آنها به شکلگیری انجمن و نیز مدلسازی مفهوم همپوشانی (امکان تعلق همزمان اعضا به دو یا چند انجمن) در شش دسته شامل روشهای طیفی و مرکزگرایی، تابع کیفیت (چگالی)، انتشار برچسب، ساختار، نزدیکی، و دستهبندی یالها، طبقهبندی و بررسیشدهاند. در ادامه، روشهای انجمنیابی روی چهار دادگان با ساختار متفاوت، پیادهسازی و مقایسه شدهاند. نتایج حاصله از معیارهای ارزیابی کیفیت روی چهار دادگان انتخابی، حاکی از آن است که هر روش روی توپولوژی و ویژگی خاصی بهتر عمل میکند. بنابراین هیچ روشی نمیتواند بهعنوان بهترین روش انجمنیابی برای تمام شبکهها مطرح باشد. | ||
| کلیدواژهها | ||
| شبکههای اجتماعی؛ تحلیل شبکههای اجتماعی؛ انجمن؛ انجمنیابی؛ همپوشانی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,473 تعداد دریافت فایل اصل مقاله: 609 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,838,527 |
| تعداد دریافت فایل اصل مقاله | 64,535,031 |