Perancangan Algoritme Pembentukan Combined Graph dan Simplified Graph pada Metode Knowledge Graph

Abstract

Text graph adalah konsep dan relasi yang direpresentasikan dalam bentuk graf. Jika dua atau lebih text graph digabungkan maka akan terbentuk suatu combined graph. Tujuan dari penelitian ini adalah merancang algoritme untuk menggabungkan beberapa text graph menjadi suatu combined graph dan merancang suatu algoritme untuk menyederhanakan combined graph menjadi graf yang lebih sederhana (simplified graph). Langkah-langkah dalam menggabungkan text graph adalah sebagai berikut: mengambil beberapa text graph, menganalisis beberapa text graph tersebut, membuat aturan dari analisis beberapa text graph tersebut, menguji aturan tersebut dengan beberapa text graph lain hingga diperoleh aturan yang baku. Langkah-langkah dalam menyederhanakan combined graph hampir sama dengan penggabungan text graph. Hal yang membedakannya pada saat analisis beberapa text graph.