Aljabar Hipergraf Dan Aplikasinya

Dalam makalah ini telah dibangun pohon filogenetik untuk menentukan kedekatan hubungan kekerabatan dari 16 organisme, dengan menggunakan pendekatan Aljabar hipergraf. Langkah pertama adalah menggunakan hipergraf berarah untuk merepresentasikan siklus asam sitrat sebagai jaringan metabolik kemudian menghitung jarak antara 2 jaringan metabolik dengan menggunakan operasi‐operasi aljabar seperti dalam penelitian sebelumnya[8] sehingga diperoleh matrik jarak. Selanjutnya program Matlab R2007b digunakan untuk membangun pohon filogenetik dengan Algoritma Neighbor Joining (Neighbor Joining Algorithm). Kemudian telah dibangun pula pohon filogenetik pembanding yang diperoleh berdasarkan urutan nukleotida gen 16S rRNA pada masing‐masing organisme yang sama. Dari penelitian ini diperoleh bahwa, terdapat sepasang organisme pada kedua pohon filogenetik yang dihasilkan, yang memiliki kekerabatan dekat berdasarkan urutan gen 16S rRNA tetapi memiliki kekerabatan yang jauh berdasarkan jaringan metaboliknya ataupun sebaliknya. Kata kunci: Filogenetik, aljabar hipergraf, jaringan metabolic, algoritma neighbor joining, siklus asam sitrat, urutan nukleotida, gen 16S rRNA