Local Community Detection Algorithm Based on Minimal Cluster

In order to discover the structure of local community more effectively, this paper puts forward a new local community detection algorithm based on minimal cluster. Most of the local community detection algorithms begin from one node. The agglomeration ability of a single node must be less than multiple nodes, so the beginning of the community extension of the algorithm in this paper is no longer from the initial node only but from a node cluster containing this initial node and nodes in the cluster are relatively densely connected with each other. The algorithm mainly includes two phases. First it detects the minimal cluster and then finds the local community extended from the minimal cluster. Experimental results show that the quality of the local community detected by our algorithm is much better than other algorithms no matter in real networks or in simulated networks.

[1]  Junhua Tang,et al.  Detecting community structure via synchronous label propagation , 2015, Neurocomputing.

[2]  Jianzhong Wang,et al.  Label propagation based semi-supervised non-negative matrix factorization for feature extraction , 2015, Neurocomputing.

[3]  Ben Glocker,et al.  Encoding atlases by randomized classification forests for efficient multi-atlas label propagation , 2014, Medical Image Anal..

[4]  Xueqi Cheng,et al.  Spectral methods for the detection of network community structure: a comparative analysis , 2010, ArXiv.

[5]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Qiong Chen,et al.  Detecting local community structures in complex networks based on local degree central nodes , 2013 .

[7]  Jean-Philippe Thiran,et al.  Cluster validity measure and merging system for hierarchical clustering considering outliers , 2015, Pattern Recognit..

[8]  Ali Shojaie,et al.  The cluster graphical lasso for improved estimation of Gaussian graphical models , 2013, Comput. Stat. Data Anal..

[9]  黄翰,et al.  Local Community Detection Using Link Similarity , 2012 .

[10]  Isa Yildirim,et al.  Approximate spectral clustering with utilized similarity information using geodesic based hybrid distance measures , 2015, Pattern Recognit..

[11]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Konstantin Avrachenkov,et al.  Cooperative Game Theory Approaches for Network Partitioning , 2017, COCOON.

[13]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[14]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[16]  Johan A. K. Suykens,et al.  Multiclass Semisupervised Learning Based Upon Kernel Spectral Clustering , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[17]  A. Clauset.  Finding local community structure in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Marko Bajec,et al.  Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Steven P Gross,et al.  Modularity optimization by conformational space annealing. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Claudio Castellano,et al.  Community Structure in Graphs , 2007, Encyclopedia of Complexity and Systems Science.

[21]  Feng Luo,et al.  Exploring Local Community Structures in Large Networks , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[22]  Gong Sheng-rong.  Local density-based similarity matrix construction for spectral clustering , 2013 .

[23]  Athman Bouguettaya,et al.  Efficient agglomerative hierarchical clustering , 2015, Expert Syst. Appl..

[24]  Nam P. Nguyen,et al.  Overlapping communities in dynamic networks: their detection and mobile applications , 2011, MobiCom.