{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T16:20:33Z","timestamp":1787242833134,"version":"build-2736575974"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T00:00:00Z","timestamp":1764115200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T00:00:00Z","timestamp":1764115200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Vellore Institute of Technology, Vellore"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci Rep"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Alzheimer\u2019s disease is a major cause of dementia in older adults. It involves gradual changes in brain function that result in cognitive decline, affecting memory, reasoning, and executive skills. The accurate detection of structural abnormalities in brain networks is crucial for early diagnosis and disease staging. This study presents a graph-based framework that analyzes abnormalities in brain networks of Alzheimer\u2019s patients using six distance-based topological indices: Szeged index, Graovac-Ghorbani index, Padmakar\u2013Ivan index, Mostar index, Wiener index, and Normalized Graovac-Ghorbani index. These indices effectively characterize the structural properties of brain networks and identify disruptions linked to disease progression. The proposed framework first constructs brain graphs from MRI images using the Brightness Distance Matrix method, which captures the spatial relationships between pixels. Then, the constructed brain graphs are modeled using the Watts and Strogatz small-world model to normalize the topological indices. The normalized indices serve as input features for various machine learning models, including decision trees, logistic regression, support vector machines, and a multi-layer neural network. Among these models, a refined neural network model achieves the highest classification accuracy of 89.45%, confirming the value of topological indices as interpretable biomarkers for disease staging. This framework demonstrates the potential of graph-theoretic approaches for detecting Alzheimer\u2019s-related brain network alterations and offers a scalable, interpretable, and privacy-friendly solution.<\/jats:p>","DOI":"10.1038\/s41598-025-26259-8","type":"journal-article","created":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T13:36:03Z","timestamp":1764164163000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Detection of brain network abnormalities by graph invariants in Alzheimer\u2019s disease using MRI images"],"prefix":"10.1038","volume":"15","author":[{"given":"G.","family":"NallappaBhavithran","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Selvakumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,11,26]]},"reference":[{"key":"26259_CR1","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/j.neuron.2009.07.003","volume":"63","author":"RA Sperling","year":"2009","unstructured":"Sperling, R. A. et al. Amyloid deposition is associated with impaired default network function in older persons without dementia. Neuron 63, 178\u2013188. https:\/\/doi.org\/10.1016\/j.neuron.2009.07.003 (2009).","journal-title":"Neuron"},{"key":"26259_CR2","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1038\/nrneurol.2015.10","volume":"11","author":"ND Prins","year":"2015","unstructured":"Prins, N. D. & Scheltens, P. White matter hyperintensities, cognitive impairment and dementia: an update. Nat. Rev. Neurol. 11, 157\u2013165. https:\/\/doi.org\/10.1038\/nrneurol.2015.10 (2015).","journal-title":"Nat. Rev. Neurol."},{"key":"26259_CR3","doi-asserted-by":"publisher","first-page":"853294","DOI":"10.3389\/fpubh.2022.853294","volume":"10","author":"C Kavitha","year":"2022","unstructured":"Kavitha, C., Mani, V., Srividhya, S. R., Khalaf, O. I. & Tavera Romero, C. A. Early-stage Alzheimer\u2019s disease prediction using machine learning models. Front. Public Health 10, 853294. https:\/\/doi.org\/10.3389\/fpubh.2022.853294 (2022).","journal-title":"Front. Public Health"},{"key":"26259_CR4","doi-asserted-by":"publisher","first-page":"103293","DOI":"10.1016\/j.bspc.2021.103293","volume":"72","author":"G Mirzaei","year":"2022","unstructured":"Mirzaei, G. & Adeli, H. Machine learning techniques for diagnosis of alzheimer disease, mild cognitive disorder, and other types of dementia. Biomed. Signal Process. Control 72, 103293. https:\/\/doi.org\/10.1016\/j.bspc.2021.103293 (2022).","journal-title":"Biomed. Signal Process. Control"},{"key":"26259_CR5","doi-asserted-by":"publisher","first-page":"104828","DOI":"10.1016\/j.compbiomed.2021.104828","volume":"137","author":"E Kaplan","year":"2021","unstructured":"Kaplan, E., Dogan, S., Tuncer, T., Baygin, M. & Altunisik, E. Feed-forward LPQNet based Automatic Alzheimer\u2019s Disease Detection Model. Comput. Biol. Med. 137, 104828. https:\/\/doi.org\/10.1016\/j.compbiomed.2021.104828 (2021).","journal-title":"Comput. Biol. Med."},{"key":"26259_CR6","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/s10916-023-01906-7","volume":"47","author":"A Javeed","year":"2023","unstructured":"Javeed, A. et al. Machine learning for dementia prediction: a systematic review and future research directions. J. Med. Syst. 47, 17. https:\/\/doi.org\/10.1007\/s10916-023-01906-7 (2023).","journal-title":"J. Med. Syst."},{"key":"26259_CR7","doi-asserted-by":"publisher","first-page":"772592","DOI":"10.3389\/fpubh.2022.772592","volume":"10","author":"N Liu","year":"2022","unstructured":"Liu, N., Luo, K., Yuan, Z. & Chen, Y. A transfer learning method for detecting Alzheimer\u2019s disease based on speech and natural language processing. Front. Public Health 10, 772592. https:\/\/doi.org\/10.3389\/fpubh.2022.772592 (2022).","journal-title":"Front. Public Health"},{"key":"26259_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/s11831-025-10246-3","author":"I Kaur","year":"2025","unstructured":"Kaur, I. & Sachdeva, R. Prediction models for early detection of Alzheimer: recent trends and future prospects. Arch. Comput. Methods Eng. https:\/\/doi.org\/10.1007\/s11831-025-10246-3 (2025).","journal-title":"Arch. Comput. Methods Eng."},{"key":"26259_CR9","doi-asserted-by":"publisher","unstructured":"Shrivastava, R.\u00a0K., Singh, S.\u00a0P. & Kaur, G. Machine learning models for Alzheimer\u2019s disease detection using OASIS data. In Data Analysis for Neurodegenerative Disorders (eds. Koundal, D. et al.) 111\u2013126 (Springer Nature, 2023). https:\/\/doi.org\/10.1007\/978-981-99-2154-6_6.","DOI":"10.1007\/978-981-99-2154-6_6"},{"key":"26259_CR10","doi-asserted-by":"publisher","first-page":"103971","DOI":"10.1016\/j.medengphy.2023.103971","volume":"115","author":"E Kaplan","year":"2023","unstructured":"Kaplan, E. et al. ExHiF: Alzheimer\u2019s disease detection using exemplar histogram-based features with CT and MR images. Med. Eng. Phys. 115, 103971. https:\/\/doi.org\/10.1016\/j.medengphy.2023.103971 (2023).","journal-title":"Med. Eng. Phys."},{"key":"26259_CR11","doi-asserted-by":"publisher","first-page":"131","DOI":"10.4103\/jmp.jmp_128_24","volume":"50","author":"K Mahapatra","year":"2025","unstructured":"Mahapatra, K. & Selvakumar, R. Detection of Alzheimer\u2019s disease using explainable machine learning and mathematical models. J. Med. Phys. 50, 131\u2013139. https:\/\/doi.org\/10.4103\/jmp.jmp_128_24 (2025).","journal-title":"J. Med. Phys."},{"key":"26259_CR12","doi-asserted-by":"publisher","first-page":"100066","DOI":"10.1016\/j.neuri.2022.100066","volume":"2","author":"M Orouskhani","year":"2022","unstructured":"Orouskhani, M. et al. Alzheimer\u2019s disease detection from structural MRI using conditional deep triplet network. Neurosci. Inform. 2, 100066. https:\/\/doi.org\/10.1016\/j.neuri.2022.100066 (2022).","journal-title":"Neurosci. Inform."},{"key":"26259_CR13","doi-asserted-by":"publisher","first-page":"104537","DOI":"10.1016\/j.compbiomed.2021.104537","volume":"134","author":"A Ebrahimi","year":"2021","unstructured":"Ebrahimi, A., Luo, S. & Chiong, R. Deep sequence modelling for Alzheimer\u2019s disease detection using MRI. Comput. Biol. Med. 134, 104537. https:\/\/doi.org\/10.1016\/j.compbiomed.2021.104537 (2021).","journal-title":"Comput. Biol. Med."},{"key":"26259_CR14","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/JBHI.2019.2914970","volume":"24","author":"FJ Martinez-Murcia","year":"2020","unstructured":"Martinez-Murcia, F. J., Ortiz, A., Gorriz, J.-M., Ramirez, J. & Castillo-Barnes, D. Studying the Manifold structure of Alzheimer\u2019s disease: a deep learning approach using convolutional autoencoders. IEEE J. Biomed. Health Inform. 24, 17\u201326. https:\/\/doi.org\/10.1109\/JBHI.2019.2914970 (2020).","journal-title":"IEEE J. Biomed. Health Inform."},{"key":"26259_CR15","doi-asserted-by":"publisher","first-page":"111058","DOI":"10.1016\/j.engappai.2025.111058","volume":"155","author":"S-Y Lu","year":"2025","unstructured":"Lu, S.-Y., Zhang, Y.-D. & Yao, Y.-D. A regularized transformer with adaptive token fusion for Alzheimer\u2019s disease diagnosis in brain magnetic resonance images. Eng. Appl. Artif. Intell. 155, 111058. https:\/\/doi.org\/10.1016\/j.engappai.2025.111058 (2025).","journal-title":"Eng. Appl. Artif. Intell."},{"key":"26259_CR16","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1002\/ana.25071","volume":"82","author":"P Vemuri","year":"2017","unstructured":"Vemuri, P. et al. Age, vascular health, and Alzheimer disease biomarkers in an elderly sample. Ann. Neurol. 82, 706\u2013718. https:\/\/doi.org\/10.1002\/ana.25071 (2017).","journal-title":"Ann. Neurol."},{"key":"26259_CR17","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.jad.2023.09.006","volume":"342","author":"S Rezaei","year":"2023","unstructured":"Rezaei, S. et al. Machine learning applied to functional magnetic resonance imaging in anxiety disorders. J. Affect. Disord. 342, 54\u201362. https:\/\/doi.org\/10.1016\/j.jad.2023.09.006 (2023).","journal-title":"J. Affect. Disord."},{"key":"26259_CR18","doi-asserted-by":"publisher","first-page":"1032","DOI":"10.3390\/sym15051032","volume":"15","author":"A Puthanpurakkal","year":"2023","unstructured":"Puthanpurakkal, A. & Ramachandran, S. Study on structural properties of brain networks based on independent set indices. Symmetry 15, 1032. https:\/\/doi.org\/10.3390\/sym15051032 (2023).","journal-title":"Symmetry"},{"key":"26259_CR19","doi-asserted-by":"publisher","first-page":"2379","DOI":"10.1007\/s10072-020-04759-x","volume":"42","author":"A Fallahi","year":"2021","unstructured":"Fallahi, A. et al. Dynamic functional connectivity in temporal lobe epilepsy: a graph theoretical and machine learning approach. Neurol. Sci. 42, 2379\u20132390. https:\/\/doi.org\/10.1007\/s10072-020-04759-x (2021).","journal-title":"Neurol. Sci."},{"key":"26259_CR20","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s11571-022-09859-2","volume":"17","author":"S Dogan","year":"2023","unstructured":"Dogan, S. et al. Primate brain pattern-based automated Alzheimer\u2019s disease detection model using EEG signals. Cogn. Neurodyn. 17, 647\u2013659. https:\/\/doi.org\/10.1007\/s11571-022-09859-2 (2023).","journal-title":"Cogn. Neurodyn."},{"key":"26259_CR21","doi-asserted-by":"publisher","unstructured":"Ouyang, X. Design and deployment of multi-modal federated learning systems for Alzheimer\u2019s disease monitoring. In Proceedings of the 21st Annual International Conference on Mobile Systems, Applications and Services 612\u2013614 (ACM, 2023). https:\/\/doi.org\/10.1145\/3581791.3597505.","DOI":"10.1145\/3581791.3597505"},{"key":"26259_CR22","doi-asserted-by":"crossref","unstructured":"Diagnosis of Parkinson Disease from EEG Signals Using a CNN-LSTM Model and Explainable AI 128\u2013138 (Springer Nature, 2024).","DOI":"10.1007\/978-3-031-61140-7_13"},{"key":"26259_CR23","doi-asserted-by":"publisher","first-page":"e42","DOI":"10.1371\/journal.pcbi.0010042","volume":"1","author":"O Sporns","year":"2005","unstructured":"Sporns, O., Tononi, G. & K\u00f6tter, R. The human connectome: a structural description of the human brain. PLoS Comput. Biol. 1, e42. https:\/\/doi.org\/10.1371\/journal.pcbi.0010042 (2005).","journal-title":"PLoS Comput. Biol."},{"key":"26259_CR24","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1111\/j.1749-6632.2010.05888.x","volume":"1224","author":"O Sporns","year":"2011","unstructured":"Sporns, O. The human connectome: a complex network. Ann. N. Y. Acad. Sci. 1224, 109\u2013125. https:\/\/doi.org\/10.1111\/j.1749-6632.2010.05888.x (2011).","journal-title":"Ann. N. Y. Acad. Sci."},{"key":"26259_CR25","doi-asserted-by":"publisher","first-page":"285","DOI":"10.4103\/jmss.JMSS_43_20","volume":"11","author":"R Bagheri","year":"2021","unstructured":"Bagheri, R., Monfared, J. H. & Montazeriyoun, M. R. Brain tumor segmentation using graph coloring approach in magnetic resonance images. J. Med. Signals Sens. 11, 285\u2013290. https:\/\/doi.org\/10.4103\/jmss.JMSS_43_20 (2021).","journal-title":"J. Med. Signals Sens."},{"key":"26259_CR26","doi-asserted-by":"publisher","first-page":"e13701","DOI":"10.1371\/journal.pone.0013701","volume":"5","author":"BCM Van Wijk","year":"2010","unstructured":"Van Wijk, B. C. M., Stam, C. J. & Daffertshofer, A. Comparing brain networks of different size and connectivity density using graph theory. PLoS ONE 5, e13701. https:\/\/doi.org\/10.1371\/journal.pone.0013701 (2010).","journal-title":"PLoS ONE"},{"key":"26259_CR27","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D. J. & Strogatz, S. H. Collective dynamics of \u2018small-world\u2019 networks. Nature 393, 440\u2013442. https:\/\/doi.org\/10.1038\/30918 (1998).","journal-title":"Nature"},{"key":"26259_CR28","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1007\/s10910-022-01438-4","volume":"61","author":"S Gurunathan","year":"2023","unstructured":"Gurunathan, S., Yogalakshmi, T. & Balasubramanian, K. Topological characterization of statistically clustered networks for molecular similarity analysis. J. Math. Chem. 61, 859\u2013876. https:\/\/doi.org\/10.1007\/s10910-022-01438-4 (2023).","journal-title":"J. Math. Chem."},{"key":"26259_CR29","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.ins.2022.05.038","volume":"606","author":"Y Ma","year":"2022","unstructured":"Ma, Y. et al. The usefulness of topological indices. Inf. Sci. 606, 143\u2013151. https:\/\/doi.org\/10.1016\/j.ins.2022.05.038 (2022).","journal-title":"Inf. Sci."},{"key":"26259_CR30","doi-asserted-by":"publisher","first-page":"7332","DOI":"10.1103\/PhysRevE.60.7332","volume":"60","author":"MEJ Newman","year":"1999","unstructured":"Newman, M. E. J. & Watts, D. J. Scaling and percolation in the small-world network model. Phys. Rev. E 60, 7332\u20137342. https:\/\/doi.org\/10.1103\/PhysRevE.60.7332 (1999).","journal-title":"Phys. Rev. E"},{"key":"26259_CR31","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.1016\/j.dam.2010.08.004","volume":"158","author":"T Pisanski","year":"2010","unstructured":"Pisanski, T. & Randi\u0107, M. Use of the Szeged index and the revised Szeged index for measuring network bipartivity. Discret. Appl. Math. 158, 1936\u20131944. https:\/\/doi.org\/10.1016\/j.dam.2010.08.004 (2010).","journal-title":"Discret. Appl. Math."},{"key":"26259_CR32","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1016\/j.ejc.2009.10.006","volume":"31","author":"A Ili\u0107","year":"2010","unstructured":"Ili\u0107, A., Klav\u017ear, S. & Milanovi\u0107, M. On distance-balanced graphs. Eur. J. Comb. 31, 733\u2013737. https:\/\/doi.org\/10.1016\/j.ejc.2009.10.006 (2010).","journal-title":"Eur. J. Comb."},{"key":"26259_CR33","doi-asserted-by":"publisher","first-page":"2021","DOI":"10.1155\/2021\/5520619","volume":"1\u201310","author":"M Hu","year":"2021","unstructured":"Hu, M. et al. On distance-based topological descriptors of chemical interconnection networks. J. Math. 1\u201310, 2021. https:\/\/doi.org\/10.1155\/2021\/5520619 (2021).","journal-title":"J. Math."},{"key":"26259_CR34","doi-asserted-by":"publisher","first-page":"e0002051","DOI":"10.1371\/journal.pone.0002051","volume":"3","author":"MD Humphries","year":"2008","unstructured":"Humphries, M. D. & Gurney, K. Network \u2018Small-World-Ness\u2019: a quantitative method for determining canonical network equivalence. PLoS ONE 3, e0002051. https:\/\/doi.org\/10.1371\/journal.pone.0002051 (2008).","journal-title":"PLoS ONE"},{"key":"26259_CR35","doi-asserted-by":"publisher","first-page":"e2459","DOI":"10.7717\/peerj-cs.2459","volume":"10","author":"G Narayanee-Nimeshika","year":"2024","unstructured":"Narayanee-Nimeshika, G. & Subitha, D. Enhancing Alzheimer\u2019s disease classification through split federated learning and GANs for imbalanced datasets. PeerJ Comput. Sci. 10, e2459. https:\/\/doi.org\/10.7717\/peerj-cs.2459 (2024).","journal-title":"PeerJ Comput. Sci."}],"container-title":["Scientific Reports"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-26259-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-26259-8","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-26259-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T13:36:07Z","timestamp":1764164167000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41598-025-26259-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,26]]},"references-count":35,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["26259"],"URL":"https:\/\/doi.org\/10.1038\/s41598-025-26259-8","relation":{},"ISSN":["2045-2322"],"issn-type":[{"value":"2045-2322","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,26]]},"assertion":[{"value":"8 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 November 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"42217"}}