ABSTRACT
Microblogs such as Twitter support a rich variety of user interactions using hashtags, urls, retweets and mentions. Microblogs are an exemplar of a hybrid network; there is an explicit network of followers, as well as an implicit network of users who retweet other users, and users who mention other users. These networks are important proxies for influence. In this paper, we develop a comprehensive behavioral model of an individual user and her interactions in the hybrid network. We choose a focal user and predict those users who will be influenced by her, and will retweet and/or mention the focal user, in the near future. We define a potential function, based on a hybrid network, which reflects the likelihood of a candidate user being influenced by, and having a specific type of link to, a focal user, in the future. We show that the potential function based prediction model converges to the Bonacich centrality metric. We develop a fast unsupervised solution which approximates the future hybrid network and the future Bonacich potential. We perform an extensive evaluation over a microblog network and a stream of tweets from Twitter. Our solution outperforms several baseline methods including ones based on singular value decomposition (SVD) and a supervised Ranking SVM.
- E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: quantifying influence on twitter. In WSDM, 2011. Google ScholarDigital Library
- P. Bonacich. Power and centrality: A family of measures. The American Journal of Sociology, 92(5):1170--1182, 1987.Google ScholarCross Ref
- D. Centola. The spread of behavior in an online social network experiment. Science, 329(5996):1194--1197, 2010.Google ScholarCross Ref
- M. Cha, H. Haddadi, F. Benevenuto, and K. Gummadi. Measuring user influence in twitter: The million follower fallacy. In ICWSM, 2010.Google ScholarCross Ref
- W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In SIGKDD, 2010. Google ScholarDigital Library
- W. L. Ferrar. Finite matrices. Oxford Univ. Press, 1951.Google Scholar
- M. Gjoka, M. Kurant, C. T. Butts, and A. Markopoulou. Walking in facebook: a case study of unbiased sampling of osns. In INFOCOM, 2010. Google ScholarDigital Library
- J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 12(3):211--223, 2001.Google ScholarCross Ref
- M. Gomez-Rodriguez, J. Leskovec, and A. Krause. Inferring networks of diffusion and influence. ACM Trans. Knowl. Discov. Data, 5(4):21:1--21:37, Feb. 2012. Google ScholarDigital Library
- W. Hersh, C. Buckley, T. J. Leone, and D. Hickam. Ohsumed: an interactive retrieval evaluation and new large test collection for research. In SIGIR, 1994. Google ScholarDigital Library
- L. Hong, A. S. Doumith, and B. D. Davison. Co-factorization machines: modeling user interests and predicting individual decisions in twitter. In WSDM, 2013. Google ScholarDigital Library
- T. Ito, M. Shimbo, T. Kudo, and Y. Matsumoto. Application of kernels to link analysis. In SIGKDD, 2005. Google ScholarDigital Library
- T. Joachims. Optimizing search engines using clickthrough data. In SIGKDD, 2002. Google ScholarDigital Library
- L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18:39--40, 1953.Google ScholarCross Ref
- D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In SIGKDD, 2003. Google ScholarDigital Library
- Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30--37, Aug. 2009. Google ScholarDigital Library
- J. Kunegis and A. Lommatzsch. Learning spectral graph transformations for link prediction. In ICML, 2009. Google ScholarDigital Library
- J. Leskovec and C. Faloutsos. Sampling from large graphs. In SIGKDD, 2006. Google ScholarDigital Library
- D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM, 2003. Google ScholarDigital Library
- C. Manning, P. Raghavan, and H. Schutze. Introduction to Information Retrieval. Cambridge University Press, 2008. Google ScholarDigital Library
- W. Pan, N. Aharony, and A. Pentland. Composite social network for predicting mobile apps installation. In AAAI, 2011.Google ScholarDigital Library
- H.-K. Peng, J. Zhu, D. Piao, R. Yan, and Y. Zhang. Retweet modeling using conditional random fields. In ICDMW, 2011. Google ScholarDigital Library
- K. Subbian and P. Melville. Supervised rank aggregation for predicting influencers in twitter. In SocialCom/PASSAT, pages 661--665, 2011.Google ScholarCross Ref
- J. Tang, J. Sun, C. Wang, and Z. Yang. Social influence analysis in large-scale networks. In SIGKDD, 2009. Google ScholarDigital Library
- B. Taskar, M.-F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In NIPS, 2003.Google ScholarDigital Library
- C. Wang, V. Satuluri, and S. Parthasarathy. Local probabilistic models for link prediction. In ICDM '07: Proceedings of the 2007 Seventh IEEE International Conference on Data Mining, pages 322--331, 2007. Google ScholarDigital Library
- S. Wu, L. Raschid, and W. Rand. Future link prediction in the blogosphere for recommendation. In ICWSM '11: Proceedings of the International Conference on Weblogs and Social Media, 2011.Google ScholarCross Ref
- Z. Yang, J. Guo, K. Cai, J. Tang, J. Li, L. Zhang, and Z. Su. Understanding retweeting behaviors in social networks. In CIKM '10: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pages 1633--1636, 2010. Google ScholarDigital Library
Index Terms
Prediction in a microblog hybrid network using bonacich potential
Recommendations
Vertex-weighted measures for link prediction in hashtag graphs
ASONAM '19: Proceedings of the 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and MiningCommunications on the popular social networking platform, Twitter, can be mapped in terms of a hashtag graph, where vertices correspond to hashtags, and edges correspond to co-occurrences of hashtags within the same distinct tweet. Furthermore, a vertex ...
Analyzing User Relationships in Weibo Networks: A Bayesian Network Approach
CLOUDCOM-ASIA '13: Proceedings of the 2013 International Conference on Cloud Computing and Big DataIn recent years, online social networks such as Facebook, Twitter and Sina Weibo are more and more popular and there is a highly increasing interest of studying the relationships among the large amount of microblogging users. In this paper, the link ...
Making recommendations in a microblog to improve the impact of a focal user
RecSys '12: Proceedings of the sixth ACM conference on Recommender systemsWe present a microblog recommendation system that can help monitor users, track conversations, and potentially improve diffusion impact. Given a Twitter network of active users and their followers, and historical activity of tweets, retweets and ...
Comments