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

سیدمحمدمهدی صالحی; علی اکبر پویان

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

Publish place: Journal Of Modeling in Engineering، Vol: 17، Issue: 56

Publish Year: 1398

نوع سند: مقاله ژورنالی

زبان: Persian

This Paper With 19 Page And PDF Format Ready To Download

دریافت فایل کامل Paper

Certificate
من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

https://civilica.com/doc/1166372

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

JR_JME-17-56_020

تاریخ نمایه سازی: 21 اسفند 1399

Abstract:

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

Keywords:

شبکه‌های اجتماعی , تحلیل شبکه‌های اجتماعی , انجمن , انجمن‌یابی , همپوشانی

Authors

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

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

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

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :

[1] Huang, F., Li, X., Zhang, S., Zhang, J. (2017). ...
[2] Barabási, A. L., Albert, R. (1999). Emergence of scaling ...
[3] Barabási, A. L., Bonabeau, E. (2003). Scale-free Networks, Scientific ...
[4] Plantié, M., Crampes, M. (2013). Survey on social community ...
[5] Yang, S., Yang, X., Zhang, C., Spyrou, E. (2010). ...
[6] Fortunato, S. (2010). Community detection in graphs, Physics reports, ...
[7] Harenberg, S., Bello, G., Gjeltema, L., Ranshous, S., Harlalka, ...
[8] Coscia, M., Giannotti, F., Pedreschi, D. (2011). A classification ...
[9] Psorakis, I., Roberts, S., Ebden, M., Sheldon, B. (2011). ...
[10] Yang, J., Leskovec, J. (2013). Overlapping community detection at ...
[11] Girvan, M., Newman, M. E. (2002). Community structure in ...
[12] Gregory, S. (2007). An algorithm to find overlapping community ...
[13] Rhouma, D., Romdhane, L. (2014). An efficient algorithm for ...
[14] Zhi-Xiao, W., Ze-chao, L., Xiao-fang, Jin-hui, T. (2016). Overlapping ...
[15] Clauset, A., Newman, M. E., Moore, C. (2004). Finding ...
[16] Blondel, V. D., Guillaume, J., Lambiotte, R., Lefebvre, E. ...
[17] Chen, M., Kuzmin, K., Szymanski, B. K. (2014). Extension ...
[18] Kelley, S. (2009). The existence and discovery of overlapping ...
[19] Lancichinetti, A., Fortunato, S. (2009). Community detection algorithms: a ...
[20] Lancichinetti, A., Radicchi, F., Ramasco, J. J., Fortunato, S. ...
[21] Bandyopadhyay, S., Chowdhary, G., Sengupta, D. (2015). FOCS: Fast ...
]22[ شریف‌زاده، ح.، امجدی، ن.، (1393)، مروری بر انواع الگوریتم‌های ...
[23] Pizzuti, C. (2008). GA-Net: A Genetic Algorithm for Community ...
[24] Pizzuti, C. (2012). A Multiobjective Genetic Algorithm to Find ...
]25[ نعیمی‌صدیق، ع.، چهارسوقی، س.ک.، شیخ‌محمدی، م.، (1391)، طراحی مدل ...
[26] Chen,W., Liu, Z., Sun, X., Wang, Y. (2010). A ...
]27[ گلکار، ا.، کائدی، م.، (1394)، ارائه مدلی برای تخمین ...
]28[ احمدی، ر.، شیخ احمدی، س.، (1395)، پیش بینی افراد ...
]29[ طالعی‌زاده، ع.ا.، چراغی، ز.، (1394)، قیمت‌گذاری و بازاریابی در ...
[30] Raghavan, U. N., Albert, R., Kumara, S. (2007). Near ...
[31] Gregory, S. (2010). Finding overlapping communities in networks by ...
[32] Xie, J., Szymanski, B. K. (2012). Towards linear time ...
[33] Coscia,M., Rossetti, G., Giannotti, F., Pedreschi, D. (2012). Demon: ...
[34] Airoldi, E., Blei, D., Fienberg, S., Xing, E. (2008). ...
[35] McDaid, A., Hurley, N. (2010). Detecting highly overlapping communities ...
[36] Whang, J., Gleich, D., Dhillon, I. (2016). Overlapping Community ...
[37] Palla, G., Derényi, I., Farkas, I., Vicsek, T. (2005). ...
[38] Shen, H., Cheng, X., Cai, K., Hu, M. (2010). ...
[39] Lee, C., Reid, F., McDaid, A., Hurley, N. (2010). ...
[40] Pons, P., Latapy, M. (2005). Computing communities in large ...
[41] Rosvall, M., Bergstrom, C. (2008). Maps of random walks ...
[42] Jin, D., Yang, B., Baquero, C., Liu, D., He, ...
[43] Evans, T., Lambiotte, R. (2009). Line graphs, link partitions, ...
[44] Ahn, Y. Y., Bagrow, J. P., Lehmann, S. (2010). ...
[45] Palla, G., Farkas, I., Pollner, P., Derenyi, I., Vicsek, ...
[46] Farkas, I., Ábel, D., Palla, G., Vicsek, T. (2007). ...
[47] Kunegis, J. (2013). Konect: the koblenz network collection, 22nd ...
[48] Leskovec, J., Sosič, R. (2016). SNAP: A general-purpose network ...
[49] Bastian, M., Heymann, S., Jacomy, M. (2009). Gephi: open ...
[50] Leskovec, J., Lang, K., Mahoney, M. (2010). Empirical comparison ...

نمایش کامل مراجع