Local structure can identify and quantify influential global spreaders in large scale social networks
- 3 July 2018
- journal article
- research article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 115 (29) , 7468-7472
Abstract
Significance: Identification and quantification of influential spreaders in social networks are challenging due to the gigantic network sizes and limited availability of the entire structure. Here we show that such difficulty can be overcome by reducing the problem scale to a local one, which is essentially independent of the entire network. This is because in viral spreading the characteristic spreading size does not depend on network structure outside the local environment of the seed spreaders. Our approach may open the door to solve various big data problems such as false information surveillance and control, viral marketing, epidemic control, and network protection.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- Social contagion theory: examining dynamic social networks and human behaviorStatistics in Medicine, 2012
- Identification of influential spreaders in complex networksNature Physics, 2010
- Traffic-driven epidemic spreading in finite-size scale-free networksProceedings of the National Academy of Sciences, 2009
- Dynamic phenomena and human activity in an artificial societyPhysical Review E, 2008
- Critical phenomena in complex networksReviews of Modern Physics, 2008
- Word of mouth and viral marketing: taking the temperature of the hottest trends in marketingJournal of Consumer Marketing, 2008
- Modelling disease outbreaks in realistic urban social networksNature, 2004
- Random graphs with arbitrary degree distributions and their applicationsPhysical Review E, 2001
- Scientific collaboration networks. II. Shortest paths, weighted networks, and centralityPhysical Review E, 2001
- Epidemics and RumoursNature, 1964