Classification of Message Spreading in a Heterogeneous Social Network
Nowadays, social networks such as Twitter, Facebook and LinkedIn become increasingly popular. In fact, they introduced new habits, new ways of communication and they collect every day several information that have different sources. Most existing research works focus on the analysis of homogeneous social networks, i.e. we have a single type of node and link in the network. However, in the real world, social networks offer several types of nodes and links. Hence, with a view to preserve as much information as possible, it is important to consider social networks as heterogeneous and uncertain. The goal of our paper is to classify the social message based on its spreading in the network and the theory of belief functions. The proposed classifier interprets the spread of messages on the network, crossed paths and types of links. We tested our classifier on a real word network that we collected from Twitter, and our experiments show the performance of our belief classifier.
KeywordsInformation propagation heterogeneous social network classification evidence theory
Unable to display preview. Download preview PDF.
- 1.Anderson, R.M., May, R.M.: Infectious Diseases of Humans. Oxford University Press (1991)Google Scholar
- 5.Galuba, W., Aberer, K., Chakraborty, D., Despotovic, Z., Kellerer, W.: Outtweeting the twitterers - predicting information cascades in microblogs. In: WOSN 2010, pp. 3–11 (2010)Google Scholar
- 7.Granovetter, M.: Threshold models of collective behavior. American Journal of Sociology, 1420–1443 (1978)Google Scholar
- 8.Guille, A., Hacid, H., Favre, C., Zighed, D.A.: Information diffusion in online social networks: a survey. SIGMOD Rec. 42(1), 17–28 (2013)Google Scholar
- 9.Hansen, D.L., Shneiderman, B., Smith, M.A.: Analysing social media network with nodeXL insights from a connected world. Elsevier Inc. (2011)Google Scholar
- 12.Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2003, pp. 137–146. ACM Press (2003)Google Scholar
- 13.Li, C.T., Lin, S.D., Shan, M.K.: Influence propagation and maximization for heterogeneous social networks. In: WWW 2012-Poster Presentation, pp. 559–560 (April 2012)Google Scholar
- 14.Lo, Y.W., Potdar, V.: A review of opinion mining and sentiment classification framework in social networks. In: 3rd IEEE International Conference on Digital Ecosystems and Technologies, DEST 2009 (June 2009)Google Scholar
- 17.Newman, M.E.J.: Networks: An introduction. Oxford University Press (2010)Google Scholar
- 19.Sermpezis, P., Spyropoulos, T.: Information diffusion in heterogeneous networks: The configuration model approach. In: 2013 Proceedings IEEE INFOCOM, pp. 3261–3266 (April 2013)Google Scholar
- 20.Shafer, G.: A mathematical theory of evidence. Princeton University Press (1976)Google Scholar