Evaluating Twitter Influence Ranking with System Theory

Georgios Drakopoulos, Andreas Kanavos, Athanasios Tsakalidis

2016

Abstract

A considerable part of social network analysis literature is dedicated to determining which individuals are to be considered as influential in particular social settings. Most established algorithms, such as Freeman and Katz- Bonacich centrality metrics, place emphasis on various structural properties of the social graph. Although this makes centrality metrics generic enough to be applied in virtually any setting, they are oblivious to the functionality of the underlying social network. This paper examines five social influence metrics designed especially for Twitter and their implementation in a Java client retrieving network information from a Neo4j server. Additionally, a sceheme is proposed for evaluating the performance of an influence ranking based on estimating the exponent of a Zipf model fitted to the ranking score.

References

  1. Bakshy, E., Hofman, J. M., Mason, W. A., and Watts, D. J. (2011). Everyone's an influencer: Quantifying influence on twitter. In Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM), pages 65-74.
  2. Bouguessa, M., Dumoulin, B., and Wang, S. (2008). Identifying authoritative actors in question-answering forums: The case of yahoo! answers. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 866-874.
  3. Cha, M., Haddadi, H., Benevenuto, F., and Gummadi, K. P. (2010). Measuring user influence in twitter: The million follower fallacy. In Proceedings of International AAAI Conference on Weblogs and Social Media (ICWSM).
  4. Drakopoulos, G., Baroutiadi, A., and Megalooikonomou, V. (2015). Higher order graph centrality measures for Neo4j. In Proceedings of the 6th International Conference of Information, Intelligence, Systems, and Applications (IISA).
  5. Kafeza, E., Kanavos, A., Makris, C., and Chiu, D. (2013). Identifying personality-based communities in social networks. In Legal and Social Aspects in Web Modeling (Keynote Speech) in conjunction with the International Conference on Conceptual Modeling (ER), LSAWM.
  6. Kafeza, E., Kanavos, A., Makris, C., and Vikatos, P. (2014). T-PICE: Twitter personality based influential communities extraction system. In IEEE International Congress on Big Data, pages 212-219.
  7. Kanavos, A., Perikos, I., Vikatos, P., Hatzilygeroudis, I., Makris, C., and Tsakalidis, A. (2014a). Conversation emotional modeling in social networks. In 24th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pages 478-484.
  8. Kanavos, A., Perikos, I., Vikatos, P., Hatzilygeroudis, I., Makris, C., and Tsakalidis, A. (2014b). Modeling retweet diffusion using emotional content. In Artificial Intelligence Applications and Innovations AIAI, pages 101-110.
  9. Katz, L. (1953). A new status index derived from sociometric analysis. Psychometrika, 18(1):39-43.
  10. Kempe, D., Kleinberg, J., and Tardos, E. (2003). 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 7803, pages 137-146. ACM.
  11. Kontopoulos, S. and Drakopoulos, G. (2014). A space efficient scheme for graph representation. In Proceedings of the 26th International Conference on Tools with Artificial Intelligence (ICTAI), pages 299-303.
  12. Leskovec, J. (2011). Social media analytics: Tracking, modeling and predicting the flow of information through networks. In Proceedings of the 20th International Conference Companion on World Wide Web (WWW), pages 277-278.
  13. Leskovec, J., Rajamaran, A., and Ullman, J. D. (2014). Mining of massive datasets. Cambridge University Press, 2nd edition.
  14. Mehta, R., Mehta, D., Chheda, D., Shah, C., and Chawan, P. M. (2012). Sentiment analysis and influence tracking using twitter. International Journal of Advanced Research in Computer Science and Electronics Engineering, 1(2):73-79.
  15. Onofrio Panzarino (2014). Learning Cypher. PACKT publishing.
  16. Pal, A. and Counts, S. (2011). Identifying topical authorities in microblogs. In Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (WSDM), pages 45-54.
  17. Robinson, I., Webber, J., and Eifrem, E. (2013). Graph Databases. O'Reilly.
  18. Rogers, E. M. and Beal, G. M. (1957). Importance of personal influence in the adoption of technological change, the. Soc. F., 36:329.
  19. Russell, M. A. (2013). Mining the social web: Analyzing data from Facebook, Twitter, LinkedIn, and other social media sites. O'Reilly, 2nd edition.
  20. TunkRank (2015). http://thenoisychannel.com/2009/01/13/atwitter-analog-to-pagerank.
  21. Weng, J., Lim, E.-P., Jiang, J., and He, Q. (2010). Twitterrank: Finding topic-sensitive influential twitterers. In Proceedings of the Third ACM International Conference on Web Search and Data Mining (WSDM), pages 261-270.
Download


Paper Citation


in Harvard Style

Drakopoulos G., Kanavos A. and Tsakalidis A. (2016). Evaluating Twitter Influence Ranking with System Theory . In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-186-1, pages 113-120. DOI: 10.5220/0005811701130120


in Bibtex Style

@conference{webist16,
author={Georgios Drakopoulos and Andreas Kanavos and Athanasios Tsakalidis},
title={Evaluating Twitter Influence Ranking with System Theory},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2016},
pages={113-120},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005811701130120},
isbn={978-989-758-186-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Evaluating Twitter Influence Ranking with System Theory
SN - 978-989-758-186-1
AU - Drakopoulos G.
AU - Kanavos A.
AU - Tsakalidis A.
PY - 2016
SP - 113
EP - 120
DO - 10.5220/0005811701130120