Analisis Kemiripan Struktur Label Website Pemerintah Daerah Menggunakan Algoritma Greedy

Abstract

Abstrak
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%.

Kata kunci : arsitektur informasi, string edit distance, string edit similarity, algoritma greedy, graph edit
distance, graph edit similarity

Abstract
The standardization of the contents of the website of the local government website was issued in 2003 but in
previous years the website had begun to be made but in reality the standardization reference was still not
implemented. In the previous research, it was found that there are still local government websites that are
not in accordance with the predetermined content standardization. This is exactly what can cause
information incompatibility with standardization. Whereas the function of the website is to convey valid
information to the public related to the applicable local government policy. Standardization reference used
is in the form of GUIDELINE DEVELOPMENT OF USDRP PARTICIPANTS WEB SITE. The benefits
that can be obtained by local governments with this research is that they can re-evaluate which websites
provide information in accordance with standardization based on the results of research conducted.
Similarity calculation can be seen from the label / text similarity and structural similarity. In label / text
similarity will be calculated similarity between strings in the label structure. Whereas in structural
similarity the label structure will be represented into the graph and then the graph similarity is calculated.

From the test results it was found that the greedy algorithm has a faster time performance compared to the
A * algorithm in terms of mapping existing nodes in the graph. In doing iteration, this algorithm will delete
the mapped node so that the time needed to map the whole node becomes faster than the A * algorithm. The
results showed that of the three websites (Tanjung Jabung Barat, Kuningan, and Banjarnegera) which had
the most similar label structure similar to Standardization was the West Tanjung Jabung website with a
similarity of 36.84%.

Keywords: information architecture, string edit distance, string edit similarity, greedy algorithm, graph edit
distance, graph edit similarity