Relationship graph interlinkage system

Patent metadata

Field	Value
Publication number	US-2016110476-A1
Application number	US-201414894636-A
Country	US
Kind code	A1
Filing date	May 20, 2014
Priority date	May 31, 2013
Publication date	Apr 21, 2016
Grant date	—

Abstract

A relationship graph interlinkage system includes a plurality of relationship graph databases 20 which stores a plurality of relationship graphs respectively, a selected information acceptance unit 101 which accepts selected information from a terminal device 40 via a computer network, a relationship graph selection unit 102 which selects a plurality of the relationship graphs from the relationship graph databases based on the selected information, a relationship graph evaluation unit 103 which evaluates each relationship graph by measuring a parameter of the node contained in each relationship graph, a parameter evaluation unit 104 which evaluates the parameter of the node contained in each relationship graph evaluated by the relationship graph evaluation unit 103, an output node determination unit 105 which determines node to be output to a terminal device via a computer network based on a result of evaluation of the parameter by the parameter evaluation unit 104.

First claim

1 . A relationship graph interlinkage system configured to mutually link a plurality of relationship graphs connecting a plurality of nodes with links, comprising:
a plurality of relationship graph databases configured to store the plurality of relationship graphs respectively; a selected information acceptance unit configured to accept selected information from a terminal device via a computer network; a relationship graph selection unit configured to select a plurality of the relationship graphs from the relationship graph databases based on the selected information accepted by the selected information acceptance unit; a relationship graph evaluation unit configured to evaluate each relationship graph by measuring a parameter of a node contained in each relationship graph selected by the relationship graph selection unit; a parameter evaluation unit configured to evaluate the parameter of the node contained in each relationship graph evaluated by the relationship graph evaluation unit; and an output node determination unit configured to determine a node to be output to the terminal device via the computer network based on a result of evaluation of the parameter by the parameter evaluation unit.

2 . The relationship graph interlinkage system as recited in claim 1 ,
wherein the relationship graph evaluation unit selects a reference point node which becomes a reference point from the nodes contained in the relationship graphs, and measures a distance from the reference point node to each predetermined node as a parameter.

3 . The relationship graph interlinkage system as recited in claim 2 ,
wherein the relationship graph evaluation unit creates anode list showing each predetermined node and distances from the reference point node to each predetermined node in a manner as to be sorted by descending order or ascending order of the distance.

4 . The relationship graph interlinkage system as recited in claim 3 ,
wherein, when evaluating the distance of each node contained in each relationship graph evaluated by the relationship graph evaluation unit, the parameter evaluation unit mutually compares the node list of each relationship graph and extracts a node by subtracting an upper node in another node list from an upper node in one node list.

5 . The relationship graph interlinkage system as recited in claim 1 ,
wherein the relationship graph evaluation unit measures a number of connections of each predetermined node contained in the relationship graph.

6 . The relationship graph interlinkage system as recited in claim 5 ,
wherein the relationship graph evaluation unit creates anode list showing each node and a number of connections of each node in a manner as to be sorted by descending order or ascending order of the number.

7 . The relationship graph interlinkage system as recited in claim 6 ,
wherein, when evaluating the number of connections of each node contained in each relationship graph evaluated by the relationship graph evaluation unit, the parameter evaluation unit mutually compares the node list of each relationship graph and extracts a node which is larger in increase or decrease in the number of connections of another list with respect to the number of connections of one node list.

8 . The relationship graph interlinkage system as recited in claim 1 ,
wherein the relationship graph evaluation unit measures reliability of each predetermined node contained in the relationship graphs as a parameter.

9 . The relationship graph interlinkage system as recited in claim 8 ,
wherein the relationship graph evaluation unit creates anode list showing each node and reliability of each node in a manner as to be sorted by descending order or ascending order of the reliability.

10 . The relationship graph interlinkage system as recited in claim 9 ,
wherein, when evaluating the reliability of each node contained in the relationship graph evaluated by the relationship graph evaluation unit, the parameter evaluation unit mutually evaluates that the relationship graph should not be employed when the reliability of each node is low.

11 . The relationship graph interlinkage system as recited in claim 1 ,
wherein the relationship graph evaluation unit evaluates each relationship graph selected by the relationship graph selection unit in parallel, and wherein the parameter evaluation unit mutually evaluates the parameter of the node contained in each relationship graph evaluated in parallel by the relationship graph evaluation unit.

12 . The relationship graph interlinkage system as recited in claim 1 ,
wherein the relationship graph evaluation unit evaluates one relationship graph selected by the relationship graph selection unit, and the parameter evaluation unit evaluates the parameter of the node contained in the one relationship graph evaluated by the relationship graph evaluation unit, and thereafter the relationship graph evaluation unit evaluates another relationship graph selected by the relationship graph selection unit based on a result of evaluation of the parameter of the node contained in the one relationship graph evaluated by the relationship graph evaluation unit, and the parameter evaluation unit evaluates the parameter of the node contained in the another relationship graph evaluated by the relationship graph evaluation unit.

Assignees

• Univ Kyoto
• Kobe Digital Labo Inc

Inventors

• Shinkuma Ryoichi
• Yamaguchi Kazuhiro

Classifications

• G06F17/30958 Primary

  Physics · mapped topic

• G06F17/30864

  Physics · mapped topic

• G06F17/30604

  Physics · mapped topic

• G06F16/288

  Entity relationship models · CPC title

• G06F16/951

  Indexing; Web crawling techniques · CPC title