Hashtag of Instagram: From Folksonomy to Complex Network

Simona Ibba, Matteo Orrù, Filippo Eros Pani, Simone Porru


The Instagram is a social network for smartphones created in 2010 and acquired by Facebook in 2012. It currently has more than 300 million registered users and allows for the immediate upload of images (square, inspired by Polaroid), to which users can associate hashtags and comments. Moreover, connections can be created between users that share the same interests. In our work, we intend to analyze the hashtags entered by users: the use of such hashtags, as it happens in other social networks like Twitter, generates a folksonomy, that is a user-driven classification of information. We intend to map that folksonomy as a complex network to which we can associate all the typical analysis and evaluations of such a mathematical model. Our purpose is to use the resulting complex network as a marketing tool, in order to improve brand or product awareness.


  1. Ames, M., Naaman, M., 2007. Why we tag: motivations for annotation in mobile and online media, in: Proceedings of the 25th ACM Conference on Human Factors in Computing Systems (CHI'07), 2007, pp. 971-980.
  2. Angius A., Concas G., Manca D., Pani F. E., Sanna G., 2014. Classification and indexing of web content based on a model of semantic social bookmarking. In: Proceedings of the 6th International Conference on Knowledge Management and Information Sharing, KMIS 2014, Rome, Italy, 21-24 October 2014. ISBN: 978-989-758-050-5
  3. Bischoff, K., Firan, C.S., Nejdl, W. R., 2008. Can all tags be used for search? In: Proceeding of the 17th ACM Conference on Information and Knowledge Management (CIKM'08), pp. 203-212.
  4. Bruns, A., Burgess, J., 2011. “The use of Twitter hashtags in the formation of ad hoc publics,” paper presented at the European Consortium for Political Research conference, Reykjavik (25-27 August), at http://eprints.qut.edu.au/46515/, accessed 14 October 2014.
  5. Cantador, I., Konstas, I., & Jose, J. M., 2011. Categorising social tags to improve folksonomy-based recommendations. Web Semantics: Science, Services and Agents on the World Wide Web, 9(1), 1-15.
  6. Clauset, A., Moore, C., Newman, M.E.J., 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453, 98 - 101.
  7. Clauset, A., Moore, C., Newman, M.E.J., 2007. Structural Inference of Hierarchies in Networks. In E. M. Airoldi et al. (Eds.): ICML 2006 Ws, Lecture Notes in Computer Science 4503, 1 - 13. Springer-Verlag, Berlin Heidelberg.
  8. Clauset, A., Newman, M.E.J., Moore, C., 2004. Finding community structure in very large networks. Phys. Rev. E, 70(6):066111.
  9. De Gemmis, M., Lops, P., Semeraro, G., Basile. P., 2008. Integrating tags in a semantic content-based recommender, in: Proceedings of the 2nd ACM Conference on Recommender Systems (RecSys'08), pp. 163-170.
  10. Fortunato, S., 2010. Community detection in graphs. Physics Report, 486:75-174.
  11. Gemmell, J., Shepitsen, A, Mobasher, M., Burke, R., 2008. Personalization in folksonomies based on tag clustering, in: Proceedings of the 6th Workshop on Intelligent Techniques for Web Personalization and Recommender Systems.
  12. Girvan, M., Newman, M. E. J., 2001. Community structure in social and biological networks. Proc. Natl. Acad. Sci. U. S. A., 99 (cond-mat/0112110):8271- 8276.
  13. Gleiser P. M., Danon, L., 2003. Community structure in jazz. Advances in Complex Systems, 6(4):565-573.
  14. KONECT, 2015. Jazz musicians network dataset - KONECT.
  15. Laniado, D., & Mika, P. (2010). Making sense of twitter. In The Semantic Web-ISWC 2010 (pp. 470-485). Springer Berlin Heidelberg.
  16. Lovasz, l., 1996. Random walks on graphs: a survey, Combinatronics 2, 1-46.
  17. Marlow, C., Naaman, M., Boyd, D., Davis, M.,. 2006. HT06, tagging paper, taxonomy, flickr, academic article, toread, in: Proceedings of the 17th ACM Conference on Hypertext and Hypermedia (Hypertext'06), pp. 31-40.
  18. Mathes, Adam, 2004. Folksonomies-cooperative classification and communication through shared metadata.
  19. Mika, P., 2005. Flink: semantic web technology for the extraction and analysis of social networks, Journal of Web Semantics 3 (2-3) - 211-223.
  20. Milgram, S.,1967. The small world problem, Psychology Today 2, 60-67.
  21. Newman, M. E. J., 2003. The structure and function of complex networks. SIAM REVIEW, 45:167-256.
  22. Shen, K., & Wu, L., 2005. Folksonomy as a complex network. arXiv preprint cs/0509072.
  23. Valverde S. Cancho, Sole R.V., Scale free networks from optimal design. Europhysics Letters, 60, 2002.
  24. Valverde S., Sole R.V., 2003. Hierarchical small worlds in software architecture. arXiv:cond-mat/03072'v2.

Paper Citation

in Harvard Style

Ibba S., Orrù M., Pani F. and Porru S. (2015). Hashtag of Instagram: From Folksonomy to Complex Network . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 2: KEOD, (IC3K 2015) ISBN 978-989-758-158-8, pages 279-284. DOI: 10.5220/0005613502790284

in Bibtex Style

author={Simona Ibba and Matteo Orrù and Filippo Eros Pani and Simone Porru},
title={Hashtag of Instagram: From Folksonomy to Complex Network},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 2: KEOD, (IC3K 2015)},

in EndNote Style

JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 2: KEOD, (IC3K 2015)
TI - Hashtag of Instagram: From Folksonomy to Complex Network
SN - 978-989-758-158-8
AU - Ibba S.
AU - Orrù M.
AU - Pani F.
AU - Porru S.
PY - 2015
SP - 279
EP - 284
DO - 10.5220/0005613502790284