JAMP  Vol.8 No.10 , October 2020
Understanding Alzheimer’s Disease through Graph Theory
We know that functional and structural organization is altered in human brain network due to Alzheimer’s disease. In this paper we highlight how Graph Theory techniques, its structural parameters like connectivity, diameter, vertex centrality, betweenness centrality, clustering coefficient, degree distribution, cluster analysis and graph cores are involved to analyse magnetoencephalography data to explore functional network integrity in Alzheimer’s disease affected patients. We also record that both weighted and unweighted undirected/directed graphs depending on functional connectivity analysis with attention to connectivity of the network and vertex centrality, could model and provide explanation to loss of links, status of the hub in the region of parietal, derailed synchronization in network and centrality loss at the vital left temporal region that is clinically significant were found in cases carrying Alzheimer’s disease. We also notice that graph theory driven measures such as characteristic path length and clustering coefficient could be used to study and report a sudden electroencephalography effect in Alzheimer’s disease through entropy of the cross-sample. We also provide adequate literature survey to demonstrate the latest and advanced graphical tools for both graph layouts and graph visualization to understand the complex brain networks and to unravel the mysteries of Alzheimer’s disease.
Cite this paper: Yegnanarayanan, V. and Narayanaa, Y. (2020) Understanding Alzheimer’s Disease through Graph Theory. Journal of Applied Mathematics and Physics, 8, 2182-2195. doi: 10.4236/jamp.2020.810164.

[1]   West, D.B. (2001) Introduction to Graph Theory. 2nd Edition, Prentice Hall.

[2]   Chartrand, G. and Zhang, P. (2012) A First Course in Graph Theory. Kindle. Dover Publication.

[3]   Stone, L., Simberloff, D. and Artzy-Randrup, Y. (2019) Network Motifs and Their Origins. PLoS Computational Biology, 15, e1006749.

[4]   Kim, W., Li, M., Wang, J. and Pan, Y. (2011) Biological Network Motif Detection and Evaluation. BMC Systems Biology, 5, S5.

[5]   Goh, K.I., Cusick, M.E., Valle, D., Childs, B., Vidal, M. and Barabási, A.L. (2007) The Human Disease Network. Proceedings of the National Academy of Sciences, 104, 8685-8690.

[6]   Sonawane, A.R., Weiss, S.T., Glass, K. and Sharma, A. (2019) Network Medicine in the Age of Biomedical Big Data. Frontiers in Genetics, 10, 294.

[7]   Ellison, J.M. (2018) The History of Alzheimer’s Disease.’ss/article/history-Alzheimer’ss-disease

[8]   Bullmore, E. and Sporns, O. (2009) Complex Brain Networks: Graph Theoretical Analysis of Structural and Functional Systems. Nature Reviews Neuroscience, 10, 186-198.

[9]   de Haan, W., van der Flier, W.M., Wang, H., Van Mieghem, P.F., Scheltens, P. and Stam, C.J. (2012) Disruption of Functional Brain Networks in Alzheimer’s Disease: What Can We Learn From Graph Spectral Analysis of Resting-State Magnetoencephalography? Brain Connectivity, 2, 45-55.

[10]   Gómez Peña, C., Poza Crespo, J., Gómez Pilar, J., Bachiller Matarranz, A., Juan Cruz, C., Tola Arribas, M.á. and Hornero Sánchez, R. (2016) Analysis of Spontaneous EEG Activity in Alzheimer’s Disease Using Cross-Sample Entropy and Graph Theory. IEEE Conference Publications.

[11]   Hu, C., Cheng, L., Sepulcre, J., El Fakhri, G., Lu, Y.M. and Li, Q. (2013) A Graph Theoretical Regression Model for Brain Connectivity Learning of Alzheimer’s Disease. 2013 IEEE 10th International Symposium on Biomedical Imaging, 616-619.

[12]   Mijalkov, M., Kakaei, E., Pereira, J.B., Westman, E., Volpe, G. and Alzheimer’s Disease Neuroimaging Initiative (2017) BRAPH: A Graph Theory Software for the Analysis of Brain Connectivity. PLoS ONE, 12, e0178798.

[13]   Sporns, O. (2013) The Human Connectome: Origins and Challenges. Neuroimage, 80, 53-61.