دانشنامۀ تحول دیجیتال

دانشنامۀ تحول دیجیتال

مروری بر تشخیص جامعه در شبکه های اجتماعی

نوع مقاله : مقاله پژوهشی

نویسندگان
1 گروه مهندسی کامپیوتر و فناوری اطلاعات، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
2 هیات علمی، دانشگاه صنعتی امیرکبیر، تهران، ایران
3 هیات علمی، دانشگاه آزاد اسلامی واحد قزوین، قزوین، ایران
10.22034/dtj.2026.428665.1127
چکیده
یک شبکه اجتماعی یک ساختار اجتماعی است که از گروه های مختلف فردی یا سازمانی تشکیل شده اسـت. استفاده از شبکه های اجتماعی در سال های اخیر به طور گسترده افزایش یافته است. یکی از حوزه های تحقیقاتی فعال و چالش برانگیز در بحث شبکه های اجتماعی، موضوع تشخیص جوامـع اسـت. معنای عمومی جامعه در شبکه اجتماعی، گردآمدن تعدادی عامل در کنار هم به گونه ای است که اعضای هـر جامعـه بیشـترین تعاملات را با یکدیگر داشته باشند. انسان ها تمایل دارند در این شبکه ها گروه هایی را بر اساس علایق مشابه خود تشکیل دهند. چنین گروه هایی به عنوان جوامع یا خوشه ها شناخته می شوند. تشخیص چنین ساختاری به ما درک استثنایی از سازمان و عملکرد شبکه های اجتماعی می دهد. یکی از مهم ترین ویژگی ها در این شبکه ها وجود ساختار جامعه است. در سال‌های اخیر، الگوریتم‌های تشخیص جامعه زیادی برای آشکار کردن ویژگی‌های ساختاری و رفتارهای دینامیکی شبکه‌ها پیشنهاد شده‌اند. هدف اصلی این مقاله ارائه مروری بر الگوریتم‌های تشخیص جامعه و بررسی نقاط قوت و ضعف هر رویکرد تشخیص جامعه می باشد که از الگوریتم‌های سنتی تا الگوریتم‌های پیشرفته برای تشخیص جامعه همپوشانی می باشد. الگوریتم‌های مبتنی بر تکنیک‌های کاهش ابعاد مانند فاکتورگیری ماتریس غیر منفی (NMF) و تحلیل مؤلفه‌های اصلی (PCA) نیز مورد توجه قرار گرفته‌اند.
کلیدواژه‌ها

عنوان مقاله English

An overview of community detection in social networks

نویسندگان English

Safoura Akhlaghi 1
Mohammad Bagher Menhaj 2
Behrooz Masoumi 3
1 Department of Computer Engineering and Information Technology, Qazvin Branch, Islamic Azad University, Qazvin, Iran
2 Faculty member, Amirkabir University of Technology, Tehran, Iran
3 . Faculty member, Qazvin Islamic Azad University, Qazvin, Iran
چکیده English

A social network is a social structure that is composed of various individual or organizational groups. The use of social networks has increased widely in recent years. One of the active and challenging research areas in the discussion of social networks is the issue of community detection. The general meaning of community in a social network is the gathering of a number of agents together in such a way that the members of each community have the most interactions with each other. Humans tend to form groups in these networks based on their similar interests. Such groups are known as communities or clusters. Detecting such a structure gives us an exceptional understanding of the organization and functioning of social networks. One of the most important features in these networks is the existence of community structure. In recent years, many community detection algorithms have been proposed to reveal the structural features and dynamic behaviors of networks. The main objective of this paper is to provide an overview of community detection algorithms and to examine the strengths and weaknesses of each community detection approach, ranging from traditional algorithms to advanced algorithms for overlapping community detection. Algorithms based on dimensionality reduction techniques such as non-negative matrix factorization (NMF) and principal component analysis (PCA) are also considered.

کلیدواژه‌ها English

Community detection
static and dynamic networks
community detection algorithms
social network analysis

  • تاریخ دریافت 01 دی 1402
  • تاریخ بازنگری 06 آبان 1404
  • تاریخ پذیرش 01 خرداد 1401