Network Community Detection: A Review and Visual Survey

Community structure is an important area of research. It has received a considerable attention from the scientific community. Despite its importance, one of the key problems in locating information about community detection is the diverse spread of related articles across various disciplines. To the best of our knowledge, there is no current comprehensive review of recent literature which uses a scientometric analysis using complex networks analysis covering all relevant articles from the Web of Science (WoS). Here we present a visual survey of key literature using CiteSpace. The idea is to identify emerging trends besides using network techniques to examine the evolution of the domain. Towards that end, we identify the most influential, central, as well as active nodes using scientometric analyses. We examine authors, key articles, cited references, core subject categories, key journals, institutions, as well as countries. The exploration of the scientometric literature of the domain reveals that Yong Wang is a pivot node with the highest centrality. Additionally, we have observed that Mark Newman is the most highly cited author in the network. We have also identified that the journal, "Reviews of Modern Physics" has the strongest citation burst. In terms of cited documents, an article by Andrea Lancichinetti has the highest centrality score. We have also discovered that the origin of the key publications in this domain is from the United States. Whereas Scotland has the strongest and longest citation burst. Additionally, we have found that the categories of "Computer Science" and "Engineering" lead other categories based on frequency and centrality respectively.

[1]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[2]  Massimo Franceschet,et al.  The difference between popularity and prestige in the sciences and in the social sciences: A bibliometric analysis , 2010, J. Informetrics.

[3]  V. Carchiolo,et al.  Extending the definition of modularity to directed graphs with overlapping communities , 2008, 0801.1647.

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

[5]  Michalis Vazirgiannis,et al.  Clustering and Community Detection in Directed Networks: A Survey , 2013, ArXiv.

[6]  V. Latora,et al.  Detecting complex network modularity by dynamical clustering. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[9]  张婷,et al.  A Visual Analysis Approach for Community Detection of Multi-Context Mobile Social Networks , 2013 .

[10]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[11]  Stanford,et al.  Learning to Discover Social Circles in Ego Networks , 2012 .

[12]  Sergio Gómez,et al.  Size reduction of complex networks preserving modularity , 2007, ArXiv.

[13]  David M Blei,et al.  Efficient discovery of overlapping communities in massive networks , 2013, Proceedings of the National Academy of Sciences.

[14]  John Scott,et al.  The Anatomy of Scottish Capital: Scottish Companies and Scottish Capital, 1900-1979 , 1980 .

[15]  Maoguo Gong,et al.  A survey on network community detection based on evolutionary computation , 2016, Int. J. Bio Inspired Comput..

[16]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

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

[19]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Julien Brailly,et al.  The SAGE Handbook of Social Network Analysis, J. Scott, P. J. Carrington (Eds.). SAGE publications, Los-Angeles, London (2011). , 2012 .

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

[22]  Dayou Liu,et al.  Discovering Communities from Social Networks: Methodologies and Applications , 2010, Handbook of Social Network Technologies.

[23]  Stefan Boettcher,et al.  Optimization with extremal dynamics , 2003, Complex..

[24]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[26]  Carlo Ratti,et al.  A General Optimization Technique for High Quality Community Detection in Complex Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Cheng Wu,et al.  Targeted revision: A learning-based approach for incremental community detection in dynamic networks , 2016 .

[28]  Stefan Bornholdt,et al.  Detecting fuzzy community structures in complex networks with a Potts model. , 2004, Physical review letters.

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

[30]  Ying Ding,et al.  Popular and/or prestigious? Measures of scholarly esteem , 2010, Inf. Process. Manag..

[31]  Dino Pedreschi,et al.  A classification for community discovery methods in complex networks , 2011, Stat. Anal. Data Min..

[32]  Xin Jin,et al.  Partitional Clustering , 2021, Encyclopedia of Machine Learning.

[33]  B. Bollobás.  The evolution of random graphs , 1984 .

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

[35]  Tsuyoshi Murata,et al.  Detecting Communities in Social Networks , 2010, Handbook of Social Network Technologies.

[36]  Ambuj K. Singh,et al.  Scalable discovery of best clusters on large graphs , 2010, Proc. VLDB Endow..

[37]  Jie Liu,et al.  Multi-level learning based memetic algorithm for community detection , 2014, Appl. Soft Comput..

[38]  Yuqing Fang.  Visualizing the structure and the evolving of digital medicine: a scientometrics review , 2015, Scientometrics.

[39]  M. Newman.  Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[42]  Siddhartha R. Jonnalagadda,et al.  Scientific collaboration networks using biomedical text. , 2014, Methods in molecular biology.

[43]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[44]  Ping Xie.  Study of international anticancer research trends via co-word and document co-citation visualization analysis , 2015, Scientometrics.

[45]  Neo D. Martinez,et al.  Food-web structure and network theory: The role of connectance and size , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[46]  Alexis Papadimitriou,et al.  Edge betweenness centrality: A novel algorithm for QoS-based topology control over wireless sensor networks , 2012, J. Netw. Comput. Appl..

[47]  Raju Enugala,et al.  Community Detection in Dynamic Social Networks: A Survey , 2015 .

[48]  Roger Guimerà,et al.  Extracting the hierarchical organization of complex systems , 2007, Proceedings of the National Academy of Sciences.

[49]  Wei Hu,et al.  Community Detection in Dynamic Social Networks , 2014 .

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

[51]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[52]  J. Liu,et al.  A multi-agent genetic algorithm for community detection in complex networks , 2016 .

[53]  Chaomei Chen,et al.  CiteSpace II: Detecting and visualizing emerging trends and transient patterns in scientific literature , 2006, J. Assoc. Inf. Sci. Technol..

[54]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

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

[56]  A. Arenas,et al.  Macro- and micro-structure of trust networks , 2002, cond-mat/0206240.

[57]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[58]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[59]  A. Hoffman,et al.  Lower bounds for the partitioning of graphs , 1973 .

[60]  Václav Snásel,et al.  Analysis of Social Networks Extracted from Log Files , 2010, Handbook of Social Network Technologies.

[61]  Amit Dhumal,et al.  Survey on Community Detection in Online Social Networks , 2015 .

[62]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[63]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[64]  Jinseok Kim,et al.  The Impact of Name Ambiguity on Properties of Coauthorship Networks , 2014 .

[65]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[66]  Muaz A. Niazi,et al.  Agent-based computing from multi-agent systems to agent-based models: a visual survey , 2011, Scientometrics.

[67]  Farshad Madani.  ‘Technology Mining’ bibliometrics analysis: applying network analysis and cluster analysis , 2015, Scientometrics.

[68]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[69]  Jing Yang,et al.  An efficient multi-objective community detection algorithm in complex networks , 2015 .

[70]  Tanya Y. Berger-Wolf,et al.  A framework for community identification in dynamic social networks , 2007, KDD '07.

[71]  P. Mucha,et al.  Spectral tripartitioning of networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[73]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[74]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

[76]  E. Barnes.  An algorithm for partitioning the nodes of a graph , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[77]  Chaomei Chen,et al.  How are they different? A quantitative domain comparison of information visualization and data visualization (2000–2014) , 2016, Scientometrics.

[78]  Burleigh B. Gardner,et al.  Deep South: A Social Anthropological Study of Caste and Class , 1942 .

[79]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[80]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

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

[82]  Dejian Yu,et al.  A scientometrics review on aggregation operator research , 2015, Scientometrics.

[83]  Pablo M. Gleiser,et al.  Community Structure in Jazz , 2003, Adv. Complex Syst..

[84]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[85]  Santo Fortunato,et al.  Community detection in networks: A user guide , 2016, ArXiv.

[86]  Michel Crampes,et al.  Survey on Social Community Detection , 2013, Social Media Retrieval.

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

[88]  Henry G. Small,et al.  Co-citation in the scientific literature: A new measure of the relationship between two documents , 1973, J. Am. Soc. Inf. Sci..

[89]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[90]  Bethany S. Dohleman.  Exploratory social network analysis with Pajek , 2006 .

[91]  F. Y. Wu.  The Potts model , 1982 .

[92]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[93]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[94]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[95]  Luonan Chen,et al.  Quantitative function for community detection. , 2008 .

[96]  Mohammad Reza Meybodi,et al.  A Michigan memetic algorithm for solving the community detection problem in complex network , 2016, Neurocomputing.

[97]  Mao-Bin Hu,et al.  Detect overlapping and hierarchical community structure in networks , 2008, ArXiv.

[98]  S.,et al.  An Efficient Heuristic Procedure for Partitioning Graphs , 2022 .

[99]  Lin Feng,et al.  Visualizing and Understanding the Digital Divide , 2015, ICHL.

[100]  Abdallah Boukerram,et al.  TAXONOMY AND SURVEY OF COMMUNITY DISCOVERY METHODS IN COMPLEX NETWORKS , 2014 .

[101]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[102]  Punam Bedi,et al.  Community detection in social networks , 2016, WIREs Data Mining Knowl. Discov..

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