ABSTRAK
Sebagai salah satu negara maritim terbesar di dunia, moda transportasi Indonesia lebih cenderung condong kepada transportasi laut. Salah satu sektor yang menitik beratkan distribusinya menggunakan transportasi laut adalah sektor minyak dan gas bumi. Pengoptimasian biaya transportasi laut ini telah dilakukan dengan berbagai metode agar dapat menghasilkan biaya yang seminim mungkin dengan kelebihan dan kekurangan yang dimiliki masing-masing metode. Pada penelitian ini dilakukan klasterisasi pola distribusi minyak bumi menggunakan pendekatan graph mining. Dengan melakukan single linkage clustering dengan tujuh fungsi graph, didapatilah pembangunan hasil klaster dengan menggunakan gabriel graph dan minimum spanning tree memberikan hasil yang terbaik. Klaster pola yang dihasilkan selanjutnya dapat digunakan untuk proses pengoptimalisasian pola distribusi. Hasil dari penelitian ini menunjukan bahwa jumlah klaster terbaik dan feasible adalah sebanyak 43 klaster.

---

ABSTRACT
As one of the largest maritime countries in the world, Indonesia transportation modes are more likely inclined to sea transport. One sector that the distribution are mainly using sea transport is oil and gas sector. Optimizing the cost of sea transport has been carried out by various methods in order to produce cost as little as possible with the advantages and disadvantages of each method. In this research petroleum distribution pattern clasterization is done by using graph mining approach. By conducting single linkage clustering with seven graph function, the result shows that clustering using gabriel graph and minimum spanning tree gives the best result. The clustered patterns result then can be used for the process of optimizing the distribution pattern. The result shows that the best and feasible number of cluster can be built is 43 clusters