Abstract | ||
---|---|---|
Social bookmarking systems allow Web users to actively annotate online resources. These annotations incorporate meta-information with Web pages in addition to the actual document contents. From a collection of socially annotated resources, we present various methods for quantifying the relationship between objects, i.e., tags or resources. These relationships can then be represented in a semantic similarity network where the nodes represent objects and the undirected weighted edges represent their relations. These relations are quantied through similarity measures. There are two challenges associated with assembling and maintaining such a similarity network. The first challenge is updating the relations efficiently, i.e., the time and space complexity associated with graph algorithms. The complexity of these algorithms is typically quadratic. We present an incremental process answering both space and time limitations. The second challenge is the quality of the similarity measure. We evaluate various measures through the approximation of reference similarities. We then present a number of applications leveraging socially induced semantic similarity networks. A tag recommendation system, a page recommendation engine, and a Web navigation tool are evaluated through user studies. Finally, we design spam detection algorithms to enhance the functionality of social bookmarking systems. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1145/1592394.1592397 | SIGWEB Newsletter |
Keywords | Field | DocType |
semantic similarity network,similarity network,reference similarity,web user,induced semantic network,social bookmarking system,benjamin markines,page recommendation engine,induced semantic similarity network,similarity measure,web page,web navigation tool | Semantic similarity,World Wide Web,Similarity measure,Information retrieval,Semantic Web Stack,Web page,Computer science,Semantic network,Web navigation,Social Semantic Web,Bookmarking | Journal |
Volume | Issue | Citations |
2009 | Autumn | 1 |
PageRank | References | Authors |
0.37 | 7 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Benjamin Markines | 1 | 502 | 22.08 |