چکیده فارسی :

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

کلمات کلیدی: تشخیص اجتماع ، شبکه‌های اجتماعی ، عاملان ، ساختار اجتماع

چکیده انگلیسی:

A social network is a social structure made up of a set nodes, which represents social actors (such as people, organizations), and edges or lines represents relationship between these nodes or actors. Social networks have important roles in the dispersal of information and innovation, the analysis of such networks, attracted much attention in the research area. The analysis of social network can be done as a whole, which means the representations of all of its actors and identification of structures, present in that social network, that lead to the presence of communities. In the method of community detection, the main aim is to partition the network into dense regions of the graph, and those dense regions typically correspond to entities which are closely related, and can hence be said to belong to a community. In any complex network, communities are able to exchange and offer information because members in one community have similar tastes and desires. The determination of such communities is useful in the context of a variety of applications in social-network analysis, including customer segmentation, recommendations, link inference, and vertex labeling and influence analysis. This paper presents a survey on community detection approaches, which have already been proposed, and also discussing the type of social networks on which those proposed approaches are applicable. This survey can play a significant role in the analysis and evaluation of community detection approaches in different application domains.
Index Terms : Community detection , social networks , actors , community structure .