Identifying influential nodes in complex networks

Identifying influential nodes in complex networks

2011 | Duanbing Chen, Linyuan Lü, Ming-Sheng Shang, Yi-Cheng Zhang, Tao Zhou
The paper "Identifying Influential Nodes in Complex Networks" by Duanbing Chen et al. addresses the problem of identifying influential nodes in complex networks, which is crucial for understanding and controlling processes such as information spreading and disease propagation. The authors propose a semi-local centrality measure that balances the simplicity of degree centrality with the computational complexity of global metrics like betweenness and closeness centrality. This measure considers both the nearest and next-nearest neighbors of a node, providing a more nuanced assessment of influence. To evaluate the performance of their method, the authors use the Susceptible-Infected-Recovered (SIR) model, which simulates the spread of information or disease through the network. The effectiveness of the proposed centrality measure is assessed by comparing the spreading rate and the number of infected nodes for nodes ranked by different centrality measures. Simulations on four real-world networks (MSN blogs, co-authorship network, Internet at router level, and email communication network) show that the proposed method outperforms degree and betweenness centrality while being more computationally efficient than closeness centrality. The paper also explores the correlation between different centrality measures and the influence of nodes. Kendall's Tau is used to measure the correlation, revealing that local centrality is most strongly correlated with closeness centrality and weakest with betweenness centrality. The authors conclude that their method effectively identifies influential nodes and can be applied to various network structures, including heterogeneous and homogeneous networks. They also discuss the potential applications of ranking algorithms in revealing structural features and hidden relationships within networks.The paper "Identifying Influential Nodes in Complex Networks" by Duanbing Chen et al. addresses the problem of identifying influential nodes in complex networks, which is crucial for understanding and controlling processes such as information spreading and disease propagation. The authors propose a semi-local centrality measure that balances the simplicity of degree centrality with the computational complexity of global metrics like betweenness and closeness centrality. This measure considers both the nearest and next-nearest neighbors of a node, providing a more nuanced assessment of influence. To evaluate the performance of their method, the authors use the Susceptible-Infected-Recovered (SIR) model, which simulates the spread of information or disease through the network. The effectiveness of the proposed centrality measure is assessed by comparing the spreading rate and the number of infected nodes for nodes ranked by different centrality measures. Simulations on four real-world networks (MSN blogs, co-authorship network, Internet at router level, and email communication network) show that the proposed method outperforms degree and betweenness centrality while being more computationally efficient than closeness centrality. The paper also explores the correlation between different centrality measures and the influence of nodes. Kendall's Tau is used to measure the correlation, revealing that local centrality is most strongly correlated with closeness centrality and weakest with betweenness centrality. The authors conclude that their method effectively identifies influential nodes and can be applied to various network structures, including heterogeneous and homogeneous networks. They also discuss the potential applications of ranking algorithms in revealing structural features and hidden relationships within networks.
Reach us at info@study.space
[slides and audio] Identifying influential nodes in complex networks