Using Restricted Random Walks for Library Recommendations

Markus Franke, Andreas Geyer-Schulz


Recommendations are a valuable help for library users e.g. striving to gain an overview of the important literature for a certain topic. We describe a new method for generating recommendations for documents based on clustering purchase histories. The algorithm presented here is called restricted random walk (RRW) clustering and has proven to cope efficiently with large data sets. Furthermore, as will be shown, the clusters are very well suited for giving recommendations in the context of library usage data.


  1. Schafer, J.B., Konstan, J.A., Riedl, J.: E-commerce recommendation applications. Data Mining and Knowledge Discovery 5 (2001) 115-153
  2. Franke, M., Thede, A.: Clustering of Large Document Sets with Restricted Random Walks on Usage Histories. In Weihs, C., Gaul, W., eds.: Classification - the Ubiquitous Challenge, Heidelberg, GfKl Deutsche Gesellschaft f ür Klassifikation, Springer (2005) 402-409
  3. Resnick, P., Varian, H.R.: Recommender Systems. CACM 40 (1997) 56 - 58
  4. Gaul, W., Geyer-Schulz, A., Hahsler, M., Schmidt-Thieme, L.: eMarketing mittels Recommendersystemen. Marketing ZFP 24 (2002) 47 - 55
  5. Geyer-Schulz, A., Hahsler, M., Jahn, M.: Educational and scientific recommender systems: Designing the information channels of the virtual university. International Journal of Engineering Education 17 (2001) 153 - 163
  6. Nichols, D.M.: Implicit rating and filtering. In: Fifth DELOS Workshop: Filtering and Collaborative Filtering, ERCIM (1997) 28-33
  7. Semeraro, G., Ferilli, S., Fanizzi, N., Esposito, F.: Document classification and interpretation through the inference of logic-based models. In P. Constantopoulos, I.S., ed.: Proceedings of the ECDL 2001. Volume 2163 of LNCS., Berlin, Springer Verlag (2001) 59-70
  8. Yang, Y.: An evaluation of statistical approaches to text categorization. Information Retrieval 1 (1999) 69-90
  9. Ehrenberg, A.S.: Repeat-Buying: Facts, Theory and Applications. 2 edn. Charles Griffin & Company Ltd, London (1988)
  10. Geyer-Schulz, A., Neumann, A., Thede, A.: An architecture for behavior-based library recommender systems - integration and first experiences. Information Technology and Libraries 22 (2003) 165 - 174
  11. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. 2 edn. Wiley-Interscience, New York (2001)
  12. Bock, H.: Automatische Klassifikation. Vandenhoeck&Ruprecht, Göttingen (1974)
  13. Sarwar, B.M., Karypis, G., Konstan, J., Riedl, J.: Recommender systems for large-scale ecommerce: Scalable neighborhood formation using clustering. In: Proceedings of the Fifth International Conference on Computer and Information Technology, Bangladesh (2002)
  14. Kohrs, A., Merialdo, B.: Clustering for collaborative filtering applications. In: Computational Intelligence for Modelling, Control & Automation 1999. Volume 55 of Concurrent Systems Engineering Series., Amsterdam, IOS Press (1999) 199-204
  15. Viegener, J.: Inkrementelle, domänenunabhängige Thesauruserstellung in dokumentbasierten Informationssystemen durch Kombination von Konstruktionsverfahren. infix, Sankt Augustin (1997)
  16. Schöll, J., Schöll-Paschinger, E.: Classification by restricted random walks. Pattern Recognition 36 (2003) 1279-1290
  17. Schöll, J.: Clusteranalyse mit Zufallswegen. PhD thesis, TU Wien, Wien (2002)
  18. Schöll, J., Paschinger, E.: Cluster Analysis with Restricted Random Walks. In Jajuga, K., Sokolowski, A., Bock, H.H., eds.: Classification, Clustering, and Data Analysis, Heidelberg, Springer-Verlag (2002) 113-120
  19. Erdös, P., Renyi, A.: On random graphs I. Publ. Mathematicae 6 (1957) 290-297
  20. Kunz, M., et al.: SWD Sachgruppen. Technical report, Deutsche Bibliothek (2003)

Paper Citation

in Harvard Style

Franke M. and Geyer-Schulz A. (2005). Using Restricted Random Walks for Library Recommendations . In Proceedings of the 1st International Workshop on Web Personalisation, Recommender Systems and Intelligent User Interfaces - Volume 1: WPRSIUI, (ICETE 2005) ISBN 972-8865-38-4, pages 107-115. DOI: 10.5220/0001412001070115

in Bibtex Style

author={Markus Franke and Andreas Geyer-Schulz},
title={Using Restricted Random Walks for Library Recommendations},
booktitle={Proceedings of the 1st International Workshop on Web Personalisation, Recommender Systems and Intelligent User Interfaces - Volume 1: WPRSIUI, (ICETE 2005)},

in EndNote Style

JO - Proceedings of the 1st International Workshop on Web Personalisation, Recommender Systems and Intelligent User Interfaces - Volume 1: WPRSIUI, (ICETE 2005)
TI - Using Restricted Random Walks for Library Recommendations
SN - 972-8865-38-4
AU - Franke M.
AU - Geyer-Schulz A.
PY - 2005
SP - 107
EP - 115
DO - 10.5220/0001412001070115