Analisis Kemiripan Struktur Label Website Pemerintah Daerah Menggunakan Algoritma Greedy

Abstrak

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