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