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.

Epidemic spreading on complex networks with community structures

Impact of community structure on the spread of epidemics on time-varying multiplex networks

On community structure in complex networks: challenges and opportunities

Community Size Effects on Epidemic Spreading in Multiplex Social Networks

Diversity of Multilayer Networks and Its Impact on Collaborating Epidemics

Impact of community networks with higher-order interaction on epidemic dynamics

Stability and Bifurcation of Disease Spreading in Complex Networks

Diffusion in Networks With Overlapping Community Structure

The Role Of Community Mixing Styles In Shaping Epidemic Behaviors In Weighted Networks

Modeling information spread across networks with communities using a multitype branching process framework

Epidemic processes in complex networks

Epidemics on Networks

How Overlapping Community Structure Affects Epidemic Spreading in Complex Networks

Modelling Epidemics on Networks

Dynamical Interplay Between Epidemics and Cascades in Complex Networks

Effects of community structure on epidemic spread in an adaptive network

Social network structure and the spread of complex contagions from a population genetics perspective

Epidemic spread, parameter sensitivity and vaccination strategies on a random graph with overlapping communities

Time Evolution of Disease Spread on Networks with Degree Heterogeneity

Modeling the effects of social impact on epidemic spreading in complex networks

Epidemic spreading in weighted scale-free networks with community structure