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.
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.
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.
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.
Croft, W. (1987). Approaches to Intelligent Information Retrieval. Information Processing & Management, 23(4):249–254.
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.
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.
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.
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.
Jacobs, P. and Rau, L. (1993). Innovations in text interpretation. Artificial Intelligence, 63:143–191.
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.
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.
Preece, S. (1981). A spreading activation model for Information Retrieval. PhD thesis, University of Illinois, Urbana-Champaign, USA.
Quillian, R. (1968). Semantic memory. In Minsky, M., editor, Semantic Information Processing, pages 216–270. The MIT Press, Cambridge, MA, USA.
Rau, L. (1987). Knowledge organization and access in a conceptual information system. Information Processing & Management, 23(4):269–283.
Robertson, S. and Sparck Jones, K. (1976). Relevance weighting of search terms. Journal of the American Society for Information Science, 27:129–146.
Rumelhart, D., McClelland, J., and PDP Research Group (1986). Parallel Distributed Processing: exploration in the microstructure of cognition. MIT Press, Cambridge.
Rumelhart, D. and Norman, D. (1983). Representation in memory. Technical report, Department of Psychology and Institute of Cognitive Science, UCSD La Jolla, USA.
Salton, G. (1968). Automatic information organization and retrieval. Mc Graw Hill, New York.
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.
Schiel, U. (1989). Abstraction in Semantic Networks: axiom schemata for generalization, aggregation and grouping. SIGART Newsletters, 107:25–26.
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.
Voorhees, E. (1994). Query expansion using lexical-semantic relations. In Proceedings of ACM SIGIR, pages 61–69, Dublin, Ireland.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1006569829653