The authors declare that they have no conflicts of interest.
Ethical approval
The study protocol was approved by the Seoul National University Hospital Institutional Review Board (IRBH-0607-029-178).
Consent to participate
Informed consent to participate in the study was obtained from all participants.
Consent to publication
Not applicable.
Availability of data and materials
The datasets for this manuscript are not publicly available because raw data were generated at Seoul National University Hospital. Requests for accessing the datasets should be directed to Dr. Chung (chungc@snu.ac.kr).
Funding
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) [No. 2021R1A4A5028907] and Basic Research [No. 2021R1F1A1054968]. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Stam CJ, Tewarie P, Van Dellen E, van Straaten EC, Hillebrand A, Van Mieghem P. The trees and the forest: characterization of complex brain networks with minimum spanning trees.Int J Psychophysiol. 2014;92:129–38. [DOI] [PubMed]
Tewarie P, van Dellen E, Hillebrand A, Stam CJ. The minimum spanning tree: an unbiased method for brain network analysis.Neuroimage. 2015;104:177–88. [DOI] [PubMed]
Tewarie P, Schoonheim MM, Schouten DI, Polman CH, Balk LJ, Uitdehaag BM, et al. Functional brain networks: linking thalamic atrophy to clinical disability in multiple sclerosis, a multimodal fMRI and MEG study.Hum Brain Mapp. 2015;36:603–18. [DOI] [PubMed] [PMC]
van Dellen E, Douw L, Hillebrand A, de Witt Hamer PC, Baayen JC, Heimans JJ, et al. Epilepsy surgery outcome and functional network alterations in longitudinal MEG: a minimum spanning tree analysis.Neuroimage. 2014;86:354–63. [DOI] [PubMed]
Boersma M, Smit DJ, Boomsma DI, De Geus EJ, Delemarre-van de Waal HA, Stam CJ. Growing trees in child brains: graph theoretical analysis of electroencephalography-derived minimum spanning tree in 5- and 7-year-old children reflects brain maturation.Brain Connect. 2013;3:50–60. [DOI] [PubMed]
Canario E, Chen D, Han Y, Niu H, Biswal B. Global network analysis of Alzheimer’s disease with minimum spanning trees.J Alzheimers Dis. 2022;89:571–81. [DOI] [PubMed]
Malotaux V, Dricot L, Quenon L, Lhommel R, Ivanoiu A, Hanseeuw B. Default-mode network connectivity changes during the progression toward Alzheimer’s dementia: a longitudinal functional magnetic resonance imaging study.Brain Connect. 2023;13:287–96. [DOI] [PubMed]
Wang B, Miao L, Niu Y, Cao R, Li D, Yan P, et al.; Alzheimer’s Disease Neuroimaging Initiative. Abnormal functional brain networks in mild cognitive impairment and Alzheimer’s disease: a minimum spanning tree analysis.J Alzheimers Dis. 2018;65:1093–107. [DOI] [PubMed]
Zhang X, Liu J, Chen Y, Jin Y, Cheng J; Alzheimer’s Disease Neuroimaging Initiative. Brain network construction and analysis for patients with mild cognitive impairment and Alzheimer’s disease based on a highly-available nodes approach.Brain Behav. 2021;11:e02027. [DOI] [PubMed] [PMC]
Utianski RL, Caviness JN, van Straaten EC, Beach TG, Dugger BN, Shill HA, et al. Graph theory network function in Parkinson’s disease assessed with electroencephalography.Clin Neurophysiol. 2016;127:2228–36. [DOI] [PubMed]
van Dellen E, Sommer IE, Bohlken MM, Tewarie P, Draaisma L, Zalesky A, et al. Minimum spanning tree analysis of the human connectome.Hum Brain Mapp. 2018;39:2455–71. [DOI] [PubMed] [PMC]
Simon OB, Buard I, Rojas DC, Holden SK, Kluger BM, Ghosh D. A novel approach to understanding Parkinsonian cognitive decline using minimum spanning trees, edge cutting, and magnetoencephalography.Sci Rep. 2021;11:19704. [DOI] [PubMed] [PMC]
Yan X, Ai T, Yang M, Yin H. A graph convolutional neural network for classification of building patterns using spatial vector data.ISPRS J Photogramm Remote Sens. 2019;150:259–73. [DOI]
Liu Y, Li Q, Yi D, Duan J, Zhang Q, Huang Y, et al. Topological abnormality of structural covariance network in MRI-negative frontal lobe epilepsy.Front Neurosci. 2023;17:1136110. [DOI] [PubMed] [PMC]
Tewarie P, Hillebrand A, Schoonheim MM, van Dijk BW, Geurts JJ, Barkhof F, et al. Functional brain network analysis using minimum spanning trees in Multiple Sclerosis: an MEG source-space study.Neuroimage. 2014;88:308–18. [DOI] [PubMed]
Blomsma N, de Rooy B, Gerritse F, van der Spek R, Tewarie P, Hillebrand A, et al. Minimum spanning tree analysis of brain networks: a systematic review of network size effects, sensitivity for neuropsychiatric pathology, and disorder specificity.Netw Neurosci. 2022;6:301–19. [DOI] [PubMed] [PMC]
Nieboer D, Sorrentino P, Hillebrand A, Heymans MW, Twisk JWR, Stam CJ, et al. Brain network integration in patients with migraine: a magnetoencephalography study.Brain Connect. 2020;10:224–35. [DOI] [PubMed]
Lauro N, D’Ambra L. L’analyse non symetrique des correspondances. In: Diday E, Jambu M, Lebart L, Pages J, Tomassone R, editors. Data analysis and informatics III. Amsterdam: North Holland; 1984. pp. 433–46. French.
D’Ambra L, Lauro NC. Non symmetrical exploratory data analysis.Stat Appl. 1992;4:511–29.
Krukow P, Jonak K, Karpiński R, Karakuła-Juchnowicz H. Abnormalities in hubs location and nodes centrality predict cognitive slowing and increased performance variability in first-episode schizophrenia patients.Sci Rep. 2019;9:9594. [DOI] [PubMed] [PMC]