Perpustakaan Digital ITB

Graf merupakan sebuah struktur data yang terbentuk dari node dan edge serta atribut sebagai komponen utama penyusun graf, dengan salah satu bentuk dari proses analisis graf adalah deteksi komunitas. Basis data graf memberikan sebuah potensi sebagai tempat penyimpanan graf untuk melakukan algoritma deteksi komunitas dengan membuat data yang tersimpan sudah dari awal berbentuk graf, membuat proses pembuatan graf tidak diperlukan jika dibandingkan dengan tools lain yang tersedia untuk melakukan analisis graf. Untuk membuktikan hal tersebut, sebuah eksperimen perlu dilakukan untuk mendapatkan perbedaan kinerja tersebut berdasarkan waktu eksekusi nya. Eksperimen ini menggunakan basis data graf Neo4j dan Memgraph, sedangkan tools dalam bentuk library yang digunakan merupakan NetworkX dan IGraph. Eksperimen bekerja dengan menjalankan algoritma deteksi komunitas pada jumlah dataset yang berbeda dan diukur waktu eksekusi yang didapatkan. Cara ini digunakan untuk memberikan bermacam permasalahan yang ada di dunia nyata. Pada akhir eksperimen ini didapatkan bahwa basis data graf, terlebih pada yang bekerja dengan metode fully-persistent, sangat baik dalam memproses jumlah data yang besar. Sedangkan metode in-memory yang tersedia pada basis data graf dan tools analisis graf bekerja sangat baik pada jumlah data yang lebih kecil.