Methodologies and Metrics for Assessing the Strength of Relationships between Entities within Semantic Graphs

Hickling, T L ; Hanley, W G

Lawrence Livermore National Laboratory

关键词: Topology;    99 General And Miscellaneous//Mathematics, Computing, And Information Science;    Algorithms;    Configuration;    Organizing;   

DOI  :  10.2172/883760
RP-ID  :  UCRL-TR-216074
RP-ID  :  W-7405-ENG-48
RP-ID  :  883760

美国|英语

来源: UNT Digital Library

【 摘 要 】

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.