Skip to content
— CH. 1 · ANCIENT ROOTS AND EARLY MACHINES —

Semantic network

~3 min read · Ch. 1 of 5
5 sections
  • The Greek philosopher Porphyry wrote his commentary on Aristotle's categories in the third century AD. This ancient text used directed acyclic graphs as a mnemonic tool to organize logical concepts. Centuries later, Richard H. Richens of the Cambridge Language Research Unit implemented Semantic Nets for computers in 1956. He designed these nets as an interlingua for machine translation of natural languages. The importance of this work and the CLRU was only belatedly realized by the wider community. Robert F. Simmons and Sheldon Klein independently implemented semantic networks using first order predicate calculus. They were inspired by a demonstration from Victor Yngve at System Development Corporation. Victor Yngve published descriptions of algorithms for phrase structure grammar in 1960. These early efforts laid the groundwork for modern knowledge representation systems.

  • M. Ross Quillian worked with others at System Development Corporation during the early 1960s. Their SYNTHEX project helped contribute to the development of semantic network theory. Quillian published a notation for representing conceptual information in SP-1395 in 1963. Allan M. Collins collaborated closely with Quillian on prominent works regarding word concepts. They explored basic semantic capabilities through simulation in Behavioral Science journals between 1967 and 1968. These researchers established core algorithms that remain foundational today. The concept of spreading activation originated within their cognitive models. Nodes functioned as proto-objects within these structured hierarchies. Inheritance rules allowed efficient model retrieval across vast datasets. Hermann Helbig fully described the MultiNet paradigm in 2006. This framework specialized in the semantic representation of natural language expressions.

  • Modern applications utilize semantic networks for word-sense disambiguation tasks. Michael Sussna presented work on free-text indexing using massive semantic networks in 1993. Poon and Domingos discussed unsupervised semantic parsing at the 2009 Conference on Empirical Methods in Natural Language Processing. Researchers analyze large texts to identify main themes and topics from social media posts. These methods reveal biases present in news coverage or public discourse. Semantic Link Networks systematically study social semantics networking methods since 2004. H. Zhuge published the systematic theory and model for this approach in 2004. The network defines a semantic space containing reasoning rules for links. Recent developments support Cyber-Physical-Social Intelligence through multi-dimensional abstractions. Text summarization applications verify the importance of understanding implicit relationships. Competition relations and symbiosis relations evolve society through emerging topics.

  • WordNet serves as a lexical database grouping English words into sets of synonyms called synsets. It records various semantic relations like meronymy, holonymy, hyponymy, and hypernymy. Roget's Thesaurus and word association tasks compare favorably with WordNet properties. Two Netherlands universities began a project called Knowledge Graphs in the late 1980s. Groningen and Twente restricted edges to facilitate algebras on the graph. Google gave their knowledge graph the name Knowledge Graph in 2012. Gellish English functions as a formal language defined by relations between concepts. Each relation type is classified by a concept within the Gellish dictionary. SciCrunch provides unambiguous identifiers for software and lab tools collaboratively edited by communities. Ologs uses category theory where each arrow represents a function or morphism. These specialized forms simplify semantic similarity representation and calculations significantly.

  • Stuart C. Shapiro developed the Semantic Network Processing System known as SNePS. Hermann Helbig created the MultiNet paradigm specifically suited for natural language expressions. These elaborate types connect with corresponding sets of software tools for lexical knowledge engineering. Plagiarism detection systems employ hierarchical relations to reduce language diversity. Semantic compression enables matching word meanings independently from specific word sets used. TransE was introduced at NIPS in 2013 for learning embeddings of knowledge base data. Bayesian clustering frameworks and energy-based frameworks offer many approaches to these tasks. Social network analysis benefits from modeling multi-relational data in low-dimensional spaces. Wikidata, Freebase, and Schema.org represent other examples of structured semantic networks. The Unified Medical Language System applies these principles to healthcare information. OpenCog and Lexipedia continue expanding the scope of automated logical deduction capabilities.

Common questions

When did Richard H. Richens implement Semantic Nets for computers?

Richard H. Richens implemented Semantic Nets for computers in 1956 while working at the Cambridge Language Research Unit.

What year did M. Ross Quillian publish a notation for representing conceptual information?

M. Ross Quillian published a notation for representing conceptual information in SP-1395 on the 2nd of May 1963.

Which universities began the Knowledge Graphs project in the late 1980s?

Groningen and Twente universities began a project called Knowledge Graphs in the late 1980s to restrict edges and facilitate algebras on the graph.

Who gave their knowledge graph the name Google Knowledge Graph in 2012?

Google gave their knowledge graph the name Knowledge Graph in 2012 after earlier work by other institutions.

When was TransE introduced for learning embeddings of knowledge base data?

TransE was introduced at NIPS on the 4th of December 2013 for learning embeddings of knowledge base data.

All sources

23 references cited across the entry

  1. 3bookSemantic networks in artificial intelligencePergamon Press — 1992
  2. 4journalSynthetic language behaviorRobert F. Simmons — 1963
  3. 6journalRetrieval time from semantic memoryAllan M. Collins — 1969
  4. 7journalDoes category size affect categorization time?Allan M. Collins — 1970
  5. 8journalA spreading-activation theory of semantic processingAllan M. Collins — 1975
  6. 9journalThe teachable language comprehender: a simulation program and theory of languageM. R. Quillian — 1969
  7. 11bookLinguistic Instruments in Knowledge EngineeringR. P. Van de Riet — Elsevier Science Publishers — 1992
  8. 12conferencePath-Based Semantic Relatedness on Linked Data and Its Use to Word and Entity DisambiguationIoana Hulpus et al. — Springer International Publishing — 2015
  9. 13webWhat is a Knowledge Graph?James P. McCusker et al. — April 2016
  10. 15journalThe contribution of cause-effect link to representing the core of scientific paper—The role of Semantic Link NetworkMengyun Cao et al. — 2018
  11. 16bookWSM-P workflow semantic matching platformFawsy Bendeck — Verl. Dr. Hut — 2008
  12. 17webSemantic.pptKathleen Swigger
  13. 18journalThe Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic GrowthSteyvers, M. — 2005
  14. 19encyclopediaSemantic NetworksJohn F. Sowa — 1987
  15. 23citationTranslating Embeddings for Modeling Multi-relational DataAntoine Bordes et al. — Curran Associates, Inc. — 2013