Article Per Year (5 Year)
p-Index From 2020 - 2025
1.066
P-Index
This Author published in this journals
All Journal ADMINISTRASI PUBLIK Jurnal Pendidikan Almuslim Journal Informatic, Education and Management (JIEM) Asimetris: Pendidikan Matematika dan Sains
Wiwin Apriani
Unknown Affiliation
Chemistry Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Languange, Linguistic, Communication & Media Mathematics Physics Other

Published : 6 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Jurnal Pendidikan Almuslim

 1 
ALGORITMA K-NEAREST NEIGHBOR UNTUK MENDETEKSI CLIQUE DALAM SUATU GRAPH Apriani, Wiwin
Jurnal Pendidikan Almuslim Vol 6, No 1 (2018): Jurnal Pendidikan Almuslim
Publisher : Jurnal Pendidikan Almuslim

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Algoritma k-nearest neighbor dapat digunakan untuk mendeteksi clique dalam suatu graf. Adapun graf yang digunakan adalah suatu graf lengkap tak berarah, berbobot, dan tidak berbobot. Untuk graf berbobot, andaikan diberikan suatu graf lengkap G = (V,E) dengan wij merupakan bobot pada tiap edge (i,j). Sehingga untuk mendeteksi clique dalam graf berbobot dapat menggunakan nilai jarak euclidean pada masing-masing verteks yang saling bertetanggaan. Adapun tujuannya mendeteksi clique dengan jumlah bobot maksimum. Selain itu, untuk permasalahan graf tidak berbobot, pencarian clique dapat menggunakan nilai bilangan biner. Jika ViVj ≠ 0, berarti bahwa verteks i dan verteks j saling terhubung dan dapat dimasukkan kedalam clique. Akan tetapi, jika ViVj = 0, berarti bahwa verteks i dan verteks j tidak saling terhubung, sehingga verteks yang tidak terhubung tersebut tidak termasuk kedalam clique dan dapat diabaikan. Tujuan mendeteksi clique pada graf tak berbobot adalah memperoleh maksimum clique.    Kata kunci: Algoritma K-nearest neighbor, Clique, Graf berbobot, Graf tak berbobot
Co-Authors Diah Setiawati Hendra Susanto Novianti Nurhayati Oja Jannatul Jannah Rahmi Hayati