Menyambung Survey Link Mining (2), sekarang kita beralih ke Edge-Related Tasks. Titik beratnya adalah link-link yang menghubungkan antar object. Yang termasuk dalam Edge-Related Tasks adalah link prediction.
Permasalahan Link prediction adalah melakukan prediksi adanya sebuah link (hubungan) antar dua object berdasarkan attribute object dan link yang lainnya. Contohnya meliputi prediksi hubungan antar anggota dalam social network (prediksi friendship), prediksi keterlibatan seseorang dalam suatu event.
Umumnya pada link prediction, link-link yang sudah ada digunakan untuk memprediksi adanya link-link baru.
Kesulitan dan tantangannya di sini adalah banyak linked data yang “menarik” sifatnya sparse. Hal ini karena dalam sebuah graph, sebuah object umumnya hanya berhubungan dengan sebagian kecil object dari keseluruhan object yang ada dalam graph.
Bersambung ke Survey Link Mining (4).