EMERGENT COMMUNITY STRUCTURE IN SOCIAL TAGGING SYSTEMS
- 1 August 2008
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Advances in Complex Systems
- Vol. 11 (04) , 597-608
- https://doi.org/10.1142/s0219525908001817
Abstract
A distributed classification paradigm known as collaborative tagging has been widely adopted in new Web applications designed to manage and share online resources. Users of these applications organize resources (Web pages, digital photographs, academic papers) by associating with them freely chosen text labels, or tags. Here we leverage the social aspects of collaborative tagging and introduce a notion of resource distance based on the collective tagging activity of users. We collect data from a popular system and perform experiments showing that our definition of distance can be used to build a weighted network of resources with a detectable community structure. We show that this community structure clearly exposes the semantic relations among resources. The communities of resources that we observe are a genuinely emergent feature, resulting from the uncoordinated activity of a large number of users, and their detection paves the way for mapping emergent semantics in social tagging systems.Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Semiotic dynamics and collaborative taggingProceedings of the National Academy of Sciences, 2007
- Finding community structure in networks using the eigenvectors of matricesPhysical Review E, 2006
- Semiotic Dynamics for Embodied AgentsIEEE Intelligent Systems, 2006
- Usage patterns of collaborative tagging systemsJournal of Information Science, 2006
- Detecting communities in large networksPhysica A: Statistical Mechanics and its Applications, 2005
- The architecture of complex weighted networksProceedings of the National Academy of Sciences, 2004