IP Library Granted Patent US 12688244
Granted Patent B2
US 12688244 · App. 18/629,716 · Granted Jul 21, 2026

System and method for using graph theory to rank characteristics

Inventor: Roberto Coutinho (Porto Alegre, BR)
Assignee: ADP, Inc.
G06F16/953G06F16/9024
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12688244
App. No.
18/629,716
Granted
Jul 21, 2026
Kind
B2
Abstract

Systems, methods, and computer-readable storage media for building knowledge graphs which map the aspects of entities, then transforming the graphs into vectors for a similarity comparison. The resulting vectors can be used to identify skills and competencies of individuals, which the system uses to compare those individuals to others. The system can then quantify who would make for a good replacement for a given individual and make an associated recommendation.

Claims (49)

1 . A method comprising:

accessing, by one or more processors, coupled with memory, a characteristic graph constructed based on generating a plurality of entity nodes representing a plurality of entities and a plurality of edges connecting the plurality of entity nodes to a plurality of characteristic nodes, the plurality of edges indicating a relative strength of the plurality of entities with regard to a plurality of characteristics represented by the plurality of characteristic nodes;

executing, by the one or more processors, a graph transformation operation on the characteristic graph by (i) identifying entity nodes of the characteristic graph corresponding to a first entity and one or more additional entities of the plurality of entities, (ii) accessing related nodes connected with the entity nodes by associated edges of the plurality of edges, and (iii) transforming the entity nodes, the related nodes, and the associated edges into vector representations indicating the relative strength of the first entity and the one or more additional entities with regard to at least a portion of the plurality of characteristics; and

selecting, by the one or more processors, a second entity of the one or more additional entities as a replacement for the first entity within an organizational structure comprising at least a subset of the plurality of entities represented by the plurality of entity nodes of the characteristic graph, the second entity selected as the replacement based on a ranked output of a vector-based comparison using the vector representations generated from the graph transformation operation.

2 . The method of claim 1 , wherein the characteristic graph is constructed based on characteristic data retrieved from a plurality of networked databases, the plurality of networked databases comprising at least one of a social media network or repository.

3 . The method of claim 1 , further comprising:

identifying, by the one or more processors, a weighting of one or more of the plurality of edges according to a skill level of an entity associated with a connected entity node in a skill area associated with a connected skill node; and

determining, by the one or more processors, a similarity between the first entity and the one or more additional entities based on the weighting.

4 . The method of claim 3 , wherein the skill level is determined based on one or more interactions associated with characteristic data of the plurality of entities for the skill area.

5 . The method of claim 1 , wherein generating the vector representations comprises executing a dimensional transformation on the characteristic graph.

6 . The method of claim 1 , wherein:

the plurality of entities comprise individuals of the organizational structure;

the first entity comprises an individual leaving the organizational structure; and

the second entity is provided as the replacement for the first entity.

7 . The method of claim 1 , further comprising:

receiving, by the one or more processors, a request to determine a similarity between the first entity and the plurality of entities, the plurality of entities associated with at least one of an individual or an organization, wherein the request identifies a role of the first entity, the role associated with one or more skills, characteristics, or competencies of the first entity; and

wherein providing the second entity comprises determining one or more similarities between the one or more skills, characteristics, or competencies based on the vector-based comparison.

8 . A system comprising:

one or more processors, coupled with memory, to:

access a characteristic graph constructed based on generating a plurality of entity nodes representing a plurality of entities and a plurality of edges connecting the plurality of entity nodes to a plurality of characteristic nodes, the plurality of edges indicating a relative strength of the plurality of entities with regard to a plurality of characteristics represented by the plurality of characteristic nodes;

execute a graph transformation operation on the characteristic graph by (i) identifying entity nodes of the characteristic graph corresponding to a first entity and one or more additional entities of the plurality of entities, (ii) accessing related nodes connected with the entity nodes by associated edges of the plurality of edges, and (iii) transforming the entity nodes, the related nodes, and the associated edges into vector representations indicating the relative strength of the first entity and the one or more additional entities with regard to at least a portion of the plurality of characteristics; and

select a second entity of the one or more additional entities as a replacement for the first entity within an organizational structure comprising at least a subset of the plurality of entities represented by the plurality of entity nodes of the characteristic graph, the second entity selected as the replacement based on a ranked output of a vector-based comparison using the vector representations generated from the graph transformation operation.

9 . The system of claim 8 , wherein the characteristic graph is constructed based on characteristic data retrieved from a plurality of networked databases, the plurality of networked databases comprising at least one of a social media network or repository.

10 . The system of claim 8 , the one or more processors further to:

identify a weighting of one or more of the plurality of edges according to a skill level of an entity associated with a connected entity node in a skill area associated with a connected skill node; and

determine a similarity between the first entity and the one or more additional entities based on the weighting.

11 . The system of claim 10 , wherein the skill level is determined based on one or more interactions associated with characteristic data of the plurality of entities for the skill area.

12 . The system of claim 8 , wherein generating the vector representations comprises executing a dimensional transformation on the characteristic graph.

13 . The system of claim 8 , wherein:

the plurality of entities comprise individuals of the organizational structure;

the first entity comprises an individual leaving the organizational structure; and

the second entity is provided as the replacement for the first entity.

14 . The system of claim 8 , the one or more processors to:

receive a request to determine a similarity between the first entity and the plurality of entities, the plurality of entities associated with at least one of an individual or an organization, wherein the request identifies a role of the first entity, the role associated with one or more skills, characteristics, or competencies of the first entity; and

wherein providing the second entity comprises determining one or more similarities between the one or more skills, characteristics, or competencies based on the vector-based comparison.

15 . A non-transitory computer-readable storage medium having instructions stored which, when executed by one or more processors, cause the one or more processors to perform operations comprising:

accessing a characteristic graph constructed based on generating a plurality of entity nodes representing a plurality of entities and a plurality of edges connecting the plurality of entity nodes to a plurality of characteristic nodes, the plurality of edges indicating a relative strength of the plurality of entities with regard to a plurality of characteristics represented by the plurality of characteristic nodes;

executing a graph transformation operation on the characteristic graph by (i) identifying entity nodes of the characteristic graph corresponding to a first entity and one or more additional entities of the plurality of entities, (ii) accessing related nodes connected with the entity nodes by associated edges of the plurality of edges, and (iii) transforming the entity nodes, the related nodes, and the associated edges into vector representations indicating the relative strength of the first entity and the one or more additional entities with regard to at least a portion of the plurality of characteristics; and

selecting a second entity of the one or more additional entities as a replacement for the first entity within an organizational structure comprising at least a subset of the plurality of entities represented by the plurality of entity nodes of the characteristic graph, the second entity selected as the replacement based on a ranked output of a vector-based comparison using the vector representations generated from the graph transformation operation.

16 . The non-transitory computer-readable storage medium of claim 15 , wherein the characteristic graph is constructed based on characteristic data retrieved from a plurality of networked databases, the plurality of networked databases comprising at least one of a social media network or repository.

17 . The non-transitory computer-readable storage medium of claim 15 , wherein the instructions cause the one or more processors to perform operations comprising:

identifying a weighting of one or more of the plurality of edges according to a skill level of an entity associated with a connected entity node in a skill area associated with a connected skill node; and

determining a similarity between the first entity and the one or more additional entities based on the weighting.

18 . The non-transitory computer-readable storage medium of claim 17 , wherein the skill level is determined based on one or more interactions associated with characteristic data of the plurality of entities for the skill area.

19 . The non-transitory computer-readable storage medium of claim 15 , wherein generating the vector representations comprises executing a dimensional transformation on the characteristic graph.

20 . The non-transitory computer-readable storage medium of claim 15 , wherein:

the plurality of entities comprise individuals of the organizational structure;

the first entity comprises an individual leaving the organizational structure; and

the second entity is provided as the replacement for the first entity.