The flow of on-line information in global networks

One of the most effective early metaphors for on-line information was to think of the Web as an enormous universal library, with search tools crawling and indexing the content, and users issuing queries based on their information needs. In the past several years, this metaphor has been supplemented by an alternate and equally powerful view — a view that underpins the discovery and sharing of content via blogs, messaging, and Twitter — in which information reaches us continuously in small increments from real-time sources, conveyed largely through our social networks. Here we focus on this real-time view of on-line information, asking what types of principles are most relevant for designing and analyzing applications in this context. To understand the dynamics of real-time information, we need ways of reasoning about how information moves between people through social networks. We also need to think about the small fragments of information themselves — the links, references, and bits of text that travel through these networks, periodically mutating and combining with each other as they travel. We illustrate these issues by focusing on several recent lines of work. The ease with which information can travel from person to person is based in part on underlying mechanisms of social influence [10, 22, 23], by which individuals have an increased likelihood of engaging in a behavior when their neighbors in a social network are doing so. More

[1]  Tom Rosenstiel,et al.  Warp Speed: America in the Age of Mixed Media , 1999 .

[2]  Jere M. Cohen Sources of peer group homogeneity. , 1977 .

[3]  Jon M. Kleinberg,et al.  Tracing information flow on a global scale using Internet chain-letter data , 2008, Proceedings of the National Academy of Sciences.

[4]  Lucy T. Nowell,et al.  ThemeRiver: visualizing theme changes over time , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[5]  Dietram A. Scheufele,et al.  Mediated politics: Communication in the future of democracy. , 2002 .

[6]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[7]  Eytan Adar,et al.  Implicit Structure and the Dynamics of Blogspace , 2004 .

[8]  Jayson Harsin,et al.  The Rumour Bomb: Theorising the Convergence of New and Old Trends in Mediated US Politics , 2006 .

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

[10]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[11]  James Allan,et al.  Topic detection and tracking: event-based information organization , 2002 .

[12]  John D. Lafferty,et al.  Dynamic topic models , 2006, ICML.

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

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

[15]  Richard Sproat,et al.  Mining correlated bursty topic patterns from coordinated text streams , 2007, KDD '07.

[16]  Christos Faloutsos,et al.  Cascading Behavior in Large Blog Graphs , 2007 .

[17]  Ravi Kumar,et al.  Structure and evolution of blogspace , 2004, CACM.

[18]  D. Strang,et al.  DIFFUSION IN ORGANIZATIONS AND SOCIAL MOVEMENTS: From Hybrid Corn to Poison Pills , 1998 .

[19]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[20]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[21]  D. Kandel Homophily, Selection, and Socialization in Adolescent Friendships , 1978, American Journal of Sociology.

[22]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[23]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[24]  Andrew McCallum,et al.  Topics over time: a non-Markov continuous-time model of topical trends , 2006, KDD '06.