Un modello di dati a grafo rappresenta un ambiente come nodi e archi collegati. Nella sicurezza delle identità, i nodi sono spesso utenti, gruppi, computer, servizi e autorizzazioni, mentre gli archi descrivono relazioni come appartenenza, delega, diritti di accesso o accesso ereditato. Questo è diverso da un elenco piatto o da un foglio di calcolo perché mostra come una relazione possa portarne a un'altra.
I modelli a grafo sono importanti perché gli attaccanti cercano catene di privilegi, non solo i conti amministratore evidenti. Un utente con pochi privilegi può raggiungere sistemi sensibili attraverso diverse piccole autorizzazioni valide che diventano rischiose solo quando vengono combinate. I difensori usano l'analisi dei grafi per trovare quei percorsi nascosti, individuare accessi eccessivi, ridurre la proliferazione dei privilegi e verificare che le politiche di privilegio minimo funzionino nella pratica. Strumenti come BloodHound si basano su questo approccio per rendere più facile l'analisi di relazioni complesse tra identità.