The graph is a collection of nodes and edges where each node is used to represent an entity and each edge describes the relationship between entities. A graph-oriented database, or graph database, is a type of NoSQL database that uses graph theory to store, map and query relationships.
Graph databases are basically used for analyzing interconnections. For example, companies might use a graph database to mine data about customers from social media.