Searching for superspreaders of information in real-world social media

Abstract

A number of predictors have been suggested to detect the most influential spreaders of information in online social media across various domains such as Twitter or Facebook. In particular, degree, PageRank, k-core and other centralities have been adopted to rank the spreading capability of users in information dissemination media. So far, validation of the proposed predictors has been done by simulating the spreading dynamics rather than following real information flow in social networks. Consequently, only model-dependent contradictory results have been achieved so far for the best predictor. Here, we address this issue directly. We search for influential spreaders by following the real spreading dynamics in a wide range of networks. We find that the widely-used degree and PageRank fail in ranking users' influence. We find that the best spreaders are consistently located in the k-core across dissimilar social platforms such as Twitter, Facebook, Livejournal and scientific publishing in the American Physical Society. Furthermore, when the complete global network structure is unavailable, we find that the sum of the nearest neighbors' degree is a reliable local proxy for user's influence. Our analysis provides practical instructions for optimal design of strategies for "viral" information dissemination in relevant applications.

arXiv comment12 pages, 7 figures

References in corpus (16)

• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Statistical physics of social dynamics
• Identification of influential spreaders in complex networks
• Leaders in Social Networks, the Delicious Case
• 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
• The Dynamics of Protest Recruitment through an Online Network
• 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
• Threshold-limited spreading in social networks with multiple initiators
• Path diversity improves the identification of influential spreaders
• Communication activity in a social network: relation between long-term correlations and inter-event clustering

Cited by in corpus (47)

• Influence maximization in complex networks through optimal percolation
• Vital nodes identification in complex networks
• Identifying influential spreaders in complex networks based on gravity formula
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Ranking in evolving complex networks
• Identify influential spreaders in complex networks, the role of neighborhood
• Validation of Twitter opinion trends with national polling aggregates: Hillary Clinton vs Donald Trump
• Locating the source of diffusion in complex networks by time-reversal backward spreading
• How does public opinion become extreme?
• Leveraging percolation theory to single out influential spreaders in networks
• Identifying effective multiple spreaders by coloring complex networks
• Exploring the complex pattern of information spreading in online blog communities
• Efficient collective influence maximization in cascading processes with first-order transitions
• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• Analyzing complex networks through correlations in centrality measurements
• The Spread of Propaganda by Coordinated Communities on Social Media
• Spatial super-spreaders and super-susceptibles in human movement networks
• Analysing Twitter Semantic Networks: the case of 2018 Italian Elections
• Top influencers can be identified universally by combining classical centralities
• Temporal Dynamics of Coordinated Online Behavior: Stability, Archetypes, and Influence
• FirmCore Decomposition of Multilayer Networks
• Homophily on social networks changes evolutionary advantage in competitive information diffusion
• Rumor propagation with heterogeneous transmission in social networks
• Beyond network centrality: Individual-level behavioral traits for predicting information superspreaders in social media
• Correlated network of networks enhances robustness against catastrophic failures
• Dynamical Immunization Strategy for Seasonal Epidemics
• Influential spreaders for recurrent epidemics on networks
• Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks
• Influencers identification in complex networks through reaction-diffusion dynamics
• Targeted influence maximization in complex networks
• Dynamic range maximization in excitable networks
• Human-interpretable clustering of short-text using large language models
• Optimal Stabilization of Boolean Networks through Collective Influence
• Fast asynchronous updating algorithms for k-shell indices
• Identification of highly susceptible individuals in complex networks
• Targeted Recovery as an Effective Strategy against Epidemic Spreading
• Understanding and forecasting lifecycle events in information cascades
• The dynamics of the Reddit collective action leading to the GameStop short squeeze
• Synthetic Politics: Prevalence, Spreaders, and Emotional Reception of AI-Generated Political Images on X
• Efficient network exploration by means of resetting self-avoiding random walkers
• Perturb and Combine to Identify Influential Spreaders in Real-World Networks
• Predicting Nodal Influence via Local Iterative Metrics
• Prestige bias drives the viral spread of content reposted by influencers in online communities
• A Hierarchy of Linear Threshold Models for the Spread of Political Revolutions on Social Networks
• Epidemics on evolving networks with varying degrees
• Evolution of autocatalytic sets in a competitive percolation model
• Predicting the cascading dynamics in complex networks via the bimodal failure size distribution