Perpustakaan Digital ITB

Berkembangnya disiplin ilmu fisika ke ranah yang lebih luas menyebabkan terlahirnya sistem kompleks. Pemetaan komunitas merupakan salah satu riset dalam sistem kompleks ranah sosial. Hal yang paling utama dari sistem kompleks merupakan interaksi antar bagian, hal tersebut dapat direpresentasikan dalam graf (graph) atau jaringan. Jaringan adalah himpunan dari simpul-simpul (nodes) dan hubungan antar simpul (edges). Jika mengibaratkan individu adalah simpul, maka komunitas merupakan sekumpulan simpul yang memiliki hubungan yang padat antar simpul dalam satu kelompok dan hubungan yang jarang antar simpul yang berbeda kelompok. Pemetaan komunitas memiliki manfaat untuk memahami struktur dan hubungan berbagai jaringan di kehidupan nyata. Metode Algoritma Genetika merupakan salah satu metode yang biasanya digunakan untuk pemetaan komunitas, Algoritma Genetika ialah metode yang didasarkan pada proses genetika makhluk hidup. Selain Algoritma Genetika, Algoritma Simulated Annealing pun sangat membantu proses pemetaan komunitas dalam hal mengoptimalkan hasil yang telah didapat dari Algoritma Genetika. Jadi, pada tugas akhir ini metode yang digunakan ialah kombinasi Algoritma Genetika dan Simulated Annealing. Baik atau tidaknya hasil yang didapat akan dilihat dari nilai modularitas. Aplikasi pada jaringan riil dilakukan pada pemetaan komunitas jaringan influencer youtube yang masuk dalam daftar top 100 subscibers Indonesia dan memiliki kolaborasi minimal dengan satu channel dalam daftar top 100 subscribers Indonesia juga. Hasil yang didapatkan untuk penggunaan kombinasi Algoritma Genetika dan Simulated Annealing pada jaringan influencer youtube top 100 subscribers ialah terdeteksinya 4 komunitas.