Page 108 - Science and Technology For Society 5.0
P. 108
~ Science and Technology for Society 5.0 ~ 71
digunakan pada format CSR, yaitu A[], C[], dan R_pt[]. Data yang disimpan
di dalam array A dan C sama adalah entri tak nol dan indeks kolom,
sedangkan R_pt menyimpan pointer yang menunjukan posisi elemen
pertama pada setiap baris. Format penyimpanan Compressed Sparse
Column (CSC) memiliki struktur yang serupa dengan CSR namun array C dan
R_pt diganti dengan R dan C_pt. Pada penyimpanan Jagged Diagonal (JAD)
terdapat dua tahap yang dilakukan. Tahap pertama sama dengan CSR,
sedangkan pada tahap kedua dilakukan permutasi baris dimana baris-baris
dengan elemen yang lebih banyak ditempatkan di bagian atas dari matriks.
PEMBAHASAN
Proses pengelompokkan sekuens protein virus dengue dapat
digambarkan melalui flowchart tahapan algoritma Tribe MCL seperti terlihat
pada Gambar 7 berikut.
Sumber: Dongen, 2000
Gambar 7. Flow Chart Algoritma Tribe MCL