Social bookmarking systems constitute an established part of the Web 2.0. In such systems users describe bookmarks by keywords called tags. The structure behind these social systems, called folksonomies, can be viewed as a tripartite hypergraph of user, tag and resource nodes. This underlying network shows specific structural properties that explain its growth and the possibility of serendipitous exploration. Today’s search engines represent the gateway to retrieve information from the World Wide Web. Short queries typically consisting of two to three words describe a user’s information need. In response to the displayed results of the search engine, users click on the links of the result page as they expect the answer to be of relevance. This clickdata can be represented as a folksonomy in which queries are descriptions of clicked URLs. The resulting network structure, which we will term logsonomy is very similar to the one of folksonomies. In order to find out about its properties, we analyze the topological characteristics of the tripartite hypergraph of queries, users and bookmarks on a large snapshot of del.icio.us and on query logs of two large search engines. All of the three datasets show small world properties. The tagging behavior of users, which is explained by preferential attachment of the tags in social bookmark systems, is reflected in the distribution of single query words in search engines. We can conclude that the clicking behaviour of search engine users based on the displayed search results and the tagging behaviour of social bookmarking users is driven by similar dynamics.
%0 Conference Paper
%1 krause2008logsonomy
%A Krause, Beate
%A Jäschke, Robert
%A Hotho, Andreas
%A Stumme, Gerd
%B HT '08: Proceedings of the Nineteenth ACM Conference on Hypertext and Hypermedia
%C New York, NY, USA
%D 2008
%I ACM
%K 2008 analysis engine information l3s logsonomy myown network retrieval search sna social wp5
%P 157--166
%R 10.1145/1379092.1379123
%T Logsonomy - Social Information Retrieval with Logdata
%U http://www.kde.cs.uni-kassel.de/pub/pdf/krause2008logsonomy.pdf
%X Social bookmarking systems constitute an established part of the Web 2.0. In such systems users describe bookmarks by keywords called tags. The structure behind these social systems, called folksonomies, can be viewed as a tripartite hypergraph of user, tag and resource nodes. This underlying network shows specific structural properties that explain its growth and the possibility of serendipitous exploration. Today’s search engines represent the gateway to retrieve information from the World Wide Web. Short queries typically consisting of two to three words describe a user’s information need. In response to the displayed results of the search engine, users click on the links of the result page as they expect the answer to be of relevance. This clickdata can be represented as a folksonomy in which queries are descriptions of clicked URLs. The resulting network structure, which we will term logsonomy is very similar to the one of folksonomies. In order to find out about its properties, we analyze the topological characteristics of the tripartite hypergraph of queries, users and bookmarks on a large snapshot of del.icio.us and on query logs of two large search engines. All of the three datasets show small world properties. The tagging behavior of users, which is explained by preferential attachment of the tags in social bookmark systems, is reflected in the distribution of single query words in search engines. We can conclude that the clicking behaviour of search engine users based on the displayed search results and the tagging behaviour of social bookmarking users is driven by similar dynamics.
%@ 978-1-59593-985-2
@inproceedings{krause2008logsonomy,
abstract = {Social bookmarking systems constitute an established part of the Web 2.0. In such systems users describe bookmarks by keywords called tags. The structure behind these social systems, called folksonomies, can be viewed as a tripartite hypergraph of user, tag and resource nodes. This underlying network shows specific structural properties that explain its growth and the possibility of serendipitous exploration. Today’s search engines represent the gateway to retrieve information from the World Wide Web. Short queries typically consisting of two to three words describe a user’s information need. In response to the displayed results of the search engine, users click on the links of the result page as they expect the answer to be of relevance. This clickdata can be represented as a folksonomy in which queries are descriptions of clicked URLs. The resulting network structure, which we will term logsonomy is very similar to the one of folksonomies. In order to find out about its properties, we analyze the topological characteristics of the tripartite hypergraph of queries, users and bookmarks on a large snapshot of del.icio.us and on query logs of two large search engines. All of the three datasets show small world properties. The tagging behavior of users, which is explained by preferential attachment of the tags in social bookmark systems, is reflected in the distribution of single query words in search engines. We can conclude that the clicking behaviour of search engine users based on the displayed search results and the tagging behaviour of social bookmarking users is driven by similar dynamics.},
added-at = {2015-10-16T11:23:42.000+0200},
address = {New York, NY, USA},
author = {Krause, Beate and Jäschke, Robert and Hotho, Andreas and Stumme, Gerd},
biburl = {https://www.bibsonomy.org/bibtex/2e64d14f3207766f4afc65983fa759ffe/kde-alumni},
booktitle = {HT '08: Proceedings of the Nineteenth ACM Conference on Hypertext and Hypermedia},
doi = {10.1145/1379092.1379123},
interhash = {6d34ea1823d95b9dbf37d4db4d125d2a},
intrahash = {e64d14f3207766f4afc65983fa759ffe},
isbn = {978-1-59593-985-2},
keywords = {2008 analysis engine information l3s logsonomy myown network retrieval search sna social wp5},
location = {Pittsburgh, PA, USA},
pages = {157--166},
publisher = {ACM},
timestamp = {2016-11-29T17:44:16.000+0100},
title = {Logsonomy - Social Information Retrieval with Logdata},
url = {http://www.kde.cs.uni-kassel.de/pub/pdf/krause2008logsonomy.pdf},
vgwort = {17},
year = 2008
}