A measurement-driven analysis of information propagation in the flickr social network
Published 20 April 2009
Meeyoung Cha, Alan Mislove, Krishna P. Gummadi
Citations767
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
Online social networking sites like MySpace, Facebook, and Flickr have become a popular way to share and disseminate content. Their massive popularity has led to viral marketing techniques that attempt to spread content, products, and ideas on these sites. However, there is little data publicly available on viral propagation in the real world and few studies have characterized how information spreads over current online social networks.
Keywords
Social SciencesPhysics and Astronomy
Annual Review of SociologyBirds of a Feather: Homophily in Social Networks
18,576 Citations2001Miller McPherson, Lynn Smith‐Lovin +1 more
Maximizing the spread of influence through a social network
7,314 Citations2003David Kempe, Jon Kleinberg +1 more
An analysis framework based on submodular functions shows that a natural greedy strategy obtains a solution that is provably within 63% of optimal for several classes of models, and suggests a general approach for reasoning about the performance guarantees of algorithms for these types of influence problems in social networks.
Measurement and analysis of online social networks
3,050 Citations2007Alan Mislove, Massimiliano Marcon +3 more
This paper examines data gathered from four popular online social networks: Flickr, YouTube, LiveJournal, and Orkut, and reports that the indegree of user nodes tends to match the outdegree; the networks contain a densely connected core of high-degree nodes; and that this core links small groups of strongly clustered, low-degree node at the fringes of the network.
Mining the network value of customers
2,868 Citations2001Pedro Domingos, Matt Richardson
It is proposed to model also the customer's network value: the expected profit from sales to other customers she may influence to buy, the customers those may influence, and so on recursively, taking advantage of the availability of large relevant databases.
Proceedings of the National Academy of SciencesA simple model of global cascades on random networks
2,669 Citations2002Duncan J. Watts
It is shown that heterogeneity plays an ambiguous role in determining a system's stability: increasingly heterogeneous thresholds make the system more vulnerable to global cascades; but anincreasingly heterogeneous degree distribution makes it less vulnerable.
ACM Transactions on the WebThe dynamics of viral marketing
2,069 Citations2007Jure Leskovec, Lada A. Adamic +1 more
Group formation in large social networks
1,820 Citations2006Lars Bäckström, D.P. Huttenlocher +2 more
It is found that the propensity of individuals to join communities, and of communities to grow rapidly, depends in subtle ways on the underlying network structure, and decision-tree techniques are used to identify the most significant structural determinants of these properties.
Mining knowledge-sharing sites for viral marketing
1,635 Citations2002Matthew Richardson, Pedro Domingos
This research optimize the amount of marketing funds spent on each customer, rather than just making a binary decision on whether to market to him, and takes into account the fact that knowledge of the network is partial, and that gathering that knowledge can itself have a cost.
Computational and Mathematical Organization TheoryNetwork models of the diffusion of innovations
1,230 Citations1996Thomas W. Valente
ScienceIdentity and Search in Social Networks
1,067 Citations2002Duncan J. Watts, Peter Sheridan Dodds +1 more
A model is presented that offers an explanation of social network searchability in terms of recognizable personal identities: sets of characteristics measured along a number of social dimensions that may be applicable to many network search problems.
Information diffusion through blogspace
1,045 Citations2004Daniel Gruhl, R. Guha +2 more
A macroscopic characterization of topic propagation through the authors' corpus is presented, 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.
ACM SIGKDD Explorations NewsletterInformation diffusion through blogspace
951 Citations2004Daniel Gruhl, David Liben‐Nowell +2 more
A macroscopic characterization of topic propagation through the authors' 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.
Statistical properties of community structure in large social and information networks
878 Citations2008Jure Leskovec, Kevin Lang +2 more
It is found that a generative model, in which new edges are added via an iterative "forest fire" burning process, is able to produce graphs exhibiting a network community structure similar to that observed in nearly every network dataset examined.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsInfection dynamics on scale-free networks
770 Citations2001Robert M. May, Alun L. Lloyd
Approximate expressions for the final size of an epidemic in an infinite closed population and for the dependence of infection probability on an individual's degree of connectivity within the population are derived.
Influence and correlation in social networks
684 Citations2008Aris Anagnostopoulos, Ravi Kumar +1 more
Two simple tests are proposed that can identify influence as a source of social correlation when the time series of user actions is available and are applied to real tagging data on Flickr, exhibiting that while there is significant social correlation in tagging behavior on this system, this correlation cannot be attributed to social influence.
Planetary-scale views on a large instant-messaging network
616 Citations2008Jure Leskovec, Eric Horvitz
It is found that people tend to communicate more with each other when they have similar age, language, and location, and that cross-gender conversations are both more frequent and of longer duration than conversations with the same gender.
Feedback effects between similarity and social influence in online communities
603 Citations2008David Crandall, Dan Cosley +3 more
Clear feedback effects between the two factors are found, with rising similarity between two individuals serving, in aggregate, as an indicator of future interaction -- but with similarity then continuing to increase steadily, although at a slower rate, for long periods after initial interactions.
Journal of Theoretical BiologyA generalized model of social and biological contagion
435 Citations2004Peter Sheridan Dodds, Duncan J. Watts
A model of contagion that unifies and generalizes existing models of the spread of social influences and microorganismal infections is presented, finding that epidemics inevitably die out but may be surprisingly persistent when individuals possess memory.
Proceedings of the National Academy of SciencesTracing information flow on a global scale using Internet chain-letter data
425 Citations2008David Liben‐Nowell, Jon Kleinberg
It is found that rather than fanning out widely, reaching many people in very few steps according to “small-world” principles, the progress of these chain letters proceeds in a narrow but very deep tree-like pattern, continuing for several hundred steps.
Growth of the flickr social network
422 Citations2008Alan Mislove, Hema Swetha Koppula +3 more
It is found that links tend to be created by users who already have many links, that users tend to respond to incoming links by creating links back to the source, and that users link to other users who are already close in the network.
Tracking Information Epidemics in Blogspace
411 Citations2005Eytan Adar, Lada A. Adamic
This paper describes a novel inference scheme that takes advantage of data describing historical, repeating patterns of "infection" to track information flow in blogspace, as well as a visualization system that allows for the graphical tracking of information flow.
Optimal marketing strategies over social networks
384 Citations2008Jason D. Hartline, Vahab Mirrokni +1 more
This work identifies a family of strategies called influence-and-exploit strategies that are based on the following idea: Initially influence the population by giving the item for free to carefully a chosen set of buyers, then extract revenue from the remaining buyers using a 'greedy' pricing strategy.
The structure of information pathways in a social communication network
336 Citations2008Gueorgi Kossinets, Jon Kleinberg +1 more
This work forms a temporal notion of "distance" in the underlying social network by measuring the minimum time required for information to spread from one node to another - a concept that draws on the notion of vector-clocks from the study of distributed computing systems.
Statistical analysis of the social network and discussion threads in slashdot
298 Citations2008Vicenç Gómez, Andreas Kaltenbrunner +1 more
The social network emerging from the user comment activity on the website Slashdot is analyzed, showing common features of traditional social networks such as a giant component, small average path length and high clustering but differs from them showing moderate reciprocity and neutral assortativity by degree.
Epidemics and immunization in scale‐free networks
248 Citations2002Romualdo Pastor‐Satorras, Alessandro Vespignani
The authors offer concepts to model network structures and dynamics, focussing on approaches applicable across disciplines, and focus on networks that change their topology as in morphogenesis and self-organization.
Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)Comparison of online social relations in volume vs interaction: A case study of Cyworld
200 Citations2008Hyunwoo Chun, Haewoon Kwak +4 more
Viral marketing for the real world
164 Citations2007Duncan J. Watts, Jean‐Marie Peretti +1 more
The author of Six Degrees: The Science of a Connected Age is a founding partner of the Huffington Post, BuzzFeed, and ContagiousMedia.org.
Harvard business reviewViral Marketing for the Real World Duncan J. Watts, Jonah Peretti, and Michael Frumin
48 Citations2007Duncan J. Watts, Jean‐Marie Peretti +2 more