期刊
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS
卷 5, 期 4, 页码 1021-1033出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCSS.2018.2879494
关键词
Community detection; complex network; local approach; node similarity
As the community detection is able to facilitate the discovery of hidden information in complex networks, it has been drawn a lot of attention recently. However, due to the growth in computational power and data storage, the scale of these complex networks has grown dramatically. In order to detect communities by utilizing global approaches, it is required to have all the global information of the whole network; something which is impossible, because of the rapid growth in the size of the networks. In this paper, a local approach has been proposed based on the detection and expansion of core nodes. First, a community's central node (core node) which has a high level of embeddedness is detected based on the similarity between graph's nodes. By using this, the total weights of a weighted graph's edges created. Following by that, the expansion of these nodes will be considered, by utilizing the concept of node's membership based on the definition of strong community for weighted graphs. It can be seen that in detecting communities, the more accurate the weights of edges detected based on the node similarity, the more precise the local algorithm will be. In fact, the algorithm has the ability to detect all the graph's communities in a network using local information as well as identifying various roles of nodes, either being (core or outlier). Test results on both real-world and artificial networks prove that the quality of the communities which are detected by the proposed algorithm is better than the results which are achieved by other state-of-the-art algorithms in the complex networks.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据