On the Complexity of Shared Conceptualizations

  • Gonzalo A. Aranda-Corral
  • Joaquín Borrego-Díaz
  • Jesús Giráldez-Cru
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7267)


In the Social Web, folksonomies and other similar knowledge organization techniques may suffer limitations due to both different users’ tagging behaviours and semantic heterogeneity. In order to estimate how a social tagging network organizes its resources, focusing on sharing (implicit) conceptual schemes, we apply an agent-based reconciliation knowledge system based on Formal Concept Analysis. This article describes various experiments that focus on conceptual structures of the reconciliation process as applied to Delicious bookmarking service. Results will show the prevalence of sharing tagged resources in order to be used by other users as recommendations.


  1. 1.
    Alonso-Jiménez, J.A., Aranda-Corral, G.A., Borrego-Díaz, J., Fernández-Lebrón, M.M. and Hidalgo-Doblado, M.J. Extending Attribute Exploration by Means of Boolean Derivatives. In: Proc. 6th Int. Conf. on Concept Lattices and Their Applications. CEUR Workshops Proc., vol. 433 (2008)Google Scholar
  2. 2.
    Aranda-Corral, G.A., Borrego-Díaz, J.: Reconciling Knowledge in Social Tagging Web Services. In: Corchado, E., Graña Romay, M., Manhaes Savio, A. (eds.) HAIS 2010. LNCS (LNAI), vol. 6077, pp. 383–390. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment (10) (2008)Google Scholar
  4. 4.
    Au Yeung, C.M., Gibbins, N., Shadbolt, N.: Contextualising Tags in Collaborative Tagging Systems. In: Proceedings of the 20th ACM Conference on Hypertext and Hypermedia (2009)Google Scholar
  5. 5.
    Ganter, B., Wille, R.: Formal Concept Analysis - Mathematical Foundations. Springer, Heidelberg (1999)MATHCrossRefGoogle Scholar
  6. 6.
    Golder, S., Huberman, B.A.: The structure of collaborative tagging systems. Journal of Information Science 32(2), 98–208 (2006)CrossRefGoogle Scholar
  7. 7.
    Jäschke, R., Hotho, A., Schmitz, C., Ganter, B., Stumme, G.: Discovering shared conceptualizations in folksonomies. Journal of Web Semantics 6(1), 38–53 (2008)CrossRefGoogle Scholar
  8. 8.
    Weick, K.E., Sutcliffe, K.M., Obstfeld, D.: Organizing and the Process of Sensemaking. Organization Science 16(4), 409–421 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Gonzalo A. Aranda-Corral
    • 1
  • Joaquín Borrego-Díaz
    • 2
  • Jesús Giráldez-Cru
    • 3
  1. 1.Department of Information TechnologyUniversidad de HuelvaPalos de La FronteraSpain
  2. 2.Department of Computer Science and Artificial IntelligenceUniversidad de SevillaSevillaSpain
  3. 3.Artificial Intelligence Research Institute (IIIA-CSIC)Campus Universidad Autónoma de BarcelonaBarcelonaSpain

Personalised recommendations