The growth of enterprise networks and connected devices has made Identity and Access Management (IAM) a top concern for IT organizations worldwide. Traditional directory services are often unable to cope with the complex, ever-changing relationships found in everyday business, such as organizational changes, promotions, mergers, acquisitions, divestitures, supply chains, facilities, and network resources. This can lead to slow query times, impacting enterprise applications and user productivity. In contrast, graph databases can handle complex relationships and provide fast query performance, making them an ideal solution for IAM. Telenor Group's experience with a Neo4j graph database IAM solution demonstrates the benefits of this technology in delivering performance, scalability, and maintainability required by self-service portals, reducing query response times from minutes to milliseconds.