Abstract
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?
Here we answer these questions using data from the Polly telephone-based application, a large influence network of 72,000 people, with about 173,000 interactions, spanning 500MB of log data and 200 GB of audio data.
We report surprising patterns, the most striking of which are: (a) the Fizzle pattern, i.e., excitement about Polly shows a power-law decay over time with exponent of -1.2; (b) the Rendezvous pattern, that obeys a power law (we explain Rendezvous in the text); (c) the Dispersion pattern, we find that the more a person uses Polly, the fewer friends he will use it with, but in a reciprocal fashion.
Finally, we also propose a generator of influence networks, which generate networks that mimic our discovered patterns
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berkeley enron email analysis (2013)
Facebook wall posts network dataset - konect (August 2013)
Slashdot threads network dataset - konect (August 2013)
Agrawal, D., Budak, C., El Abbadi, A.: Information diffusion in social networks: Observing and influencing societal interests. PVLDB 4(12), 1512–1513 (2011)
Aiello, W., Chung, F., Lu, L.: A random graph model for massive graphs. In: STOC, pp. 171–180. ACM, New York (2000)
Akoglu, L., Vaz de Melo, P.O.S., Faloutsos, C.: Quantifying reciprocity in large weighted communication networks. In: Tan, P.-N., Chawla, S., Ho, C.K., Bailey, J. (eds.) PAKDD 2012, Part II. LNCS, vol. 7302, pp. 85–96. Springer, Heidelberg (2012)
Anagnostopoulos, A., Brova, G., Terzi, E.: Peer and authority pressure in information-propagation models. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) ECML PKDD 2011, Part I. LNCS, vol. 6911, pp. 76–91. Springer, Heidelberg (2011)
Barbieri, N., Bonchi, F., Manco, G.: Cascade-based community detection. In: WSDM, pp. 33–42 (2013)
Budak, C., Agrawal, D., El Abbadi, A.: Diffusion of information in social networks: Is it all local? In: ICDM, pp. 121–130 (2012)
Chakrabarti, D., Faloutsos, C.: Graph Mining: Laws, Tools, and Case Studies. Morgan Claypool (2012)
Danescu-Niculescu-Mizil, C., West, R., Jurafsky, D., Leskovec, J., Potts, C.: No country for old members: User lifecycle and linguistic change in online communities. In: WWW. ACM, New York (2013)
Erdös, P., Rényi, A.: On the evolution of random graphs. Publication 5, pp. 17–61, Institute of Mathematics, Hungarian Academy of Sciences, Hungary (1960)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM, pp. 251–262 (August-September 1999)
Garlaschelli, D., Loffredo, M.I.: Patterns of Link Reciprocity in Directed Networks. Phys. Rev. Lett. 93, 268701 (2004)
Rodriguez, M.G., Leskovec, J., Krause, A.: Inferring networks of diffusion and influence. In: KDD, pp. 1019–1028. ACM, New York (2010)
Gruhl, D., Guha, R.V., Liben-Nowell, D., Tomkins, A.: Information diffusion through blogspace. In: WWW Conference, New York, NY, pp. 491–501 (May 2004)
Gómez, V., Kaltenbrunner, A., López, V.: Statistical analysis of the social network and discussion threads in Slashdot. In: Proc. Int. World Wide Web Conf., pp. 645–654 (2008)
Jiang, D., Pei, J.: Mining frequent cross-graph quasi-cliques. ACM TKDD 2(4), 16:1–16:42 (2009)
Kang, U., Meeder, B., Faloutsos, C.: Spectral analysis for billion-scale graphs: Discoveries and implementation. In: Huang, J.Z., Cao, L., Srivastava, J. (eds.) PAKDD 2011, Part II. LNCS, vol. 6635, pp. 13–25. Springer, Heidelberg (2011)
Kang, U., Tsourakakis, C.E., Faloutsos, C.: Pegasus: mining peta-scale graphs. Knowl. Inf. Sys. 27(2), 303–325 (2011)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: KDD, pp. 137–146. ACM, New York (2003)
Klimt, B., Yang, Y.: The enron corpus: A new dataset for email classification research. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol. 3201, pp. 217–226. Springer, Heidelberg (2004)
Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. TWEBÂ 1(1) (2007)
Leskovec, J., Backstrom, L., Kleinberg, J.M.: Meme-tracking and the dynamics of the news cycle. In: KDD, pp. 497–506 (2009)
Leskovec, J., Kleinberg, J.M., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: KDD, pp. 177–187 (2005)
Leskovec, J., McGlohon, M., Faloutsos, C., Glance, N.S., Hurst, M.: Patterns of cascading behavior in large blog graphs. In: SDM (2007)
Leskovec, J., Singh, A., Kleinberg, J.: Patterns of influence in a recommendation network. In: Ng, W.-K., Kitsuregawa, M., Li, J., Chang, K. (eds.) PAKDD 2006. LNCS (LNAI), vol. 3918, pp. 380–389. Springer, Heidelberg (2006)
McGlohon, M., Akoglu, L., Faloutsos, C.: Weighted graphs and disconnected components: patterns and a generator. In: KDD, pp. 524–532 (2008)
Milgram, S.: The small world problem. Psychology Today 2, 60–67 (1967)
Oliveira, J.G., Barabási, A.-L.: Human dynamics: Darwin and Einstein correspondence patterns. Nature 437(7063), 1251 (2005)
Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., Lazer, D., Kaski, K., Kertész, J., Barabási, A.-L.: Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. USA 104(18), 7332–7336 (2007)
Raza, A.A., Haq, F.U., Tariq, Z., Razaq, S., Saif, U., Rosenfeld, R.: Job opportunities through entertainment: Virally spread speech-based services for low-literate users. In: SIGCHI, Paris, France, pp. 2803–2812. ACM (2013)
Raza, A.A., Haq, F.U., Tariq, Z., Saif, U., Rosenfeld, R.: Spread and sustainability: The geography and economics of speech-based services. In: DEV (2013)
Raza, A.A., Milo, C., Alster, G., Sherwani, J., Pervaiz, M., Razaq, S., Saif, U., Rosenfeld, R.: Viral entertainment as a vehicle for disseminating speech-based services to low-literate users. In: ICTD, vol. 2 (2012)
Schroeder, M.: Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise. Henry Holt and Company (1992)
Subbian, K., Sharma, D., Wen, Z., Srivastava, J.: Social capital: the power of influencers in networks. In: AAMAS, pp. 1243–1244 (2013)
Szabo, G., Barabasi, A.: Network effects in service usage. ArXiv Physics e-prints (November 2006)
Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: KDD, pp. 807–816. ACM (2009)
Tsourakakis, C.E.: Fast counting of triangles in large real networks without counting: Algorithms and laws. In: ICDM (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Lin, Y., Raza, A.A., Lee, JY., Koutra, D., Rosenfeld, R., Faloutsos, C. (2014). Influence Propagation: Patterns, Model and a Case Study. In: Tseng, V.S., Ho, T.B., Zhou, ZH., Chen, A.L.P., Kao, HY. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2014. Lecture Notes in Computer Science(), vol 8443. Springer, Cham. https://doi.org/10.1007/978-3-319-06608-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-06608-0_32
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06607-3
Online ISBN: 978-3-319-06608-0
eBook Packages: Computer ScienceComputer Science (R0)