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.

Sequential Stochastic Network Structure Optimization with Applications to Addressing Canada's Obesity Epidemic

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Predicting epidemics on weighted networks

Discrete Stochastic Optimization for Public Health Interventions with Constraints

Reduced modelling and optimal control of epidemiological individual-based models with contact heterogeneity

Optimization Methods for Disease Prevention and Epidemic Control

Machine Learning-Augmented Optimization of Large Bilevel and Two-stage Stochastic Programs: Application to Cycling Network Design

A two-stage stochastic programming approach for influence maximization in social networks

Optimal vaccination strategies on networks and in metropolitan areas

A network-based model to assess vaccination strategies for the COVID-19 pandemic by using Bayesian optimization

On community structure in complex networks: challenges and opportunities

Dynamic Contact Networks in Confined Spaces: Synthesizing Micro-Level Encounter Patterns through Human Mobility Models from Real-World Data

Immunization of networks with non-overlapping community structure

A Case Study of Stochastic Optimization in Health Policy: Problem Formulation and Preliminary Results

A Coupled Spatial-Network Model: A Mathematical Framework for Applications in Epidemiology

Planning a Community Approach to Diabetes Care in Low- and Middle-Income Countries Using Optimization

Distributed Node Covering Optimization for Large Scale Networks and Its Application on Social Advertising

Application of a Second-order Stochastic Optimization Algorithm for Fitting Stochastic Epidemiological Models

Network-Based Epidemic Control Through Optimal Travel and Quarantine Management

RSDM-AHSnet: Designing a robust stochastic dynamic model to allocating health service network under disturbance situations with limited capacity using algorithms NSGA-II and PSO