IP Library Granted Patent US 11,516,259
Granted Patent B2
US 11,516,259 · App. 17/039,594 · Granted Nov 29, 2022

System and method for role validation in identity management artificial intelligence systems using analysis of network identity graphs

Inventors: Mohamed M. Badawy (Round Rock, TX); Jostine Fei Ho (Austin, TX); Rajat Kabra (Austin, TX)
Assignee: SAILPOINT TECHNOLOGIES, INC.
H04L63/205G06F21/604G06N5/02G06N5/04H04L63/102H04L63/104
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 11,516,259
App. No.
17/039,594
Granted
Nov 29, 2022
Kind
B2
Abstract

Systems and methods for embodiments of a graph based artificial intelligence systems for identity management are disclosed. Embodiments of the identity management systems disclosed herein may utilize a network graph approach to analyzing roles of a distributed networked enterprise computing environment. Specifically, in certain embodiments, an artificial intelligence based identity management systems may utilize role graphs to assess the role structure of a distributed enterprise computing environment.

Claims (48)

1. An identity management system, comprising:

a data store;

a processor;

a non-transitory, computer-readable storage medium, including computer instructions for:

obtaining identity management data from one or more identity management systems in a distributed enterprise computing environment, the identity management data comprising data on a set of roles, a set of entitlements, and a set of identities, the set of roles, set of entitlements and set of identities utilized in identity management in the distributed enterprise computing environment;

evaluating the identity management data to determine the set of roles, identities of the set of identities associated with the set of roles, and entitlements of the set of entitlements associated with the set of roles;

generating a role graph from the identity management data by:

creating a node of the role graph for each of the determined set of roles, for each first identity and second identity that share at least one entitlement of the set of entitlements or at least one identity of the set of identities, creating an edge of the role graph between a first node representing a first role and a second node of the role graph representing a second role, and

generating a weight for each edge of the role graph between each first node representing the first role and second node representing the second role based on the at least one entitlement or the at least one identity shared between the first role represented by the first node and the second role represented by the second node;

storing the role graph in the data store;

determining a health metric for one or more of the set of roles associated with the distributed enterprise computing environment based on the role graph; and

presenting the health metric and the role graph to a user through an interface.

2. The system of claim 1 , wherein a type of the role graph is selected by a user through the interface.

3. The system of claim 2 , wherein the type comprises a first type where each edge is an access similarity relationship or a second type where each edge is a concurrency similarity relationship.

4. The system of claim 1 , wherein the instructions are further for receiving a selection of the health metric, where in the determination and presentation of the health metric is in response to the reception of the selection of the health metric.

5. The system of claim 1 , wherein the presentation of the role graph includes a visual indicator comprising the presentation of the health metric.

6. The system of claim 1 , wherein the health metric for the set of roles associated with the distributed enterprise computing environment measures a deviation from a second role graph.

7. The system of claim 1 , wherein the health metric is based on a number of identities or entitlements associated with one or more roles represented in the role graph.

8. A method, comprising:

obtaining identity management data from one or more identity management systems in a distributed enterprise computing environment over one or more computer network connections, the identity management data comprising data on a set of roles, a set of entitlements, and a set of identities, the set of roles, set of entitlements and set of identities utilized in identity management in the distributed enterprise computing environment;

evaluating the identity management data to determine the set of roles, identities of the set of identities associated with the set of roles, and entitlements of the set of entitlements associated with the set of roles;

generating a role graph from the identity management data by:

creating a node of the role graph for each of the determined set of roles, for each first identity and second identity that share at least one entitlement of the set of entitlements or at least one identity of the set of identities, creating an edge of the role graph between a first node representing a first role and a second node of the role graph representing a second role, and

generating a weight for each edge of the role graph between each first node representing the first role and second node representing the second role based on the at least one entitlement or the at least one identity shared between the first role represented by the first node and the second role represented by the second node;

storing the role graph in the data store;

determining a health metric for one or more of the set of roles associated with the distributed enterprise computing environment based on the role graph; and

presenting the health metric and the role graph to a user through an interface.

9. The method of claim 8 , wherein a type of the role graph is selected by a user through the interface.

10. The method of claim 9 , wherein the type comprises a first type where each edge is an access similarity relationship or a second type where each edge is a concurrency similarity relationship.

11. The method of claim 8 , further comprising receiving a selection of the health metric, where in the determination and presentation of the health metric is in response to the reception of the selection of the health metric.

12. The method of claim 8 , wherein the presentation of the role graph includes a visual indicator comprising the presentation of the health metric.

13. The method of claim 8 , wherein the health metric for the set of roles associated with the distributed enterprise computing environment measures a deviation from a second role graph.

14. The method of claim 8 , wherein the health metric is based on a number of identities or entitlements associated with one or more roles represented in the role graph.

15. A non-transitory computer readable medium, comprising computer instructions that, when executed on a processor, cause the processor to perform the steps of:

obtaining identity management data from one or more identity management systems in a distributed enterprise computing environment, the identity management data comprising data on a set of roles, a set of entitlements, and a set of identities, the set of roles, set of entitlements and set of identities utilized in identity management in the distributed enterprise computing environment;

evaluating the identity management data to determine the set of roles, identities of the set of identities associated with the set of roles, and entitlements of the set of entitlements associated with the set of roles;

generating a role graph from the identity management data by:

creating a node of the role graph for each of the determined set of roles, for each first identity and second identity that share at least one entitlement of the set of entitlements or at least one identity of the set of identities, creating an edge of the role graph between a first node representing a first role and a second node of the role graph representing a second role, and

generating a weight for each edge of the role graph between each first node representing the first role and second node representing the second role based on the at least one entitlement or the at least one identity shared between the first role represented by the first node and the second role represented by the second node;

storing the role graph in the data store;

determining a health metric for one or more of the set of roles associated with the distributed enterprise computing environment based on the role graph; and

presenting the health metric and the role graph to a user through an interface.

16. The non-transitory computer readable medium of claim 15 , wherein a type of the role graph is selected by a user through the interface.

17. The non-transitory computer readable medium of claim 16 , wherein the type comprises a first type where each edge is an access similarity relationship or a second type where each edge is a concurrency similarity relationship.

18. The non-transitory computer readable medium of claim 15 , wherein the instructions are further for receiving a selection of the health metric, where in the determination and presentation of the health metric is in response to the reception of the selection of the health metric.

19. The non-transitory computer readable medium of claim 15 , wherein the presentation of the role graph includes a visual indicator comprising the presentation of the health metric.

20. The non-transitory computer readable medium of claim 15 , wherein the health metric for the set of roles associated with the distributed enterprise computing environment measures a deviation from a second role graph.

21. The non-transitory computer readable medium of claim 15 , wherein the health metric is based on a number of identities or entitlements associated with one or more roles represented in the role graph.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Jun 27, 2025
From: GOLUB CAPITAL MARKETS LLC
To: SAILPOINT TECHNOLOGIES, INC.; SAILPOINT TECHNOLOGIES HOLDINGS, INC.
Reel/Frame 071776/0411 →
PATENT SECURITY AGREEMENT Recorded Jun 25, 2025
From: SAILPOINT TECHNOLOGIES, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 071724/0511 →
SECURITY INTEREST Recorded Aug 17, 2022
From: SAILPOINT TECHNOLOGIES, INC.
To: GOLUB CAPITAL MARKETS LLC, AS COLLATERAL AGENT
Reel/Frame 061202/0540 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2020
From: BADAWY, MOHAMED M.; HO, JOSTINE FEI; KABRA, RAJAT
To: SAILPOINT TECHNOLOGIES, INC.
Reel/Frame 054542/0938 →
Continuity (2)
Continuation 16900530 · Jun 12, 2020
Related Publication 20210392172A1 · Dec 16, 2021
Cited By (1)
US 12,694,336