arXiv (Cornell University) · 2013 · 32 citations · 17 references
Social SciencesData ScienceGenomic Data AnalysisSocial InfluenceSocial Media AnalyticsInformation DiffusionInformation SpreadKnowledge DiffusionSocial MediaSocial Network AnalysisTopic ModelingDynamic User ModelingInformation Diffusion ModelsLatency MinimizationOnline Information AdoptionPredictionStructural Graph Features
Information propagation in social media depends not only on the static follower structure but also on the topic-specific user behavior. Hence novel models incorporating dynamic user behavior are needed. To this end, we propose a model for individual social media users, termed a genotype. The genotype is a per-topic summary of a user's interest, activity and susceptibility to adopt new information. We demonstrate that user genotypes remain invariant within a topic by adopting them for classification of new information spread in large-scale real networks. Furthermore, we extract topic-specific influence backbone structures based on information adoption and show that they differ significantly from the static follower network. When employed for influence prediction of new content spread, our genotype model and influence backbones enable more than $20% improvement, compared to purely structural features. We also demonstrate that knowledge of user genotypes and influence backbones allow for the design of effective strategies for latency minimization of topic-specific information spread.
17
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
Maximizing the spread of influence through a social network
David Kempe, Jon Kleinberg, Éva Tardos · 2003 · 7.3K citations
What is Twitter, a social network or a news media?
Haewoon Kwak, Changhyun Lee, Hosung Park et al. · 2010 · 6.7K citations · Full text
Jianshu Weng, Ee‐Peng Lim, Jing Jiang et al. · 2010 · 1.7K citations · Full text