Moving Beyond the Twitter Follow Graph

Giambattista Amati, Simone Angelini, Marco Bianchi, Gianmarco Fusco, Giorgio Gambosi, Giancarlo Gaudino, Giuseppe Marcone, Gianluca Rossi, Paola Vocca


The study of the topological properties of graphs derived from social network platforms has a great importance both from the social and from the information point of view; furthermore, it has a big impact in designing new applications and in improving already existing services. Surprisingly, the research community seems to have mainly focused its efforts just in studying the most intuitive and explicit graphs, such as the follower graph of the Twitter platform, or the Facebook friends’ graph: consequently, a lot of valuable information is still hidden and it is waiting to be explored and exploited. In this paper we introduce a new type of graph modeling behavior of Twitter users: the mention graph. Then we show how to easily build instances of this graphs starting from the Twitter stream, and we report the results of an experimentation aimed to compare the proposed graph with other graphs already analyzed in the literature, by using some standard social network analysis metrics.


  1. Arxiden, A. (2013). Analysis of users' influence based on activity and quality of tweets for specific topics in micro-blog. Journal of Computational Information Systems, 9(20):8127-8137.
  2. Bild, D. R., Liu, Y., Dick, R. P., Mao, Z. M., and Wallach, D. S. (2015). Aggregate characterization of user behavior in twitter and analysis of the retweet graph. ACM Trans. Internet Technol., 15(1):4:1-4:24.
  3. Java, A., Song, X., Finin, T., and Tseng, B. (2007). Why we twitter: understanding microblogging usage and communities. In Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis, WebKDD/SNA-KDD 7807, pages 56-65, New York, NY, USA. ACM.
  4. Kwak, H., Lee, C., Park, H., and Moon, S. (2010). What is twitter, a social network or a news media? In Proceedings of the 19th international conference on World wide web, WWW 7810, pages 591-600, New York, NY, USA. ACM.
  5. Myers, S. A., Sharma, A., Gupta, P., and Lin, J. (2014). Information network or social network?: The structure of the twitter follow graph. In Proceedings of the Companion Publication of the 23rd International Conference on World Wide Web Companion, WWW Companion 7814, pages 493-498, Republic and Canton of Geneva, Switzerland. International World Wide Web Conferences Steering Committee.
  6. Wang, X., Wei, F., Liu, X., Zhou, M., and Zhang, M. (2011). Topic sentiment analysis in twitter: A graph-based hashtag sentiment classification approach. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management, CIKM 7811, pages 1031-1040, New York, NY, USA. ACM.
  7. Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of'small-world'networks. Nature, 393(6684):409-10.
  8. 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 7810, pages 261-270, New York, NY, USA. ACM.
  9. Yamaguchi, Y., Takahashi, T., Amagasa, T., and Kitagawa, H. (2010). Turank: Twitter user ranking based on user-tweet graph analysis. In Proceedings of the 11th International Conference on Web Information Systems Engineering, WISE'10, pages 240-253, Berlin, Heidelberg. Springer-Verlag.

Paper Citation

in Harvard Style

Amati G., Angelini S., Bianchi M., Fusco G., Gambosi G., Gaudino G., Marcone G., Rossi G. and Vocca P. (2015). Moving Beyond the Twitter Follow Graph . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: DART, (IC3K 2015) ISBN 978-989-758-158-8, pages 612-619. DOI: 10.5220/0005616906120619

in Bibtex Style

author={Giambattista Amati and Simone Angelini and Marco Bianchi and Gianmarco Fusco and Giorgio Gambosi and Giancarlo Gaudino and Giuseppe Marcone and Gianluca Rossi and Paola Vocca},
title={Moving Beyond the Twitter Follow Graph},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: DART, (IC3K 2015)},

in EndNote Style

JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: DART, (IC3K 2015)
TI - Moving Beyond the Twitter Follow Graph
SN - 978-989-758-158-8
AU - Amati G.
AU - Angelini S.
AU - Bianchi M.
AU - Fusco G.
AU - Gambosi G.
AU - Gaudino G.
AU - Marcone G.
AU - Rossi G.
AU - Vocca P.
PY - 2015
SP - 612
EP - 619
DO - 10.5220/0005616906120619