On community structure in complex networks: challenges and opportunities - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Applied Network Science Année : 2019

On community structure in complex networks: challenges and opportunities

Résumé

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.
Fichier principal
Vignette du fichier
s41109-019-0238-9.pdf (949.17 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02423890 , version 1 (26-12-2019)

Identifiants

Citer

Hocine Cherifi, Gergely Palla, Boleslaw Szymanski, Xiaoyan Lu. On community structure in complex networks: challenges and opportunities. Applied Network Science, 2019, 4 (1), ⟨10.1007/s41109-019-0238-9⟩. ⟨hal-02423890⟩
35 Consultations
143 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More