The detection of community structure in network via an improved spectral method

Many networks of interest in the science, including social networks, computer networks and the World Wide Web, are found to be divided naturally into communities or groups. The problem of detecting communities is one of the outstanding issues in the study of network systems. Based on the improved shared nearest neighbor (SNN) similarity matrix, spectral method and fuzzy c-means (FCM) clustering algorithm, this paper proposes a new algorithm for detecting the communities in complex networks. The experiment reveals the validity of the presented method. The results are compared with other ones obtained by the different existing well methods and the conclusion is that the accuracy of the results calculated by this approach is much better than the known ones.

[1]  Fang Wu,et al.  Finding communities in linear time: a physics approach , 2003, ArXiv.

[2]  Ke Hu,et al.  A class of improved algorithms for detecting communities in complex networks , 2008 .

[3]  Xiang-Sun Zhang,et al.  Detecting community structure in complex networks based on a measure of information discrepancy , 2008 .

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  Haijun Zhou.  Distance, dissimilarity index, and network community structure. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Shihua Zhang,et al.  Identification of overlapping community structure in complex networks using fuzzy c-means clustering , 2007 .

[7]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[8]  D. Parisi,et al.  Self-contained algorithms to detect communities in networks , 2004 .

[9]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[10]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[11]  G. Caldarelli,et al.  Detecting communities in large networks , 2004, cond-mat/0402499.

[12]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[13]  Tormod Næs,et al.  New modifications and applications of fuzzy C-means methodology , 2008, Comput. Stat. Data Anal..

[14]  K. Kulakowski,et al.  Heider Balance in Human Networks , 2005 .

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

[16]  Z. Di,et al.  Accuracy and precision of methods for community identification in weighted networks , 2006, physics/0607271.

[17]  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.

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

[19]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[21]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[22]  A. Arenas,et al.  Community analysis in social networks , 2004 .

[23]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..