Why rumors spread so quickly in social networks

A few hubs with many connections share with many individuals with few connections.

[1]  Richard M. Karp,et al.  Randomized rumor spreading , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[2]  Johannes Gehrke,et al.  Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[5]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[6]  Ravi Kumar,et al.  Extracting Large-Scale Knowledge Bases from the Web , 1999, VLDB.

[7]  Béla Bollobás,et al.  The degree sequence of a scale‐free random graph process , 2001, Random Struct. Algorithms.

[8]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[9]  Silvio Lattanzi,et al.  Rumor spreading in social networks , 2009, Theor. Comput. Sci..

[10]  Alan M. Frieze,et al.  Adversarial deletion in a scale free random graph process , 2005, SODA '05.

[11]  Alan M. Frieze,et al.  Random Deletion in a Scale-Free Random Graph Process , 2004, Internet Math..

[12]  Béla Bollobás,et al.  Robustness and Vulnerability of Scale-Free Random Graphs , 2004, Internet Math..

[13]  Béla Bollobás,et al.  Coupling Scale-Free and Classical Random Graphs , 2004, Internet Math..

[14]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[15]  Konstantinos Panagiotou,et al.  Reliable Broadcasting in Random Networks and the Effect of Density , 2010, 2010 Proceedings IEEE INFOCOM.

[16]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[17]  Béla Bollobás,et al.  The Diameter of a Scale-Free Random Graph , 2004, Comb..

[18]  Amin Saberi,et al.  On the spread of viruses on the internet , 2005, SODA '05.

[19]  Alan M. Frieze,et al.  Hamilton cycles in 3-out , 2009, Random Struct. Algorithms.

[20]  Amin Saberi,et al.  On certain connectivity properties of the Internet topology , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[21]  Mahmoud Fouz,et al.  Social networks spread rumors in sublogarithmic time , 2011, STOC '11.