Next Article in Journal
Integrating Entropy and Copula Theories for Hydrologic Modeling and Analysis
Next Article in Special Issue
Exponential Outer Synchronization between Two Uncertain Time-Varying Complex Networks with Nonlinear Coupling
Previous Article in Journal
Cryptographic Aspects of Quantum Reading
Previous Article in Special Issue
Image Encryption Using Chebyshev Map and Rotation Equation
Article Menu

Export Article

Open AccessArticle
Entropy 2015, 17(4), 2228-2252; doi:10.3390/e17042228

A Community-Based Approach to Identifying Influential Spreaders

1
College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
2
Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China
3
Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China
4
Software College, Northeastern University, Shenyang 110819, China
*
Author to whom correspondence should be addressed.
Academic Editors: Guanrong Chen, C.K. Michael Tse, Mustak E. Yalcin, Hai Yu and Mattia Frasca
Received: 18 December 2014 / Accepted: 1 April 2015 / Published: 14 April 2015
(This article belongs to the Special Issue Recent Advances in Chaos Theory and Complex Networks)
View Full-Text   |   Download PDF [8247 KB, uploaded 14 April 2015]   |  

Abstract

Identifying influential spreaders in complex networks has a significant impact on understanding and control of spreading process in networks. In this paper, we introduce a new centrality index to identify influential spreaders in a network based on the community structure of the network. The community-based centrality (CbC) considers both the number and sizes of communities that are directly linked by a node. We discuss correlations between CbC and other classical centrality indices. Based on simulations of the single source of infection with the Susceptible-Infected-Recovered (SIR) model, we find that CbC can help to identify some critical influential nodes that other indices cannot find. We also investigate the stability of CbC. View Full-Text
Keywords: influential spreaders; community structure; complex networks influential spreaders; community structure; complex networks
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Zhao, Z.; Wang, X.; Zhang, W.; Zhu, Z. A Community-Based Approach to Identifying Influential Spreaders. Entropy 2015, 17, 2228-2252.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top