กราฟคือชุดของโหนดและขอบที่แต่ละโหนดใช้เพื่อแสดงถึงเอนทิตี และแต่ละขอบจะอธิบายความสัมพันธ์ระหว่างเอนทิตี ฐานข้อมูลเชิงกราฟหรือฐานข้อมูลกราฟเป็นฐานข้อมูล NoSQL ประเภทหนึ่งที่ใช้ทฤษฎีกราฟเพื่อจัดเก็บ แมป และความสัมพันธ์ในการสืบค้น
โดยทั่วไปแล้วฐานข้อมูลกราฟจะใช้สำหรับวิเคราะห์การเชื่อมต่อโครงข่าย ตัวอย่างเช่น บริษัทอาจใช้ฐานข้อมูลแบบกราฟเพื่อขุดข้อมูลเกี่ยวกับลูกค้าจากโซเชียลมีเดีย