Modeling individual topic-specific behavior and influence backbone networks in social media

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 content adoption and show that their structure differs significantly from the static follower network. We also find, at the population level using a simple contagion model, that hashtags of a known topic propagate at the greatest rate on backbone networks of the same topic. 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. It is also demonstrated that knowledge of user genotypes and influence backbones allows for the design of effective strategies for latency minimization of topic-specific information spread.

[1]  Ciro Cattuto,et al.  Dynamical classes of collective attention in twitter , 2011, WWW.

[2]  Ambuj K. Singh,et al.  The social media genome: Modeling individual topic-specific behavior in social media , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[3]  Scott Counts,et al.  Identifying topical authorities in microblogs , 2011, WSDM '11.

[4]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[5]  Jure Leskovec,et al.  Patterns of temporal variation in online media , 2011, WSDM '11.

[6]  Adam Meyerson,et al.  Minimizing Average Shortest Path Distances via Shortcut Edge Addition , 2009, APPROX-RANDOM.

[7]  Lada A. Adamic,et al.  The role of social networks in information diffusion , 2012, WWW.

[8]  Susan T. Dumais,et al.  Characterizing Microblogs with Topic Models , 2010, ICWSM.

[9]  Christopher M. Danforth,et al.  Temporal Patterns of Happiness and Information in a Global Social Network: Hedonometrics and Twitter , 2011, PloS one.

[10]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[11]  Masahiro Kimura,et al.  Extracting influential nodes on a social network for information diffusion , 2009, Data Mining and Knowledge Discovery.

[12]  Masahiro Kimura,et al.  Finding Influential Nodes in a Social Network from Information Diffusion Data , 2009 .

[13]  Munmun De Choudhury,et al.  Tie Formation on Twitter: Homophily and Structure of Egocentric Networks , 2011, SocialCom/PASSAT.

[14]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[15]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

[16]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[17]  Bernhard Schölkopf,et al.  Structure and dynamics of information pathways in online media , 2012, WSDM.

[18]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[19]  Thomas L Griffiths,et al.  Words as alleles: connecting language evolution with Bayesian learners to models of genetic drift , 2010, Proceedings of the Royal Society B: Biological Sciences.

[20]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[21]  Jiawei Han,et al.  The Joint Inference of Topic Diffusion and Evolution in Social Communities , 2011, 2011 IEEE 11th International Conference on Data Mining.

[22]  Ari Rappoport,et al.  What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities , 2012, WSDM '12.

[23]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[24]  Bernardo A. Huberman,et al.  The Pulse of News in Social Media: Forecasting Popularity , 2012, ICWSM.

[25]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[26]  Ed H. Chi,et al.  Want to be Retweeted? Large Scale Analytics on Factors Impacting Retweet in Twitter Network , 2010, 2010 IEEE Second International Conference on Social Computing.

[27]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[28]  Jiawei Han,et al.  Inferring the Diffusion and Evolution of Topics in Social Communities , 2011 .