Show simple item record

dc.contributor.authorMilnor, III, William Henry
dc.description.abstractIn most contemporary approaches to pattern discovery in graphs, either quantitative anomalies or frequency of substructure is used to measure the relevance of a pattern. In this thesis, we address the issue of discovering informative subgraphs within RDF graphs. In the context of Semantic Search, relevance of such subgraphs depends on the amount of useful information conveyed to a user. This in turn depends on the meaning (semantics) of the edges in the subgraph. We introduce heuristics that guide a discovery algorithm away from banal (both low information and low relevance) paths towards more informative and relevant ones. This guidance is based on weighting mechanisms (driven by relationships) for the edges in the RDF graph. We present an analysis of the quality of the generated subgraphs with respect to path ranking metrics. We then conclude by presenting intuitions about which of our weighting schemes and heuristics produce higher quality subgraphs. INDEX KEYWORDS: Semantic Web, RDF, Semantic Associations, Semantic Search, Knowledge Discovery, Heuristics, Semantic Analytics
dc.subjectSemantic Web
dc.subjectSemantic Associations
dc.subjectSemantic Search
dc.subjectKnowledge Discovery
dc.subjectSemantic Analytics
dc.titleDiscovering informative subgraphs in RDF graphs
dc.description.departmentComputer Science
dc.description.majorComputer Science
dc.description.advisorJohn A. Miller
dc.description.advisorAmit P. Sheth
dc.description.committeeJohn A. Miller
dc.description.committeeAmit P. Sheth
dc.description.committeeHamid R. Arabnia
dc.description.committeeKrzysztof J. Kochut

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record