Parts | Days | Selection | Search | Downloads | Help
AKSOE: Arbeitskreis Physik sozio-ökonomischer Systeme
AKSOE 11: Social-, Information-, and Production Networks I
AKSOE 11.3: Talk
Wednesday, February 27, 2008, 14:00–14:30, EW 203
K-core structure of folksonomies — •Andrea Baldassarri1, Ciro Cattuto2, and Vittorio Loreto1,3 — 1Sapienza Università di Roma, Rome, Italy — 2Centro Studi e Ricerche ``Enrico Fermi'', Rome, Italy — 3ISI Foundation, Turin, Italy
Collaborative tagging systems have become very popular on the web. In these systems, users collect and share information annotating resources with freely chosen keywords ("tags"), that can be used to browse the annotated information. The emergent data-structure ("folksonomy") can be described as a tri-partite network of users, tags and resources. Each time a user annotates a resource with a tag, a hyper-link is added to the network, which then undergoes a decentralized, unsupervised growth. Previous investigations focused on the structure of the network, revealing its small-world nature and spotting specific correlations encoding semantics. Here we explore the topological structure of the network and we investigate the existence of cores of highly connected nodes. We characterize such cores and interpret their member nodes in terms of measures of semantic relatedness. The study requires the introduction of some methodological novelty in order to define tools and measures suitable for the specific nature of folksonomies.