Show simple item record

dc.contributor.authorMilnor, III, William Henry
dc.date.accessioned2014-03-03T23:27:54Z
dc.date.available2014-03-03T23:27:54Z
dc.date.issued2005-12
dc.identifier.othermilnor_william_h_200512_ms
dc.identifier.urihttp://purl.galileo.usg.edu/uga_etd/milnor_william_h_200512_ms
dc.identifier.urihttp://hdl.handle.net/10724/22970
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.languageeng
dc.publisheruga
dc.rightspublic
dc.subjectSemantic Web
dc.subjectRDF
dc.subjectSemantic Associations
dc.subjectSemantic Search
dc.subjectKnowledge Discovery
dc.subjectHeuristics
dc.subjectSemantic Analytics
dc.titleDiscovering informative subgraphs in RDF graphs
dc.typeThesis
dc.description.degreeMS
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

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record