Network Community Detection: A Review and Visual Survey

Abstract

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.

39 pages, 17 figures, 24 tables

References in corpus (23)

• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Community detection in graphs
• Finding community structure in very large networks
• Fast algorithm for detecting community structure in networks
• Cooperative Game Theory Approaches for Network Partitioning
• The diameter of the world wide web
• Functional cartography of complex metabolic networks
• Near linear time algorithm to detect community structures in large-scale networks
• Benchmark graphs for testing community detection algorithms
• Classes of behavior of small-world networks
• Analysis of weighted networks
• The Dynamics of Viral Marketing
• Community detection in complex networks using Extremal Optimization
• Self-similar community structure in organisations
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Synchronization reveals topological scales in complex networks
• Detect overlapping and hierarchical community structure in networks
• Detecting fuzzy community structures in complex networks with a Potts model
• Extracting the hierarchical organization of complex systems
• Optimization with Extremal Dynamics
• Size reduction of complex networks preserving modularity
• Spectral tripartitioning of networks

Cited by in corpus (6)

• Reconstructing mesoscale network structures
• Detecting mesoscale structures by surprise
• A Survey of Community Search Over Big Graphs
• Delivering Scientific Influence Analysis as a Service on Research Grants Repository
• Flow approaches to community detection in complex network systems
• BigGraphVis: Leveraging Streaming Algorithms and GPU Acceleration for Visualizing Big Graphs