Multiscale Node-Edge Interactions in Complex Networks: A Case Study Using Brain Network
Open Access
- 10 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Systems and Rehabilitation Engineering
- Vol. 34 (15344320) , 1908-1920
Abstract
Objective: In complex networks, researching the relationships between nodes and edges has been a hot topic in recent years. However, to date, no studies have explored the multiscale node-edge interaction (MNEI) information within complex networks. Method: As an illustrative example, the study employs brain networks of individuals diagnosed with Alzheimer’s disease, mild cognitive impairment, and healthy controls. Our approach begins by decomposing the node and edge attributes from the vertex domain into nine MNEI components within the graph frequency domain. Each component encapsulates joint information, integrating either high, middle, or low graph frequency bands for node attributes, along with any band from the edge attributes. Following this, we transform each MNEI component back into the vertex domain to enable further analysis. Ultimately, the MNEI features derived from both domains are employed to classify subjects into three distinct groups. Results: A majority of MNEI features display significant differences among the groups, resulting in classification performance that surpasses traditional brain network analysis methods. Conclusion: Importantly, this study is the first to demonstrate the capability of capturing MNEI in complex networks. Additionally, this research can be regarded as a novel information fusion technique for integrating node and edge attributes under non-Euclidean network topological constraints. Furthermore, this approach can also be considered a new type of multi-scale complex network decomposition. Significance: Overall, these advancements have expanded the scope of complex network analysis and provided brand-new scientific insights, with the potential for widespread application in numerous fields in the future.Keywords
Funding Information
- National Key Research and Development Program of China (2024YFE0215100)
- National Research Council of Science and Technology (2022ZD0208500)
- National Natural Science Foundation of China (62171109)
- National Natural Science Foundation of China (82121003)
- National Natural Science Foundation of China (81871446)
- Sichuan Provincial Science and Technology Project (2024JDHJ0064)
- Chengdu Science and Technology Bureau Program (2022-GH02-00042-HZ)
This publication has 52 references indexed in Scilit:
- Multi-scale graph theoretical analysis of resting-state fMRI for classification of Alzheimer’s disease, mild cognitive impairment, and healthy controlsSignal, Image and Video Processing, 2025
- Graph Theory2025
- A survey on bipartite graphs embeddingSocial Network Analysis and Mining, 2023
- Maximum mutual information for feature extraction from graph-structured data: Application to Alzheimer’s disease classificationApplied Intelligence, 2022
- A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networksChaos, Solitons & Fractals, 2018
- Untangling cross-frequency coupling in neuroscienceCurrent Opinion in Neurobiology, 2015
- Mapping the human connectome at multiple scales with diffusion spectrum MRIJournal of Neuroscience Methods, 2012
- Data Mining and Knowledge Discovery Handbook2010
- The Alzheimer's disease neuroimaging initiative (ADNI): MRI methodsJournal of Magnetic Resonance Imaging, 2008
- Automated Anatomical Labeling of Activations in SPM Using a Macroscopic Anatomical Parcellation of the MNI MRI Single-Subject BrainNeuroImage, 2002