US 11,055,350 B2
Method and system for abstracting information for use in link analysis
Jim Snyder, Cedar Park, TX (US); Joon Hao Chuah, Austin, TX (US); Joe Dente, Austin, TX (US); Travis Hartwell, Austin, TX (US); Morgan Hollinger, Austin, TX (US); John Thele, Austin, TX (US); Jimmy Wan, Austin, TX (US); Robert Williams, Austin, TX (US); and Robby Morgan, Austin, TX (US)
Assigned to Pulselight Holdings, Inc., Austin, TX (US)
Filed by Pulselight Holdings, Inc., Austin, TX (US)
Filed on May 25, 2018, as Appl. No. 15/990,421.
Application 15/990,421 is a continuation of application No. 12/747,868, abandoned, previously published as PCT/US2008/086729, filed on Dec. 12, 2008.
Claims priority of provisional application 61/013,273, filed on Dec. 12, 2007.
Prior Publication US 2018/0276311 A1, Sep. 27, 2018
Int. Cl. G06F 16/00 (2019.01); G06F 16/901 (2019.01); G06F 16/28 (2019.01); G06Q 30/02 (2012.01)
CPC G06F 16/9024 (2019.01) [G06F 16/287 (2019.01); G06Q 30/02 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A method of improving the efficiency of computational link analysis performed by a computer system, said computer system comprising one or more processors and computer-useable non-transitory storage media operationally coupled to the one or more processors, comprising:
storing a link-oriented data set in the computer-usable non-transitory storage media, wherein the link-oriented data set comprises collected observable data that has been organized into a plurality of typed nodes, each typed node having one or more node values comprising a node type and one or more node attributes, and a plurality of typed edges between the typed nodes in the link-oriented data set, said plurality of typed edges comprising a plurality of observable data edge-types;
defining two or more new edge-types that are not observable data edge-types, wherein defining a new edge-type comprises at least one of link derivation or link induction, wherein link derivation comprises defining the new edge-type in terms of one or more other edge-types, and defining the new edge-type in terms of one or more other edge-types comprises storing, in the computer-usable non-transitory storage media, software instructions that comprise the new edge-type and specify one or more dataset operations comprising the one or more other edge-types, and wherein link induction comprises defining the new edge-type by reference to one or more node values, and defining the new edge-type by reference to one or more node values comprises storing, in the computer-usable non-transitory storage media, software instructions that comprise the new edge-type and specify one or more functions operating on the one or more node values;
using a computational process performed by the one or more processors executing software instructions stored in the computer-usable non-transitory storage media, adding a first synthesized edge having a new edge-type between a first typed node and a second typed node, wherein link derivation has been used to define the edge-type of the first synthesized edge, and a second synthesized edge having a new edge-type between a third node and a fourth node, wherein link induction has been used to define the edge-type of the second synthesized edge,
wherein the synthesized edges reveal associations that are not expressed in the collected observable data; and
storing the link-oriented data set with the synthesized edges in the computer-usable non-transitory storage media.