文章基本信息

标题：A Survey on Community Detection Methods in Social Networks
本地全文：下载
作者：Mehjabin Khatoon ; W. Aisha Banu
期刊名称：International Journal of Education and Management Engineering(IJEME)
印刷版ISSN：2305-3623
电子版ISSN：2305-8463
出版年度：2015
卷号：5
期号：1
页码：8-18
DOI：10.5815/ijeme.2015.01.02
出版社：MECS Publisher
摘要：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.
关键词：Community detection;social networks;actors;community structure