Title
Efficient assembly of social semantic networks
Abstract
Social bookmarks allow Web users to actively annotate individual Web resources. Researchers are exploring the use of these annotations to create implicit links between online resources. We define an implicit link as a relationship between two online resources established by the Web community. An individual may create or reinforce a relationship between two resources by applying a common tag or organizing them in a common folder. This has led to the exploration of techniques for building networks of resources, categories, and people using the social annotations. In order for these techniques to move from the lab to the real world, efficient building and maintenance of these potentially large networks remains a major obstacle. Methods for assembling and indexing these large networks will allow researchers to run more rigorous assessments of their proposed techniques. Toward this goal we explore an approach from the sparse matrix literature and apply it to our system, GiveALink.org. We also investigate distributing the assembly, allowing us to grow the network with the body of resources, annotations, and users. Dividing the network is effective for assembling a global network where the implicit links are dependent on global properties. Additionally, we explore alternative implicit link measures that remove global dependencies and thus allow for the global network to be assembled incrementally, as each participant makes independent contributions. Finally we evaluate three scalable similarity measures, two of which require a revision of the data model underlying our social annotations.
Year
DOI
Venue
2008
10.1145/1379092.1379122
Hypertext 1999
Keywords
Field
DocType
efficient assembly,social semantic network,web 2 0,collaborative filtering,annotation,semantic network,data model,resource,aggregation,indexation,similarity
Web resource,World Wide Web,Collaborative filtering,Global network,Computer science,Search engine indexing,Semantic network,Folksonomy,Web 2.0,Scalability
Conference
ISBN
Citations 
PageRank 
978-1-59593-985-2
7
0.91
References 
Authors
17
3
Name
Order
Citations
PageRank
Benjamin Markines150222.08
Heather Roinestad219110.04
Filippo Menczer33874268.67