The Research on Network Community Detection Method Based on the Core Node

Zhang Yonghua

Computer & Telecommunication ›› 2015, Vol. 1 ›› Issue (7) : 39-42.

Computer & Telecommunication ›› 2015, Vol. 1 ›› Issue (7) : 39-42.

The Research on Network Community Detection Method Based on the Core Node

  • Zhang Yonghua
Author information +
History +

Abstract

This paper takes advantage of the universal power-law distribution of social networks and proposes a leader based local community detection algorithm EALCN. It uses local structural information in the network to optimize a local objective function. A local community can be detected through continuous optimization of the function by expanding from an initial core member computed by a modified PageRank sorting algorithm. The advantage of this algorithm is that it only uses some local information of the network to detect communities by utilizing highly important nodes. The efficiency is higher than traditional algorithm

Key words

community detection / overlapping community detection / local community

Cite this article

Download Citations
Zhang Yonghua. The Research on Network Community Detection Method Based on the Core Node[J]. Computer & Telecommunication. 2015, 1(7): 39-42

Accesses

Citation

Detail

Sections
Recommended

/