Centrality in modular networks

Zakariya Ghalmane (1) , Mohammed El Hassouni (1) , Chantal Cherifi (2) , Hocine Cherifi (3)

1 LRIT - Laboratoire de Recherche Informatique et Télécommunications
2 DISP - Décision et Information pour les Systèmes de Production
3 LIB - Laboratoire d'Informatique de Bourgogne [Dijon]

Identifying influential nodes in a network is a fundamental issue due to its wide applications, such as accelerating information diffusion or halting virus spreading. Many measures based on the network topology have emerged over the years to identify influential nodes such as Betweenness, Closeness, and Eigenvalue centrality. However, although most real-world networks are made of groups of tightly connected nodes which are sparsely connected with the rest of the network in a so-called modular structure, few measures exploit this property. Recent works have shown that it has a significant effect on the dynamics of networks. In a modular network, a node has two types of influence: a local influence (on the nodes of its community) through its intra-community links and a global influence (on the nodes in other communities) through its inter-community links. Depending on the strength of the community structure, these two components are more or less influential. Based on this idea, we propose to extend all the standard centrality measures defined for networks with no community structure to modular networks. The so-called "Modular centrality" is a two-dimensional vector. Its first component quantifies the local influence of a node in its community while the second component quantifies its global influence on the other communities of the network. In order to illustrate the effectiveness of the Modular centrality extensions, comparison with their scalar counterparts is performed in an epidemic process setting. Simulation results using the Susceptible-Infected-Recovered (SIR) model on synthetic networks with controlled community structure allows getting a clear idea about the relation between the strength of the community structure and the major type of influence (global/local). Furthermore, experiments on real-world networks demonstrate the merit of this approach.

Mots clés: Influential nodes; Centrality measures; Community Structure; SIR model

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Zakariya Ghalmane, Mohammed El Hassouni, Chantal Cherifi, Hocine Cherifi. Centrality in modular networks. EPJ Data Science, 2019, 8 (1), ⟨10.1140/epjds/s13688-019-0195-7⟩. ⟨hal-02376593⟩