Community detection in complex networks using proximate support vector clustering

Community structure, one of the most attention attracting properties in complex networks, has been a cornerstone in advances of various scientific branches. A number of tools have been involved in ...

[1]  Chen Zhao,et al.  Analysis of the Chinese Airline Network as multi-layer networks , 2016 .

[2]  Yousef Saad,et al.  Dense Subgraph Extraction with Application to Community Detection , 2012, IEEE Transactions on Knowledge and Data Engineering.

[3]  Seth Pettie,et al.  An optimal minimum spanning tree algorithm , 2000, JACM.

[4]  Zhiyuan Zhang,et al.  An improvement of PLSA-based community detection algorithm , 2014 .

[5]  Arvind Gupta,et al.  Data reduction for spectral clustering to analyze high throughput flow cytometry data , 2010, BMC Bioinformatics.

[6]  M E J Newman,et al.  Component sizes in networks with arbitrary degree distributions. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  D. Lusseau,et al.  The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations , 2003, Behavioral Ecology and Sociobiology.

[8]  Yan Chen,et al.  Uncovering the community structure in signed social networks based on greedy optimization , 2017 .

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

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

[11]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Martin Rosvall,et al.  An information-theoretic framework for resolving community structure in complex networks , 2007, Proceedings of the National Academy of Sciences.

[13]  Xiao Zhang,et al.  Multiway spectral community detection in networks , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Wei Li,et al.  Stepping community detection algorithm based on label propagation and similarity , 2017 .

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

[16]  M. Newman.  Community detection in networks: Modularity optimization and maximum likelihood are equivalent , 2016, Physical review. E.

[17]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[19]  Lixiang Li,et al.  Fixed-time synchronization of multi-links complex network , 2017 .

[20]  Johan van Leeuwaarden,et al.  Epidemic spreading on complex networks with community structures , 2016, Scientific Reports.

[21]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[22]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[23]  Bin Li,et al.  A multi-objective discrete cuckoo search algorithm with local search for community detection in complex networks , 2016 .

[24]  Tao Xu,et al.  Link community detection by non-negative matrix factorization with multi-step similarities , 2016 .

[25]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Cristopher Moore,et al.  Scalable detection of statistically significant communities and hierarchies, using message passing for modularity , 2014, Proceedings of the National Academy of Sciences.

[27]  Haifeng Du,et al.  A genetic algorithm with local search strategy for improved detection of community structure , 2010 .

[28]  Jingchun Chen,et al.  Detecting functional modules in the yeast protein-protein interaction network , 2006, Bioinform..

[29]  Ju Li,et al.  Statistical significance across multiple optimization models for community partition , 2016 .

[30]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[32]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[33]  Lenka Zdeborová,et al.  Percolation on sparse networks , 2014, Physical review letters.

[34]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[35]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[36]  Hava T. Siegelmann,et al.  Support Vector Clustering , 2002, J. Mach. Learn. Res..

[37]  Zhengyou Xia,et al.  Local community detection based on modularity metric G , 2015 .

[38]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[39]  A. Medus,et al.  Detection of community structures in networks via global optimization , 2005 .