US 12,093,315 B2
Asserted relationships matching in an identity graph data structure
W. Dwayne Collins, Conway, AR (US); and Pavan Roy Marupally, Conway, AR (US)
Assigned to LiveRamp, Inc., San Francisco, CA (US)
Appl. No. 18/035,059
Filed by LiveRamp, Inc., San Francisco, CA (US)
PCT Filed Oct. 29, 2021, PCT No. PCT/US2021/057190
§ 371(c)(1), (2) Date May 2, 2023,
PCT Pub. No. WO2022/098564, PCT Pub. Date May 12, 2022.
Claims priority of provisional application 63/109,183, filed on Nov. 3, 2020.
Prior Publication US 2024/0012857 A1, Jan. 11, 2024
Int. Cl. G06F 16/901 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/9024 (2019.01) [G06F 16/288 (2019.01)] 17 Claims
OG exemplary drawing
 
1. A system for asserted relationship matching, comprising:
an entity graph, wherein the entity graph comprises data structures each pertaining to an entity and comprising touchpoints corresponding to such entity, and wherein the entity graph is partitioned into a plurality of entity data partitions, wherein each entity data partition comprises data structures pertaining to similar entities, wherein similarity of the data structures is initially determined by aggregating entities sharing a best postal address; and
an asserted relationship matching service, configured to:
receive a source data comprising at least one authentication string corresponding to an entity;
perform a metadata process to compare the asserted authentication string to at least one of the plurality of entity data partitions to identify a subset of the entity data partitions in which an entity matching the authentication string is contained by re-computation of entities in each subset of the entity data partitions using the authentication string to generate a set of partition indices and determine if the authentication string is sufficiently similar to be added to each of the data partitions in the subset;
for each entity in each of the subset of the entity data partitions, perform a similarity process to identify a set of matching profiles for the authentication string from within the subset of the entity data partitions;
apply a set of client business rules to the set of matching profiles to identify at least one matching profile from within the set of matching profiles that matches the authentication string; and
return a result for the authentication string.