Abstract: A user identity management platform is provided that manages user identity for an enterprise, such as a retail enterprise. In particular, a specific identity graph structure is provided that allows for flexible management and selection of user account information depending on the context in which that user account information is to be used. Confidence scores may be maintained for nodes and edges and probabilistic techniques associated with account activity may be used to improve confidence of association among nodes within a cluster representing a unique user.