Inferring kinship based on graph data structure system and method thereof

Abstract

An inferring kinship based on graph data structure system and method thereof. The method comprise receiving a to - be - analyzed data comprising a plurality of client data. Generating a plurality of client nodes according to the client data, respectively. Each of the client node comprises a self - attribute information and one or more relationship attribute information. Executing a mode matching algorithm to determine whether any two of the client nodes satisfy a matching condition. After determining that the matching condition is satisfied between two of the client nodes, generate an edge for indicating correlation between two of the client nodes. Through the generation of the client nodes and the edges, the kinship among the clients can be integrated.

Images