Abstract/Details

Domains as Community Structure within Ontologies: Towards a Macro-Structure Model of Knowledge


2011 2011

Other formats: Order a copy

Abstract (summary)

Knowledge is commonly modeled as a network of inter-related concepts. The Semantic Web and Linked Data arcs of research have generated networks of 25 billion nodes built on this linked-concept foundation. Substantial research efforts fuel the effort to expand the size and breadth of these data sets. Other research efforts have focused on building systems that utilize the data sets. Still other research uses the data sets as an object of study in and of themselves. This study explores the topology of a large-scale knowledge network to identify clusters of connected concepts known, in network-theoretic terms, as community structure.

Specifically, this study extends current research by investigating domains as community structures within ontologies. First, I frame ontologies as operationalizations of knowledge. This orientation reflects the extensive scholarship that shows that modeling knowledge as a network of unweighted relations between two concepts provides a useful, if imperfect, framework.

I hypothesize that domains emerge as clusters of tightly connected concepts within large-scale ontologies, and I adopt the community structure paradigm for identifying those clusters within the YAGO ontology and several variants. I demonstrate that standard network-theoretic community structure methods can identify domains within an ontology.

Quantitatively, this study provides evidence that domains can be iteratively extracted from large-scale ontologies, suggesting a hierarchy of domains that correspond to domains of varying granularity. Further, the study provides evidence for structural features such as domains, facets and upper ontologies.

Qualitatively, the study captures the bias in the YAGO ontology toward logico-deductive assertions in contrast to associative relations between concepts. The YAGO dataset is comprised of factual assertions and extracted hyperlinks which omit some actual relations between concepts and oversimplify the strength of other relations.

Methodologically, community structure algorithms are shown to produce varying results in the identification of clusters of concepts, even when using modularity-optimizing techniques. This phenomenon may indicate a need for a more robust model of ontology structure and/or employment of alternate community structure identification approaches that are emerging from network theorists.

Indexing (details)


Subject
Cognitive psychology;
Information science;
Computer science
Classification
0633: Cognitive psychology
0723: Information science
0984: Computer science
Identifier / keyword
Communication and the arts; Applied sciences; Psychology; Clusters; Community structure; Domains; Modularity; Ontologies; Typology
Title
Domains as Community Structure within Ontologies: Towards a Macro-Structure Model of Knowledge
Author
Lane, Kevin Keith
Number of pages
185
Publication year
2011
Degree date
2011
School code
0031
Source
DAI-A 73/07(E), Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9781267241573
Advisor
Leazer, Gregory H.
University/institution
University of California, Los Angeles
University location
United States -- California
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3501918
ProQuest document ID
940886742
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/940886742
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.