US 12,001,482 B2
Method of generating integrated graph using distributed graph
Chan Hee Lee, Suwon-si (KR); Jae Min Choi, Seongnam-si (KR); Soo Yeon Park, Seoul (KR); and Keun Tae Park, Seoul (KR)
Assigned to S2W INC., Seongnam-si (KR)
Filed by S2W INC., Seongnam-si (KR)
Filed on Jun. 16, 2022, as Appl. No. 17/842,226.
Claims priority of application No. 10-2022-0014540 (KR), filed on Feb. 4, 2022.
Prior Publication US 2023/0252079 A1, Aug. 10, 2023
Int. Cl. G06F 16/90 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/9024 (2019.01) 7 Claims
OG exemplary drawing
 
1. A method of generating, by a terminal, an integrated graph using a distributed graph, the method comprising:
receiving a request message from a user, the request message including source node information and information on a number of hops corresponding to a number of layers of the integrated graph;
based on the source node information, identifying, by a graph types module, a location of a graph database related to a type of a source node among a plurality of graph databases respectively corresponding to a plurality of applications;
requesting, by a graph manager module, graph data to an application corresponding to the location of the graph database among the plurality of applications;
receiving the graph data from the application; and
integrating, by a graph integration module, a node and an edge based on the source node and the graph data to generate the integrated graph,
wherein the number of neighbor nodes of a specific node among a plurality of nodes of the integrated graph is set to be less than or equal to a specific value, the neighbor nodes being nodes in a lower layer of the specific node among the layers of the integrated graph.