2012 InformationDiffusionandExternal

• (Myers et al., 2012) ⇒ Seth A. Myers, Chenguang Zhu, and Jure Leskovec. (2012). “Information Diffusion and External Influence in Networks.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339540

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+Information+Diffusion+and+External+Influence+in+Networks
• http://dl.acm.org/citation.cfm?id=2339530.2339540&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; diffusion of innovations; external influence; information cascades; information diffusion; social networks; twitter

Abstract

Social networks play a fundamental role in the diffusion of information. However, there are two different ways of how information reaches a person in a network. Information reaches us through connections in our social networks, as well as through the influence external out-of-network sources, like the mainstream media. While most present models of information adoption in networks assume information only passes from a node to node via the edges of the underlying network, the recent availability of massive online social media data allows us to study this process in more detail.

We present a model in which information can reach a node via the links of the social network or through the influence of external sources. We then develop an efficient model parameter fitting technique and apply the model to the emergence of URL mentions in the Twitter network. Using a complete one month trace of Twitter we study how information reaches the nodes of the network. We quantify the external influences over time and describe how these influences affect the information adoption. We discover that the information tends to " jump " across the network, which can only be explained as an effect of an unobservable external influence on the network. We find that only about 71% of the information volume in Twitter can be attributed to network diffusion, and the remaining 29% is due to external events and factors outside the network.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 InformationDiffusionandExternal	Jure Leskovec Seth A. Myers Chenguang Zhu			Information Diffusion and External Influence in Networks				10.1145/2339530.2339540		2012