Home >

news Help

Publication Information


Title
Japanese: 
English:Ranking influential spreaders is an ill-defined problem 
Author
Japanese: Jain Gu, Sungmin Lee, Jari Saramaki, HOLMEPETTER.  
English: Jain Gu, Sungmin Lee, Jari Saramaki, Petter Holme.  
Language English 
Journal/Book name
Japanese: 
English:EPL : europhysics letters 
Volume, Number, Page 118    6   
Published date Aug. 22, 2017 
Publisher
Japanese: 
English: 
Conference name
Japanese: 
English: 
Conference site
Japanese: 
English: 
DOI https://doi.org/10.1209/0295-5075/118/68002
Abstract Finding influential spreaders of information and disease in networks is an important theoretical problem, and one of considerable recent interest. It has been almost exclusively formulated as a node-ranking problem —methods for identifying influential spreaders output a ranking of the nodes. In this work, we show that such a greedy heuristic does not necessarily work: the set of most influential nodes depends on the number of nodes in the set. Therefore, the set of n most important nodes to vaccinate does not need to have any node in common with the set of n + 1 most important nodes. We propose a method for quantifying the extent and impact of this phenomenon. By this method, we show that it is a common phenomenon in both empirical and model networks.

©2007 Institute of Science Tokyo All rights reserved.