Abstract:Abstract Community structure is one of the most relevant features encountered in numerous real-world applications of networked systems. Despite the tremendous effort of a large interdisciplinary community of scientists working on this subject over the past few decades to characterize, model, and analyze communities, more investigations are needed in order to better understand the impact of community structure and its dynamics on networked systems. Here, we first focus on generative models of communities in complex networks and their role in developing strong foundation for community detection algorithms. We discuss modularity and the use of modularity maximization as the basis for community detection. Then, we follow with an overview of the Stochastic Block Model and its different variants as well as inference of community structures from such models. Next, we focus on time evolving networks, where existing nodes and links can disappear, and in parallel new nodes and links may be introduced. The extraction of communities under such circumstances poses an interesting and non-trivial problem that has gained considerable interest over the last decade. We briefly discuss considerable advances made in this field recently. Finally, we focus on immunization strategies essential for targeting the influential spreaders of epidemics in modular networks. Their main goal is to select and immunize a small proportion of individuals from the whole network to control the diffusion process. Various strategies have emerged over the years suggesting different ways to immunize nodes in networks with overlapping and non-overlapping community structure. We first discuss stochastic strategies that require little or no information about the network topology at the expense of their performance. Then, we introduce deterministic strategies that have proven to be very efficient in controlling the epidemic outbreaks, but require complete knowledge of the network.

Clustering Dynamics of Complex Discrete-Time Networks and Its Application in Community Detection

A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks

Surveying Network Community Structure in the Hidden Metric Space

Scalable Community Discovery of Large Networks

Evolutionary Markov Dynamics for Network Community Detection

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Multiscale Characterization of Recurrence-Based Phase Space Networks Constructed from Time Series

Dynamic Community Discovery Via Common Subspace Projection

On Modularity of Social Network Communities: the Spectral Characterization

Time series clustering via community detection in networks

On community structure in complex networks: challenges and opportunities

Communities recognition in the Chesapeake Bay ecosystem by dynamical clustering algorithms based on different oscillators systems

Community detection in complex networks via node similarity, graph representation learning, and hierarchical clustering

A Distributed Community Detection Algorithm for Large Scale Networks under Stochastic Block Models

Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex Network

Global vs local modularity for network community detection

Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models

Dynamic clustering for heterophilic stochastic block models with time-varying node memberships

Distributed Community Detection in Large Networks

Community Structure Detection for Directed Networks through Modularity Optimisation

Clustering assortativity, communities and functional modules in real-world networks