Engineering Blog



Transitive Elimination

At LiveRamp, we maintain a large identity graph that groups identifiers such as hashed emails into connected components where each component represents all of the identifiers that correspond to a single person and the ID for that person.   This graph changes over time as we add and remove edges connecting identifiers. For data onboarding, we ...