Aplikasi Teori Graf dalam Keamanan Jaringan dan Analisis Media Sosial

Sari Marlina (AMIK Bukittinggi)

Journal of Computational and Mathematical Sciences (JCMS)
Vol. 1 No. 1 (1): Edisi Desember

Teori graf merupakan salah satu pendekatan matematis yang banyak digunakan untuk menganalisis keterhubungan dan pola dalam jaringan kompleks. Penelitian ini membahas pemanfaatan teori graf dalam dua bidang utama, yaitu keamanan siber dan media sosial. Dalam konteks keamanan siber, teori graf digunakan untuk mendeteksi serangan, memetakan jalur penyebaran ancaman, serta mengidentifikasi titik rawan dalam jaringan. Sementara itu, pada media sosial, teori graf membantu menemukan komunitas, mengidentifikasi akun berpengaruh, serta mendeteksi akun bot dan penyebaran informasi palsu. Analisis berbasis teori graf menunjukkan efektivitas dalam menggambarkan dinamika jaringan, meskipun masih memiliki keterbatasan pada aspek privasi data dan komputasi. Temuan ini menegaskan bahwa teori graf dapat menjadi pendekatan strategis untuk mendukung keamanan digital dan pengelolaan informasi, sekaligus membuka peluang integrasi dengan machine learning dan big data untuk hasil analisis yang lebih komprehensif.