Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
arXiv:1504.00502 · doi:10.1371/journal.pone.0124848
Abstract
Detecting spreading outbreaks in social networks with sensors is of great significance in applications. Inspired by the formation mechanism of human's physical sensations to external stimuli, we propose a new method to detect the influence of spreading by constructing excitable sensor networks. Exploiting the amplifying effect of excitable sensor networks, our method can better detect small-scale spreading processes. At the same time, it can also distinguish large-scale diffusion instances due to the self-inhibition effect of excitable elements. Through simulations of diverse spreading dynamics on typical real-world social networks (facebook, coauthor and email social networks), we find that the excitable senor networks are capable of detecting and ranking spreading processes in a much wider range of influence than other commonly used sensor placement methods, such as random, targeted, acquaintance and distance strategies. In addition, we validate the efficacy of our method with diffusion data from a real-world online social system, Twitter. We find that our method can detect more spreading topics in practice. Our approach provides a new direction in spreading detection and should be useful for designing effective detection methods.
References in corpus (27)
- Emergence of scaling in random networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- Identification of influential spreaders in complex networks
- The Dynamics of Viral Marketing
- Dynamics of Rumor Spreading in Complex Networks
- Leaders in Social Networks, the Delicious Case
- Optimal Dynamical Range of Excitable Networks at Criticality
- The Dynamics of Protest Recruitment through an Online Network
- Epidemic spreading in correlated complex networks
- Social Network Sensors for Early Detection of Contagious Outbreaks
- Locating the Source of Diffusion in Large-Scale Networks
- Information diffusion epidemics in social networks
- Searching for superspreaders of information in real-world social media
- Inferring the origin of an epidemic with a dynamic message-passing algorithm
- Social features of online networks: the strength of intermediary ties in online social media
- Spreading dynamics in complex networks
- Absence of influential spreaders in rumor dynamics
- Origins of power-law degree distribution in the heterogeneity of human activity in social networks
- Epidemic spreading on heterogeneous networks with identical infectivity
- Predicting criticality and dynamic range in complex networks: effects of topology
- Identifying the starting point of a spreading process in complex networks
- Inhibition causes ceaseless dynamics in networks of excitable nodes
- Effects of network topology, transmission delays, and refractoriness on the response of coupled excitable systems to a stochastic stimulus
- How to enhance the dynamic range of excitatory-inhibitory excitable networks
- Dynamical Immunization Strategy for Seasonal Epidemics
Cited by in corpus (4)
- Exploring the complex pattern of information spreading in online blog communities
- Dynamic range maximization in excitable networks
- Dynamic regulation of resource transport induces criticality in interdependent networks of excitable units
- Backtracking activation impacts the criticality of excitable networks