Perpustakaan Digital ITB

Jaringan kompleks telah diterapkan secara luas dalam ranah sosial, dan salah satu riset yang berkembang dalam sistem kompleks adalah pemetaan komunitas. Komu- nitas adalah suatu kelompok yang terdiri dari individu-individu yang saling berinte- raksi dan hidup dalam satu lingkungan yang sama. Pemetaan komunitas dilakukan untuk memahami struktur dan hubungan dari berbagai jaringan di kehidupan nyata. Terdapat banyak metode pemetaan komunitas dengan modularitas sebagai fungsi objektifnya. Salah satu metode yang banyak dikembangkan adalah Algoritma Ge- netika. Algoritma Genetika adalah metode yang didasarkan pada proses genetika yang ada dalam makhluk hidup. Pada Tugas Akhir ini, metode Algoritma Genetika dikombinasi dengan Simulated Annealing sebagai metode pencarian lokal untuk me- ningkatkan akurasi pemetaan komunitas. Dibandingkan dengan beberapa metode deteksi komunitas lain, hasil pemetaan komunitas terhadap tiga data jaringan riil menampilkan efektivitas yang tinggi dari kombinasi Algoritma Genetika dan Simu- lated Annealing. Namun, terdapat kelemahan pada faktor acak dan kompleksitas waktu yang tinggi. Untuk aplikasi jaringan riil yang belum pernah diolah sebelum- nya, dilakukan pemetaan komunitas pada jaringan mahasiswa sika angkatan 2014. Dengan menggunakan kombinasi Algoritma Genetika dan Simulated Annealing di- peroleh lima komunitas yang terdeteksi dalam jaringan mahasiswa sika angkatan 2014.