Abstract
The recent years have seen an unprecedented boom of social network services, such as Twitter, which boasts over 200 million users. In such big social platforms, the influential users are ideal targets for viral marketing to potentially reach an audience of maximal size. Most proposed algorithms use the linkage structure of the underlying network to measure the information flow and hence evaluate a users’ influence. Yet that is not the full story for social networks. In this paper, we propose to examine users’ influence from a social interaction perspective. We built a ranking model based on the dynamic user interactions taking place on top of these underlying linkage structures. In particular, in the Twitter setting we supposed a principle of balanced retweet reciprocity, and then formulated it to re-evaluate the value of Twitter users. Our experiments on real Twitter data demonstrated that our proposed model presents different yet equally insightful user ranking results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altvater, E., Camiller, P.: The future of the market: An essay on the regulation of money and nature after the collapse of’actually existing sociali (1993)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. The Journal of Machine Learning Research 3, 993–1022 (2003)
Chakrabarti, S., Dom, B., Raghavan, P., Rajagopalan, S., Gibson, D., Kleinberg, J.: Automatic resource compilation by analyzing hyperlink structure and associated text. Computer Networks and ISDN Systems 30(1), 65–74 (1998)
Easley, D., Kleinberg, J.: Networks, crowds, and markets: Reasoning about a highly connected world (2012)
Gregory, P.R., Stuart, R.C.: Comparing economic systems in The Twenty-first century. Houghton Mifflin (2004)
Hennig-Thurau, T., Wiertz, C., Feldhaus, F.: Exploring the twitter effect: an investigation of the impact of microblogging word of mouth on consumers early adoption of new products (2012) Available at SSRN 2016548
Hoang, T.A., Lim, E.P.: Virality and susceptibility in information diffusions. In: Sixth International AAAI Conference on Weblogs and Social Media (2012)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)
Kendall, M.G.: A new measure of rank correlation. Biometrika 30(1-2), 81–93 (1938)
Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: Proceedings of the 19th International Conference on World Wide Web,, pp. 591–600. ACM (2010)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web (1999)
Romero, D., Galuba, W., Asur, S., Huberman, B.: Influence and passivity in social media. In: Machine Learning and Knowledge Discovery in Databases, pp. 18–33 (2011)
Sahlins, M.D.: Stone age economics. Aldine de Gruyter (1972)
Shakarian, P., Paulo, D.: Large social networks can be targeted for viral marketing with small seed sets. In: 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 1–8 (2012)
Weng, J., Lim, E.P., Jiang, J., He, Q.: Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of the Third ACM International Conference on Web search and Data Mining, pp. 261–270. ACM (2010)
Xu, Z., Yang, Q.: Analyzing user retweet behavior on twitter. In: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), pp. 46–50. IEEE Computer Society (2012)
Yang, Z., Guo, J., Cai, K., Tang, J., Li, J., Zhang, L., Su, Z.: Understanding retweeting behaviors in social networks. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 1633–1636. ACM (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Xie, W., Hoang, A.P., Zhu, F., Lim, EP. (2013). Information vs Interaction: An Alternative User Ranking Model for Social Networks. In: Jatowt, A., et al. Social Informatics. SocInfo 2013. Lecture Notes in Computer Science, vol 8238. Springer, Cham. https://doi.org/10.1007/978-3-319-03260-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-03260-3_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03259-7
Online ISBN: 978-3-319-03260-3
eBook Packages: Computer ScienceComputer Science (R0)