Abstract: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 modular, few measures exploit this property. Recent works have shown that it has a significant effect on the dynamics on 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 of 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 counterpart are 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.

Endowing networks with desired symmetries and modular behavior

Dynamics of Cluster Synchronisation in Modular Networks: Implications for Structural and Functional Networks

Symmetry-Induced Clustering in Multi-Agent Systems using Network Optimization and Passivity

Fibration symmetries uncover the building blocks of biological networks

Optimal map of the modular structure of complex networks

Detecting communities of triangles in complex networks using spectral optimization

Emergence of Symmetry in Complex Networks

Centrality in Modular Networks

Modularity and community structure in networks.

General Optimization Framework for Accurate and Efficient Reconstruction of Symmetric Complex Networks from Dynamical Data.

Symmetries and synchronization from whole-neural activity in C. elegans connectome: Integration of functional and structural networks

Symmetries and synchronization from whole-neural activity in {\it C. elegans} connectome: Integration of functional and structural networks

Robustness and modular structure in networks

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

Symmetry breaker governs synchrony patterns in neuronal inspired networks

Symmetry-enforcing neural networks with applications to constitutive modeling

Analysis of the structure of complex networks at different resolution levels

Fast algorithm to identify cluster synchrony through fibration symmetries in large information-processing networks

Toward Synchronization in Networks With Nonlinear Dynamics: A Submodular Optimization Framework

A Modular Framework for Centrality and Clustering in Complex Networks

Cycle-Star Motifs: Network Response to Link Modifications