Perkembangan social network pada situs social networking semakin meningkat karena kemampuannya dalam membantu membangun relasi antar individu di seluruh dunia. Data relasi tiap orang yang ada pada social network tersebut sangat banyak dan struktur relasi setiap orang yang terlibat sangat kompleks. Selain itu, data ini akan terus diakses oleh pengguna dan juga dilakukan modifikasi seperti penambahan dan penghapusan data. Karena itu, diperlukan suatu sistem penyimpanan data agar data tersebut dapat diorganisir, mudah diakses dan integritas data terus terjaga, yaitu database.
Namun, data yang disimpan dalam database konvensional belum cukup handal untuk ekstraksi informasi dari beberapa data relasi yang ada. Salah satu solusi adalah memodelkan data tersebut dalam bentuk graph. Graph adalah struktur untuk memodelkan relasi antar objek dari suatu koleksi data kedalam bentuk node dan edge. Graph database adalah salah satu metode implementasi dari NoSQL (Not Only SQL), yaitu sistem basisdata yang berguna untuk penyimpanan data dalam jumlah besar dan direpresentasikan dalam bentuk graf, sehingga data memiliki aksesibilitas yang tinggi.
NoSQL, graph database, Non-relational database