Influence Propagation: Patterns, Model and a Case Study

When a free, catchy application shows up, how quickly will people notify their friends about it? Will the enthusiasm drop exponentially with time, or oscillate? What other patterns emerge?

[1]  Christos Faloutsos,et al.  Patterns of Cascading Behavior in Large Blog Graphs , 2007, SDM.

[2]  Agha Ali Raza,et al.  Job opportunities through entertainment: virally spread speech-based services for low-literate users , 2013, CHI.

[3]  Jure Leskovec,et al.  No country for old members: user lifecycle and linguistic change in online communities , 2013, WWW.

[4]  Christos Faloutsos,et al.  Weighted graphs and disconnected components: patterns and a generator , 2008, KDD.

[5]  Christos Faloutsos,et al.  Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation , 2011, PAKDD.

[6]  Charalampos E. Tsourakakis.  Fast Counting of Triangles in Large Real Networks without Counting: Algorithms and Laws , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[7]  Agha Ali Raza,et al.  Spread and sustainability: the geography and economics of speech-based services , 2013, ACM DEV '13.

[8]  Agha Ali Raza,et al.  Viral entertainment as a vehicle for disseminating speech-based services to low-literate users , 2012, ICTD '12.

[9]  Fan Chung Graham,et al.  A random graph model for massive graphs , 2000, STOC '00.

[10]  Christos Faloutsos,et al.  Quantifying Reciprocity in Large Weighted Communication Networks , 2012, PAKDD.

[11]  Jaideep Srivastava,et al.  Social capital: the power of influencers in networks , 2013, AAMAS.

[12]  Christos Faloutsos,et al.  Graph Mining: Laws, Tools, and Case Studies , 2012, Synthesis Lectures on Data Mining and Knowledge Discovery.

[13]  Jure Leskovec,et al.  Inferring networks of diffusion and influence , 2010, KDD.

[14]  A. Barabasi,et al.  Network effects in service usage , 2006, physics/0611177.

[15]  Nicola Barbieri,et al.  Cascade-based community detection , 2013, WSDM.

[16]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[17]  A. Barabasi,et al.  Human dynamics: Darwin and Einstein correspondence patterns , 2005, Nature.

[18]  Divyakant Agrawal,et al.  Diffusion of Information in Social Networks: Is It All Local? , 2012, 2012 IEEE 12th International Conference on Data Mining.

[19]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[20]  Jure Leskovec,et al.  Patterns of Influence in a Recommendation Network , 2006, PAKDD.

[21]  J. G. Oliveira,et al.  Human Dynamics: The Correspondence Patterns of Darwin and Einstein , 2005 .

[22]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[23]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[24]  Charalampos E. Tsourakakis,et al.  PEGASUS: mining peta-scale graphs , 2011 .

[25]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[26]  Vicenç Gómez,et al.  Statistical analysis of the social network and discussion threads in slashdot , 2008, WWW.

[27]  Yiming Yang,et al.  The Enron Corpus: A New Dataset for Email Classi(cid:12)cation Research , 2004 .

[28]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[29]  Manfred Schroeder,et al.  Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise , 1992 .

[30]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[31]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[32]  Diego Garlaschelli,et al.  Patterns of link reciprocity in directed networks. , 2004, Physical review letters.

[33]  Divyakant Agrawal,et al.  Information diffusion in social networks , 2011, Proc. VLDB Endow..

[34]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[35]  Christos Faloutsos,et al.  PEGASUS: mining peta-scale graphs , 2011, Knowledge and Information Systems.

[36]  B. Bollobás.  The evolution of random graphs , 1984 .

[37]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[38]  Jian Pei,et al.  Mining frequent cross-graph quasi-cliques , 2009, TKDD.

[39]  Evimaria Terzi,et al.  Peer and Authority Pressure in Information-Propagation Models , 2011, ECML/PKDD.

[40]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.