Identification of influential spreaders in complex networks

Identification of influential spreaders in complex networks

NOVEMBER 2010 | Maksim Kitsak¹, Lazaros K. Gallos³, Shlomo Havlin⁴, Fredrik Liljeros⁵, Lev Muchnik⁶, H. Eugene Stanley¹ and Hernán A. Makse³
This study identifies the most efficient spreaders in complex networks, challenging the common belief that highly connected or central nodes are the best spreaders. Instead, the research shows that the most efficient spreaders are located within the core of the network, as identified by k-shell decomposition. The distance between spreaders also plays a crucial role in determining the extent of spreading. The study uses real-world networks, including the LiveJournal.com friendship network, email contacts in the University College London Computer Science Department, inpatient contact networks in Sweden, and actor networks based on movie co-stars. The analysis applies the SIR and SIS models to study the spread of infections and information. The results show that the k-shell index is a better predictor of spreading efficiency than degree or betweenness centrality. Nodes in the inner core of the network (high k-shell values) are more efficient spreaders, as they have more pathways for infection to spread. The study also finds that in real networks, hubs are often located in peripheral layers and contribute poorly to spreading. In contrast, in randomized networks, hubs are in the core and contribute equally. The study highlights the importance of the relative location of spreaders and shows that when multiple spreaders are used, the distance between them is crucial. The findings have implications for designing efficient dissemination strategies in social networks.This study identifies the most efficient spreaders in complex networks, challenging the common belief that highly connected or central nodes are the best spreaders. Instead, the research shows that the most efficient spreaders are located within the core of the network, as identified by k-shell decomposition. The distance between spreaders also plays a crucial role in determining the extent of spreading. The study uses real-world networks, including the LiveJournal.com friendship network, email contacts in the University College London Computer Science Department, inpatient contact networks in Sweden, and actor networks based on movie co-stars. The analysis applies the SIR and SIS models to study the spread of infections and information. The results show that the k-shell index is a better predictor of spreading efficiency than degree or betweenness centrality. Nodes in the inner core of the network (high k-shell values) are more efficient spreaders, as they have more pathways for infection to spread. The study also finds that in real networks, hubs are often located in peripheral layers and contribute poorly to spreading. In contrast, in randomized networks, hubs are in the core and contribute equally. The study highlights the importance of the relative location of spreaders and shows that when multiple spreaders are used, the distance between them is crucial. The findings have implications for designing efficient dissemination strategies in social networks.
Reach us at info@study.space