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.

Analyzing Community-aware Centrality Measures Using The Linear Threshold Model

Comparative evaluation of community-aware centrality measures

Comparing Community-aware Centrality Measures in Online Social Networks

On the role of diffusion dynamics on community-aware centrality measures

Investigating Centrality Measures in Social Networks with Community Structure

Identifying Influential Nodes Using Overlapping Modularity Vitality

Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks

Unveiling Influence in Networks: A Novel Centrality Metric and Comparative Analysis through Graph-Based Models

Identify Influential Spreaders in Complex Real-World Networks.

Centrality in Modular Networks

Identifying and Ranking Influential Spreaders in Complex Networks by Combining a Local-Degree Sum and the Clustering Coefficient

A Community-Based Approach to Identifying Influential Spreaders.

A New Measure of Identifying Influential Nodes: Efficiency Centrality

A novel weight neighborhood centrality algorithm for identifying influential spreaders in complex networks

Identification Of Influential Nodes Via Effective Distance-Based Centrality Mechanism In Complex Networks

Identifying and Ranking Influential Spreaders in Complex Networks with Consideration of Spreading Probability

Identify Influential Spreaders in Complex Networks, the Role of Neighborhood.

A Novel Measure of Identifying Influential Nodes in Complex Networks

Towards Identifying Influential Nodes in Complex Networks Using Semi-Local Centrality Metrics

Critical Node Detection in Temporal Social Networks, Based on Global and Semi-local Centrality Measures

Identifying Influential Nodes Based on Community Structure to Speed up the Dissemination of Information in Complex Network