Sambungan dari Survey Link Mining (3).
Lanjut ke Graph-Related Tasks. Yang termasuk dalam Graph-Related Tasks adalah subgraph discovery, graph classification, dan generative models for graphs. Task ini fokus pada keseluruhan graph. Berikut ini akan dibahas task-task yang termasuk dalam Graph-Related Tasks.

  • Subgraph Discovery
  • Task ini mencari subgraph yang “menarik” dan sering muncul pada sebuah kumpulan graph. Subgraph adalah graph yang merupakan bagian dari sebuah graph. Beberapa pendekatan untuk task ini dilakukan dengan mencari frequent subgraph terlebih dahulu. Hasil dari task ini dapat juga digunakan untuk graph classification.

  • Graph Classification
  • Berbeda dengan Link-based Object Classification yang melakukan klasifikasi pada node-node dalam graph, Graph Classification melakukan klasifikasi pada keseluruhan graph. Ada tiga pendekatan yang sudah dikembangkan untuk graph classification yaitu berdasarkan feature mining pada graph, Inductive Logic Programming (ILP), dan menggunakan graph kernel.

  • Generative Models for Graphs
  • Task ini telah banyak dipelajari dalam social network analysis (SNA). Saat ini tidak hanya pada SNA, namun juga pada www, online social network, communication network, citation network, dan biological network. Tujuan task ini adalah sebuah model yang dapat digunakan untuk graph generator.

Link mining termasuk salah satu bidang data mining yang berkembang pesat. Banyak hal dalam link mining masih terbuka lebar untuk penelitian lebih lanjut mulai dari teknik preprocessing data, incremental classification sampai semantic web.
Semoga dengan review singkat ini dapat memberikan gambaran tentang link mining.