Mining user communities in digital libraries

The interest in the analysis of library user behavior has been increasing rapidly since the advent of digital libraries and the Internet. In this context, the authors analyze the queries posed to a digital library and recorded into the Z39.50 session log files, and construct communities of users with common interests, using data-mining techniques. One of the main concerns of this study is the construction of meaningful communities that can be used for improving information access. Analysis of the results brings to the surface some of the important properties of the task, suggesting the feasibility of a common methodology. ********** Information services aim to satisfy the needs of their users in a way that ensures precision and effectiveness. Many of these services use intelligent information retrieval and filtering techniques to personalize and customize their content to the users' interests and preferences. (1) Several information providers exploit user modeling techniques to understand and evaluate the usage of their services. The study of user behavior has become a crucial point in a number of digital library projects, and specifies a number of critical factors during the design and development process of a digital library. (2) Data mining offers powerful techniques for discovering nontrivial and useful patterns in voluminous datasets. Many such techniques have been applied to information services and especially to the Web, offering personalization and improving information access. (3) The application of such techniques in library systems comprises the bibliomining domain, which aims to upgrade almost all the decision-making processes concerning library and information management. The goal of this paper is to show how the administrator of a digital library can analyze user behavior and extract the data necessary for improving information access. In particular, the authors are interested in formulating community models, which represent patterns of usage of digital libraries and can be associated with different types of users. The authors' main concern is the association of the digital library queries. Similar queries, recorded into Z39.50 session log tiles, are grouped into clusters. The clusters map user community models that represent the users' demands and querying habits. Such models could be used in a query-expansion process contributing to efficient retrieval. Generally, the query analysis can be beneficial to both the digital library and its users in many ways: * Service optimization--helping the administrators reorganize the digital library content, authorities, and user interfaces, making them more suitable for different user groups * Decision support--helping the administrator form an effective query expansion strategy for the digital library * Personalization--helping the users identify information of interest to them by recommending similar subjects This project is motivated by the need to improve the querying mechanisms provided by the digital library of the Hellenic National Documentation Center (NDC) (http://theses.ndc.gr), which is one of the most significant in Greece, consisting of many collections that are unique world wide and of international interest. The digital library of NDC is targeted to a number of user groups, mainly in Greece and from a variety of scientific domains, including students, researchers, professionals, and librarians. In the following section the problem of creating user communities is described together with the methods followed. In addition, the digital collections of NDC, their characteristics, the targeted user groups they refer to, and the functionality of the available operations by the system are discussed. In the Experimental Results section, the authors' methods are applied to two different collections of the NDC. Finally, a number of interesting issues derived from this work are presented for further research. …

[1]  Donato Malerba,et al.  Adding machine learning and knowledge intensive techniques to a digital library service , 1998, International Journal on Digital Libraries.

[2]  Georgios Paliouras,et al.  Discovering user communities on the Internet using unsupervised machine learning techniques , 2002, Interact. Comput..

[3]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[4]  Michael J. Pazzani,et al.  User Modeling for Adaptive News Access , 2000, User Modeling and User-Adapted Interaction.

[5]  Michalis Sfakakis,et al.  User Behavior Tendencies on Data Collections in a Digital Library , 2002, ECDL.

[6]  Jon Orwant,et al.  Heterogeneous learning in the Doppelgänger user modeling system , 2005, User Modeling and User-Adapted Interaction.

[7]  Eric Horvitz,et al.  Collaborative Filtering by Personality Diagnosis: A Hybrid Memory and Model-Based Approach , 2000, UAI.

[8]  Masaru Kitsuregawa,et al.  Effects of maximum flow algorithm on identifying web community , 2002, WIDM '02.

[9]  Sandra Payette,et al.  Z39.50: The User's Perspective , 1997, D Lib Mag..

[10]  Nancy A. Van House,et al.  User-Centered Iterative Design for Digital Libraries: The Cypress Experience , 1996, D Lib Mag..

[11]  Coenraad Bron,et al.  Finding all cliques of an undirected graph , 1973 .

[12]  Ann Peterson Bishop Working Towards an Understanding of Digital Library Use: A Report on the User Research Efforts of the NSF/ARPA/NASA DLI Projects , 1995, D Lib Mag..

[13]  William W. Cohen,et al.  Recommendation as Classification: Using Social and Content-Based Information in Recommendation , 1998, AAAI/IAAI.

[14]  Eric Horvitz,et al.  Web montage: a dynamic personalized start page , 2002, WWW '02.

[15]  Martin van den Berg,et al.  Focused Crawling: A New Approach to Topic-Specific Web Resource Discovery , 1999, Comput. Networks.

[16]  Oren Etzioni,et al.  Adaptive Web Sites: Automatically Synthesizing Web Pages , 1998, AAAI/IAAI.