Skip to main content
Log in

Application of Spreading Activation Techniques in Information Retrieval

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

This paper surveys the use of Spreading Activation techniques onSemantic Networks in Associative Information Retrieval. The majorSpreading Activation models are presented and their applications toIR is surveyed. A number of works in this area are criticallyanalyzed in order to study the relevance of Spreading Activation forassociative IR.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Agosti, M. and Crestani, F. (1993). A methodology for the automatic construction of a Hypertext for Information Retrieval. In Proceedings of the ACM Symposium on Applied Computing, pages 745–753, Indianapolis, USA.

  • Agosti, M., Crestani, F., Gradenigo, G., and Mattiello, P. (1990). An approach to conceptual modelling of IR auxiliary data. In Proceedings of IEEE International Conference on Computer and Communications, Scottsdale, Arizona, USA.

  • Agosti, M., Melucci, M., and Crestani, F. (1995). Automatic authoring and construction of hypertext for Information Retrieval. ACM Multimedia Systems, 3(1):15–24.

    Google Scholar 

  • Chung, M. and Moldovan, D. (1994). Applying parallel processing to natural-language processing. IEEE Expert, pages 36–44.

  • Cohen, P. and Kjeldsen, R. (1987). Information Retrieval by constrained spreading activation on Sematic Networks. Information Processing & Management, 23(4):255–268.

    Google Scholar 

  • Crestani, F. (1991). A survey on the application of Neural Networks's supervised learning procedures in Information Retrieval. Rapporto Tecnico CNR 5/85, Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo — P5: Linea di Ricerca Coordinata Multidata.

  • Crestani, F. and van Rijsbergen, C. (1993). Modelling Adaptive Information Retrieval. Departmental Research Report IR-93-2, Department of Computing Science, University of Glassgow, Glasgow, Scotland.

    Google Scholar 

  • Croft, W. (1987). Approaches to Intelligent Information Retrieval. Information Processing & Management, 23(4):249–254.

    Google Scholar 

  • Croft, W., Lucia, T., and Cohen, P. (1988). Retrieving documents by plausible inference: a preliminary study. In Proceedings of ACM SIGIR, Grenoble, France.

  • Croft, W., Lucia, T., Crigean, J., and Willet, P. (1989). Retrieving documents by plausible inference: an experimental study. Information Processing & Management, 25(6):599–614.

    Google Scholar 

  • Croft, W. and Thompson, R.H. (1987). I 3 R: a new approach to the design of Document Retrieval Systems. Journal of the American Society for Information Science, 38(6):389–404.

    Google Scholar 

  • Fahlman, S., Touretzky, D., and van Roggen, W. (1981). Cancellation in a parallel semantic network. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 257–263.

  • Frakes, W. and Baeza-Yates, R., editors (1992). Information Retrieval: data structures and algorithms. Prentice Hall, Englewood Cliffs, New Jersey, USA.

    Google Scholar 

  • Fujii, H. and Croft, W. (1993). A comparison of indexing techniques for japanese text retrieval. In Proceedings of ACM SIGIR, pages 237–246, Pittsburgh, PA, USA.

  • Harman, D. (1993). Overview of the first TREC conference. In Proceedings of ACM SIGIR, pages 36–47, Pittsburgh, PA, USA.

  • Jacobs, P., editor (1992). Text-Based Intelligent Systems. Lawrence Erlbaum Associates, Hillsdale, new Jersey, USA.

    Google Scholar 

  • Jacobs, P. and Rau, L. (1993). Innovations in text interpretation. Artificial Intelligence, 63:143–191.

    Google Scholar 

  • Kim, J. and Moldovan, D. (1993). Classification and retrieval of knowledge on a parallel marker-passing architecture. IEEE Transactions on Knowledge and Data Engineering, 5(5):753–761.

    Google Scholar 

  • Kimoto, H. and Iwadera, T. (1990). Construction of a dynamic thesaurus and its use for Associative Information Retrieval. In Proceedings of ACM SIGIR, Brussels, Belgium.

  • Kjeldsen, R. and Cohen, P. (1987). The evolution and performance of the GRANT system. IEEE Expert, Summer:73–79.

  • Pearl, J. (1988). Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, San Mateo, California.

    Google Scholar 

  • Preece, S. (1981). A spreading activation model for Information Retrieval. PhD thesis, University of Illinois, Urbana-Champaign, USA.

    Google Scholar 

  • Quillian, R. (1968). Semantic memory. In Minsky, M., editor, Semantic Information Processing, pages 216–270. The MIT Press, Cambridge, MA, USA.

    Google Scholar 

  • Rau, L. (1987). Knowledge organization and access in a conceptual information system. Information Processing & Management, 23(4):269–283.

    Google Scholar 

  • Robertson, S. and Sparck Jones, K. (1976). Relevance weighting of search terms. Journal of the American Society for Information Science, 27:129–146.

    Google Scholar 

  • Rumelhart, D., McClelland, J., and PDP Research Group (1986). Parallel Distributed Processing: exploration in the microstructure of cognition. MIT Press, Cambridge.

    Google Scholar 

  • Rumelhart, D. and Norman, D. (1983). Representation in memory. Technical report, Department of Psychology and Institute of Cognitive Science, UCSD La Jolla, USA.

    Google Scholar 

  • Salton, G. (1968). Automatic information organization and retrieval. Mc Graw Hill, New York.

    Google Scholar 

  • Salton, G. (1989). Automatic Text Processing. Addison-Wesley.

  • Salton, G. and Buckley, C. (1988). On the use of spreading activation methods in automatic Information Retrieval. In Proceedings of ACM SIGIR, Grenoble, France.

  • Savoy, J. (1992). Bayesian inference networks and spreading activation in hypertext systems. Information Processing & Management, 28(3):389–406.

    Google Scholar 

  • Schiel, U. (1989). Abstraction in Semantic Networks: axiom schemata for generalization, aggregation and grouping. SIGART Newsletters, 107:25–26.

    Google Scholar 

  • Shoval, P. (1981). Expert/consultation system for a retrieval data-base with semantic network of concepts. In Proceedings of ACM SIGIR, pages 145–149.

  • van Rijsbergen, C. (1979). Information Retrieval. Butterworths, London, second edition.

    Google Scholar 

  • Voorhees, E. (1994). Query expansion using lexical-semantic relations. In Proceedings of ACM SIGIR, pages 61–69, Dublin, Ireland.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Crestani, F. Application of Spreading Activation Techniques in Information Retrieval. Artificial Intelligence Review 11, 453–482 (1997). https://doi.org/10.1023/A:1006569829653

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1006569829653

Navigation