Topik Tugas Akhir

Dua grafik dikatakan isomorfik jika keduanya memiliki sifat-sifat berikut:

1. Jumlah vertex yang sama
2. Jumlah edge yang sama
3. Verteksnya memiliki derajat yang sama

Jika kita memiliki grafik yang lengkap dan akurat dari suatu kejadian, maka insiden apa pun yang menghasilkan grafik isomorfik, maka kemungkinan mereka terkait. Misalnya terdapat graph yang menunjukkan aktifitas pembobolan jaringan komputer, lalu terdapat graph lain pada iven pembobolan ke jarigan lain dimana ditemukan ke-isomorfik-an diantara keduanya, maka kemungkinan bahwa pembobolan yang sedang terjadi terkait dengan yang pertama dan mungkin dilakukan oleh individu yang sama.

Tugas Akhir ini membuat mekanisme untuk membuat database graph yang menunjukkan pola-pola pembobolan untuk kemudian dicocokkan dengan pola jaringan yang sedang berjalan. Jika ditemukan kecocokan (komplet/sebagian) maka diharapkan dapat menemukan sumber dari pembobolan jaringan yang sedang berlangsung.

resources
http://www.chuckeasttom.com/graphtheoryJordan2018.pdf
https://networkx.github.io/documentation/stable/reference/algorithms/isomorphism.html
https://scapy.net
==========================================================================================