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. ER - TY - CONF AU - Ducrou, J. AU - Vormbrock, B. AU - Eklund, P. W. A2 - T1 - FCA-based Browsing and Searching of a Collection of Images T2 - Proc. of the 14 th Int. Conference on Conceptual Structures PB - Springer-Verlag C1 - PY - 2006/ CY - VL - IS - SP - EP - UR - DO - KW - FCA KW - OntologyHandbook KW - analysis KW - concept KW - fca KW - formal KW - image KW - images KW - information KW - ir KW - retrieval KW - sleuth L1 - SN - N1 - N1 - AB - ER - TY - CONF AU - A2 - Ducrou, J. A2 - Vormbrock, B. A2 - Eklund, P. W. T1 - FCA-based Browsing and Searching of a Collection of Images T2 - Proc. of the 14 th Int. Conference on Conceptual Structures PB - Springer-Verlag C1 - PY - 2006/ CY - VL - IS - SP - EP - UR - DO - KW - analysis KW - concept KW - fca KW - formal KW - image KW - images KW - information KW - ir KW - retrieval KW - sleuth L1 - SN - N1 - N1 - AB - ER - TY - CONF AU - Hotho, Andreas AU - Jäschke, Robert AU - Schmitz, Christoph AU - Stumme, Gerd A2 - T1 - Information Retrieval in Folksonomies: Search and Ranking T2 - Proceedings of the 3rd European Semantic Web Conference PB - Springer C1 - PY - 2006/ CY - VL - IS - SP - 411 EP - 426 UR - DO - KW - FCA KW - OntologyHandbook KW - folkrank KW - folksonomy KW - graph KW - information KW - mining KW - pagerank KW - rank KW - ranking KW - retrieval KW - search KW - seminar2006 L1 - SN - N1 - N1 - AB - ER - TY - CONF AU - Hotho, Andreas AU - Jäschke, Robert AU - Schmitz, Christoph AU - Stumme, Gerd A2 - Sure, York A2 - Domingue, John T1 - Information Retrieval in Folksonomies: Search and Ranking T2 - The Semantic Web: Research and Applications PB - Springer C1 - Heidelberg PY - 2006/06 CY - VL - 4011 IS - SP - 411 EP - 426 UR - DO - KW - 2006 KW - FCA KW - IR KW - OntologyHandbook KW - folkrank KW - folksonomy KW - information KW - informationretrieval KW - itegpub KW - mimose KW - myown KW - pagerank KW - ranking KW - retrieval L1 - SN - N1 - N1 - AB - ER - TY - CONF AU - Hotho, Andreas AU - J�schke, Robert AU - Schmitz, Christoph AU - Stumme, Gerd A2 - Sure, York A2 - Domingue, John T1 - Information Retrieval in Folksonomies: Search and Ranking T2 - The Semantic Web: Research and Applications PB - Springer C1 - Heidelberg PY - 2006/06 CY - VL - 4011 IS - SP - 411 EP - 426 UR - DO - KW - 2006 KW - FCA KW - IR KW - OntologyHandbook KW - folkrank KW - folksonomy KW - information KW - informationretrieval KW - itegpub KW - mimose KW - myown KW - pagerank KW - ranking KW - retrieval L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - Cole, Richard J. AU - Eklund, Peter W. AU - Stumme, Gerd T1 - Document Retrieval for Email Search and Discovery using Formal Concept Analysis JO - Journal of Applied Artificial Intelligence (AAI) PY - 2003/ VL - 17 IS - 3 SP - 257 EP - 280 UR - http://www.kde.cs.uni-kassel.de/stumme/papers/2003/AAI03_emails.pdf DO - KW - 2003 KW - analysis KW - concept KW - email KW - fca KW - formal KW - information KW - myown KW - nepomuk KW - retrieval KW - search L1 - SN - N1 - Publications of Gerd Stumme N1 - AB - This paper discusses an document discovery tool based on
conceptual clustering by formal concept analysis. The program
allows users to navigate email using a visual lattice metaphor
rather than a tree. It implements a virtual file structure over
email where files and entire directories can appear in multiple
positions. The content and shape of the lattice formed by the
conceptual ontology can assist in email discovery. The system
described provides more flexibility in retrieving stored emails
than what is normally available in email clients. The paper
discusses how conceptual ontologies can leverage traditional
document retrieval systems and aid knowledge discovery in document
collections. ER - TY - BOOK AU - Ferber, Reginald A2 - T1 - Information Retrieval: Suchmodelle und Data-Mining-Verfahren für Textsammlungen und das Web PB - dpunkt Verlag C1 - Heidelberg PY - 2003/ VL - IS - SP - EP - UR - http://information-retrieval.de/ DO - KW - Data KW - lecture KW - information KW - ir KW - data KW - Web KW - Retrieval KW - Information KW - standard KW - mining KW - Mining L1 - SN - N1 - N1 - AB - ER - TY - CONF AU - Hotho, A AU - Staab, S. AU - Stumme, G. A2 - T1 - Wordnet improves text document clustering T2 - Proc. SIGIR Semantic Web Workshop PB - C1 - Toronto PY - 2003/ CY - VL - IS - SP - EP - UR - http://www.kde.cs.uni-kassel.de/stumme/papers/2003/hotho2003wordnet.pdf DO - KW - 2003 KW - clustering KW - data KW - discovery KW - document KW - information KW - ir KW - kdd KW - kmeans KW - knowledge KW - mining KW - myown KW - retrieval KW - text KW - wordnet L1 - SN - N1 - Publications of Gerd Stumme N1 - AB - ER - TY - CONF AU - Sarwar, Badrul M. AU - Karypis, George AU - Konstan, Joseph A. AU - Riedl, John A2 - T1 - Item-based collaborative filtering recommendation algorithms. T2 - WWW PB - C1 - PY - 2001/ CY - VL - IS - SP - 285 EP - 295 UR - http://dblp.uni-trier.de/db/conf/www/www2001.html#SarwarKKR01 DO - KW - lecture KW - retrieval KW - ir KW - information KW - advanced L1 - SN - N1 - dblp N1 - AB - ER - TY - BOOK AU - Baeza-Yates, Ricardo A. AU - Ribeiro-Neto, Berthier A. A2 - T1 - Modern Information Retrieval PB - ACM Press / Addison-Wesley C1 - PY - 1999/ VL - IS - SP - EP - UR - http://www.ischool.berkeley.edu/~hearst/irbook/glossary.html DO - KW - künstliche KW - lecture KW - retrieval KW - vorlesung KW - ir KW - information KW - intelligenz KW - Retrieval KW - standard KW - Information L1 - SN - 0-201-39829-X N1 - dblp N1 - AB - ER - TY - CONF AU - Stumme, Gerd A2 - Buchmann, A. T1 - Dual Retrieval in Conceptual Information Systems T2 - Datenbanksysteme in Büro, Technik und Wissenschaft. Proc. BTW'99 PB - C1 - Heidelberg PY - 1999/ CY - VL - IS - SP - 328 EP - 342 UR - http://www.kde.cs.uni-kassel.de/stumme/papers/1999/P2021-BTW99.pdf DO - KW - 1999 KW - analysis KW - concept KW - conceptual KW - fca KW - formal KW - information KW - myown KW - retrieval KW - systems KW - toscana L1 - SN - N1 - Publications of Gerd Stumme N1 - AB - ER - TY - BOOK AU - A2 - Sparck-Jones, K. A2 - Willett, P. T1 - Readings in Information Retrieval PB - Morgan Kaufmann C1 - PY - 1997/ VL - IS - SP - EP - UR - DO - KW - lecture KW - retrieval KW - ir KW - information KW - advanced KW - readings L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - Carpineto, Claudio AU - Romano, Giovanni T1 - A lattice conceptual clustering system and its application to browsing retrieval JO - Machine Learning PY - 1996/08 VL - 24 IS - 2 SP - 95 EP - 122 UR - http://dx.doi.org/10.1007/BF00058654 DO - KW - analysis KW - carpineto KW - clustering KW - concept KW - fca KW - formal KW - information KW - ir KW - retrieval L1 - SN - N1 - fca N1 - AB - The theory of concept (or Galois) lattices provides a simple and formal approach to conceptual clustering. In this paper we present GALOIS, a system that automates and applies this theory. The algorithm utilized by GALOIS to build a concept lattice is incremental and efficient, each update being done in time at most quadratic in the number of objects in the lattice. Also, the algorithm may incorporate background information into the lattice, and through clustering, extend the scope of the theory. The application we present is concerned with information retrieval via browsing, for which we argue that concept lattices may represent major support structures. We describe a prototype user interface for browsing through the concept lattice of a document-term relation, possibly enriched with a thesaurus of terms. An experimental evaluation of the system performed on a medium-sized bibliographic database shows good retrieval performance and a significant improvement after the introduction of background knowledge.
ER - ER - TY - CONF AU - Lang, Ken A2 - T1 - NewsWeeder: learning to filter netnews T2 - Proceedings of the 12th International Conference on Machine Learning PB - Morgan Kaufmann publishers Inc.: San Mateo, CA, USA C1 - PY - 1995/ CY - VL - IS - SP - 331 EP - 339 UR - http://citeseer.ist.psu.edu/lang95newsweeder.html DO - KW - lecture KW - retrieval KW - ir KW - information KW - advanced L1 - SN - N1 - NewsWeeder: Learning to Filter Netnews - Lang (ResearchIndex) N1 - AB - ER - TY - CONF AU - Voorhees, Ellen M. A2 - T1 - Query Expansion Using Lexical-Semantic Relations. T2 - SIGIR PB - C1 - PY - 1994/ CY - VL - IS - SP - 61 EP - 69 UR - http://dblp.uni-trier.de/db/conf/sigir/sigir94.html#Voorhees94 DO - KW - retrieval KW - wsd KW - ir KW - information KW - semantic L1 - SN - N1 - dblp N1 - AB - ER - TY - BOOK AU - van Rijsbergen, C. J. A2 - T1 - Information retrieval PB - Butterworths C1 - London PY - 1979/ VL - IS - SP - EP - UR - http://www.dcs.gla.ac.uk/Keith/Preface.html DO - KW - lecture KW - retrieval KW - vorlesung KW - ir KW - information KW - intelligenz KW - standard KW - Information L1 - SN - N1 - N1 - AB - ER -