Perpustakaan Digital ITB

Peringkasan call graph menjadi penting seiring bertambahnya kompleksitas perangkat lunak, namun rekomputasi statis penuh pada setiap pembaruan versi boros sumber daya karena mayoritas perubahan bersifat lokal. Delta-Screening menawarkan pendekatan inkremental yang efisien untuk deteksi komunitas dinamis, namun pada bentuk aslinya dirancang untuk graf tak berarah dan belum diterapkan pada call graph program C yang berarah dan sparse. Tugas akhir ini mengadaptasi Delta-Screening untuk call graph berarah, dengan Leiden menggantikan Louvain, mencakup daftar ketetanggaan ganda, formula modularitas asimetris yang membedakan derajat-keluar dan derajat-masuk, screening penambahan dan penghapusan sisi dari kedua perspektif pemanggilan, serta fallback ke komputasi statis saat perubahan berskala besar. Sistem dievaluasi lewat mode pasangan dan mode rantai yang mereplikasi metodologi jurnal acuan, pada 10 proyek sumber terbuka berbahasa C berukuran 295 hingga 9.384 simpul. Hasil menunjukkan speedup signifikan dibanding komputasi statis, dengan kualitas ringkasan (NMI, ARI) sebanding pada perubahan kecil namun menurun signifikan saat proporsi simpul terdampak melampaui 30 persen, dan evaluasi rantai sepanjang 14 langkah tidak menemukan bukti penumpukan kesalahan sistematis. Pendekatan ini efektif mempercepat peringkasan call graph berarah dengan kualitas yang dapat diterima pada perubahan lokal, sekaligus stabil pada penerapan berkelanjutan.