Perpustakaan Digital ITB

Penyakit depresi adalah gangguan mental yang memiliki dampak terhadap fungsi otak manusia dan mengakibatkan disabilitas. FMRI adalah metode neuroimaging yang bisa mengukur aktivitas otak, termasuk aktivitas otak dari penderita depresi. Dalam Tugas Akhir ini, akan dibuat proses pembangunan graf dari data fMRI otak penderita depresi dan ditentukan properti graf yang bisa digunakan untuk identifikasi penyakit depresi. Proses pembangunan graf dari data fMRI terdiri atas pengumpulan data, ekstraksi aktivitas otak, perhitungan korelasi, pembuatan functional connectivity matrix (FCM), dan pembangunan graf berdasarkan FCM. Pada graf yang telah dibangun dari data fMRI, dilakukan sparsifikasi graf dengan metode thresholding sebesar 0,45 dan spectral sparsification by effective resistance (SSER) dengan parameter ????=0,5. Dua belas properti graf dihitung pada setiap graf yang telah disparsifikasi. Hasil perhitungan properti graf diuji dengan uji permutasi nonparametrik. Dari hasil uji permutasi nonparametrik, diperoleh properti graf yang bisa digunakan untuk identifikasi penyakit depresi (p-value < 0.05) sebanyak enam properti graf dari hasil sparsifikasi thresholding dan sembilan dari SSER. Properti graf tersebut adalah rerata derajat, rerata strength, panjang lintasan karakteristik, efisiensi global, dan clustering coefficient pada kedua metode sparsifikasi. Radius hanya bisa digunakan dari graf hasil thresholding. Efisiensi lokal, transitivitas, modularitas, dan small-worldness dapat digunakan dari graf hasil SSER.