
Methodologies and Metrics for Assessing the Strength of Relationships between Entities within Semantic Graphs
Author(s) -
Tracy Hickling,
William G. Hanley
Publication year - 2005
Language(s) - English
Resource type - Reports
DOI - 10.2172/883760
Subject(s) - betweenness centrality , measure (data warehouse) , computer science , graph , theoretical computer science , association (psychology) , data mining , mathematics , combinatorics , epistemology , philosophy , centrality
Semantic graphs are becoming a valuable tool for organizing and discovering information in an increasingly complex analysis environment. This paper investigates the use of graph topology to measure the strength of relationships in a semantic graph. These relationships are comprised of some number of distinct paths, whose length and configuration jointly characterize the strength of association. We explore these characteristics through the use of three distinct algorithms respectively based upon an electrical conductance model, Newman and Girvan's measure of betweenness [5], and cutsets. Algorithmic performance is assessed based upon a collection of partially ordered subgraphs which were constructed according to our subjective beliefs regarding strength of association