Daniel Gruhl
ABSTRACT
We study the dynamics of information propagation in environments of low-overhead personal publishing, using a large collection of weblogs over time as our example domain. We characterize and model this collection at two levels. First, we present a macroscopic characterization of topic propagation through our corpus, formalizing the notion of long-running "chatter" topics consisting recursively of "spike" topics generated by outside world events, or more rarely, by resonances within the community. Second, we present a microscopic characterization of propagation from individual to individual, drawing on the theory of infectious diseases to model the flow. We propose, validate, and employ an algorithm to induce the underlying propagation network from a sequence of posts, and report on the results.
- Rakesh Agrawal and Ramakrishnan Srikant. Mining sequential patterns. In Proc. ICDE, pages 3--14, 1995. Google Scholar
Digital Library
- Reka Albert, Hawoong Jeong, and Albert-Laszlo Barabasi. Error and attack tolerance of complex networks. Nature, 406, July 2000.Google Scholar
- J. Allan, editor. Topic Detection and Tracking: Event-based Information Organization. Kluwer, 2002. Google ScholarDigital Library
- Norman Bailey. The Mathematical Theory of Infectious Diseases and its Applications. Griffin, London, 2nd edition, 1975.Google Scholar
- Venkatesh Bala and Sanjeev Goyal. A strategic analysis of network reliability. Review of Economic Design, 5:205--228, 2000.Google ScholarCross Ref
- Bela Bollabas and Oliver Riordan. Robustness and vulnerability of scale-free random graphs. Internet Mathematics, 1(1), 2003.Google Scholar
- Daypop. http://www.daypop.com.Google Scholar
- A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc., 1977.Google ScholarCross Ref
- Jared Diamond. Guns, Germs, and Steel. Random House, 1997.Google Scholar
- Victor M. Eguiluz and Konstantin Klemm. Epidemic threshold in structured scale-free networks. Physical Review Letters, 89, 2002. cond-mat/0205439.Google Scholar
- Michelle Girvan, Duncan S. Callaway, M. E. J. Newman, and Steven H. Strogatz. A simple model of epidemics with pathogen mutation. Phys. Rev. E, 65(031915), 2002. nlin.CD/0105044.Google Scholar
- Malcolm Gladwell. The Tipping Point: How little things can make a big difference. Little Brown & Co., 2000.Google Scholar
- Jacob Goldenberg, Barak Libai, and Eitan Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 12(3):211--223, 2001.Google ScholarCross Ref
- Mark Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420--1443, 1987.Google ScholarCross Ref
- R. V. Guha and Rob McCool. TAP: A system for integrating web services into a global knowledge base.Google Scholar
- Hans Haller and Sudipta Sarangi. Nash networks with heterogeneous agents. Working Paper Series E-2001-1, Virginia Tech, 2003.Google Scholar
- David Kempe, Jon Kleinberg, and Eva Tardos. Maximizing the spread of influence through a social network. In Proc. KDD, 2003. Google ScholarDigital Library
- Andrew King. The evolution of RSS. http://www.webreference.com/authoring/languages/xml/rss/1/.Google Scholar
- Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, and Andrew Tomkins. On the bursty evolution of blogspace. In Proc. WWW, 2003. Google ScholarDigital Library
- M. Mitzenmacher. A brief history of lognormal and power law distributions. In Allerton Comm. Control Comput., 2001.Google Scholar
- Cristopher Moore and M. E. J. Newman. Epidemics and percolation in small-world networks. Phys. Rev. E, 61:5678--5682, 2000. cond-mat/9911492.Google ScholarCross Ref
- Stephen Morris. Contagion. Review of Economic Studies, 67, 2000.Google Scholar
- M. E. J. Newman. The spread of epidemic disease on networks. Phys. Rev. E, 66(016128), 2002. cond-mat/0205009.Google Scholar
- M. E. J. Newman, Stephanie Forrest, and Justin Balthrop. Email networks and the spread of computer viruses. Phys. Rev. E, 66(035101), 2002.Google Scholar
- Romauldo Pasto-Satorras and Alessandro Vespignani. Epidemic spreading in scale-free networks. Phys. Rev. Letters, 86(14):3200--3203, April 2001.Google ScholarCross Ref
- Steven Strogatz. Sync: The emerging science of spontaneous order. Hyperion, 2003. Google ScholarDigital Library
- Topic Detection and Tracking (TDT-2003). http://www.nist.gov/TDT.Google Scholar
- D. Watts and S. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440--442, 1998.Google ScholarCross Ref
- WebFountain. http://www.almaden.ibm.com/WebFountain/.Google Scholar
- Fang Wu, Bernardo A. Huberman, Lada A. Adamic, and Joshua R. Tyler. Information flow in social groups. Manuscript, 2003.Google Scholar
- H. Peyton Young. The diffusion of innovation in social networks. Sante Fe Institute Working Paper 02-04-018, 2002.Google Scholar
Index Terms
- Information diffusion through blogspace
Recommendations
Information resonance on Twitter: watching Iran
SOMA '10: Proceedings of the First Workshop on Social Media AnalyticsTwitter has undoubtedly caught the attention of both the general public, and academia as a microblogging service worthy of study and attention. Twitter has several features that sets it apart from other social media/networking sites, including its 140 ...
Microscopic Description and Prediction of Information Diffusion in Social Media: Quantifying the Impact of Topical Interests
WWW '15 Companion: Proceedings of the 24th International Conference on World Wide WebA number of recent studies of information diffusion in social media, both empirical and theoretical, have been inspired by viral propagation models derived from epidemiology. These studies model propagation of memes, i.e., pieces of information, between ...
Construction of a blog network based on information diffusion
SAC '11: Proceedings of the 2011 ACM Symposium on Applied ComputingThe blog world is a representative online society. To understand the nature of the blog world, there have been many research efforts on analyzing information diffusion and blog-ger activities. The independent cascade model is appropriate to explain ...
Comments