Analisis Kemiripan Struktur Label Website Pemerintah Daerah Menggunakan Algoritma Greedy

ARWENDY Y.S

Informasi Umum

Kode

19.04.3095

Klasifikasi

003.3 - Computer science- system- computer modeling and simulation

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Computer Modeling And Simulation

Dilihat

45 kali

Informasi Lainnya

Abstraksi

Standarisasi isi situs website pemerintah daerah telah dikeluarkan pada tahun 2003 namun ditahun-tahun sebelumnya website sudah mulai dibuat tetapi pada kenyataannya acuan standarisasi tersebut masih belum diterapkan. Pada penelitian sebelumnya didapatkan hasil bahwa masih terdapat website pemerintah daerah yang tidak sesuai dengan standarisasi konten yang sudah ditetapkan. Hal tersebutlah yang dapat menyebabkan adanya ketidaksesuaian informasi dengan standarisasi. Padahal fungsi adanya website yaitu untuk menyampaikan informasi yang valid kepada masyarakat terkait kebijakan pemerintah daerah yang berlaku. Acuan standarisasi yang digunakan yaitu berupa PANDUAN PEMBANGUNAN SITUS WEB PEMDA PESERTA USDRP. Manfaat yang dapat diperoleh pemerintah daerah dengan adanya penelitian ini yaitu dapat mengevaluasi kembali website mana yang menyediakan informasi yang sesuai dengan standarisasi berdasarkan hasil penelitian yang dilakukan. Perhitungan kemiripan dilihat dari label/teks similarity dan structural similarity. Dalam label/teks similarity akan dihitung kemiripan antar string dalam struktur label. Sedangkan dalam structural similarity struktur label akan direpresentasikan kedalam graph dan kemudian dihitung kemiripan graphnya. Dari hasil pengujian didapatkan bahwa algoritma greedy memiliki performansi waktu yang lebih cepat dibandingkan dengan algoritma A* dalam hal memetakan node yang ada pada graph. Dalam melakukan iterasi, algoritma ini akan menghapus node yang sudah dipetakan sehingga waktu yang dibutuhkan untuk memetakan keseluruhan node menjadi lebih cepat dibandingkan dengan algoritma A*. Hasil penelitian menunjukkan bahwa dari ketiga website (Tanjung Jabung Barat, Kuningan, dan Banjarnegera) yang memiliki kemiripan struktur label paling mirip terhadap Standarisasi adalah website Tanjung Jabung Barat dengan kemiripan sebesar 36,84%.