Finding influential spreaders from human activity beyond network location
arXiv:1507.01380 · doi:10.1371/journal.pone.0136831
Abstract
Most centralities proposed for identifying influential spreaders on social networks to either spread a message or to stop an epidemic require the full topological information of the network on which spreading occurs. In practice, however, collecting all connections between agents in social networks can be hardly achieved. As a result, such metrics could be difficult to apply to real social networks. Consequently, a new approach for identifying influential people without the explicit network information is demanded in order to provide an efficient immunization or spreading strategy, in a practical sense. In this study, we seek a possible way for finding influential spreaders by using the social mechanisms of how social connections are formed in real networks. We find that a reliable immunization scheme can be achieved by asking people how they interact with each other. From these surveys we find that the probabilistic tendency to connect to a hub has the strongest predictive power for influential spreaders among tested social mechanisms. Our observation also suggests that people who connect different communities is more likely to be an influential spreader when a network has a strong modular structure. Our finding implies that not only the effect of network location but also the behavior of individuals is important to design optimal immunization or spreading schemes.
References in corpus (30)
- Emergence of scaling in random networks
- Modularity and community structure in networks
- Finding community structure in very large networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Identification of influential spreaders in complex networks
- Link communities reveal multiscale complexity in networks
- Structure and tie strengths in mobile communication networks
- Attack vulnerability of complex networks
- Breakdown of the Internet under intentional attack
- Efficient Immunization Strategies for Computer Networks and Populations
- New Model of Internet Topology Using k-shell Decomposition
- MEDUSA - New Model of Internet Topology Using k-shell Decomposition
- k-core organization of complex networks
- Statistical properties of sampled networks
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- Information diffusion epidemics in social networks
- Impact of non-Poisson activity patterns on spreading processes
- Spreading dynamics in complex networks
- Information dynamics shape the networks of Internet-mediated prostitution
- Origins of power-law degree distribution in the heterogeneity of human activity in social networks
- Structure and Time-Evolution of an Internet Dating Community
- Efficient local strategies for vaccination and network attack
- Competing activation mechanisms in epidemics on networks
- Clustering in complex networks. II. Percolation properties
- Spreading Dynamics Following Bursty Human Activity Patterns
- Immunization of networks with community structure
- Exploring the complex pattern of information spreading in online blog communities