A community detection method based on local similarity and degree clustering information

T Wang, L Yin, X Wang - Physica A: Statistical Mechanics and its …, 2018 - Elsevier
T Wang, L Yin, X Wang
Physica A: Statistical Mechanics and its Applications, 2018Elsevier
Community detection is of great importance to understand the structures and functions of
networks. In this paper, a novel algorithm is proposed based on local similarity and degree
clustering information. Local similarity is employed to measure the similarity between nodes
and their neighbors in order to form communities within which nodes are closely connected.
Degree clustering information, a hybrid criterion combining local neighborhood ratio with
degree ratio, make a large number of nodes with low degree to embrace a small amount of …
Abstract
Community detection is of great importance to understand the structures and functions of networks. In this paper, a novel algorithm is proposed based on local similarity and degree clustering information. Local similarity is employed to measure the similarity between nodes and their neighbors in order to form communities within which nodes are closely connected. Degree clustering information, a hybrid criterion combining local neighborhood ratio with degree ratio, make a large number of nodes with low degree to embrace a small amount of nodes with high degree. Furthermore, each node in small scale communities has the duty to try to connect the nodes with high degree to expand communities, and finally the optimal community structure can be obtained. Simulation results on real and artificial networks show that the proposed algorithm has the excellent performance in terms of accuracy.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果