Learning the Heuristics of Hub Identification over Brain Networks
DOI:
https://doi.org/10.54691/y6py3q21Keywords:
Graph Embedding; Reinforcement Learning; Hub Identification.Abstract
A plethora of neuroscience studies find that connector hub nodes play a key role in regulating multiple modules and supporting brain functions such as consciousness and cognition, due to its critical topological location in the network. Current approaches mainly rely on the hand-crafted attributes (aka. graph embedding at each node) from the domain knowledge of network neuroscience such as high connectivity degree to identify connector hub nodes. However, simple ranking heuristic based on the pre-defined attributes has limited power to characterize the complex network topology, which often results in less accurate hub identification results. Although graph theory allows us to find connector hubs with a greater mathematical insight, the large scale of brain network often compromises the well-defined optimization into a local and sub-optimal solution. To overcome these limitations, we propose a joint graph embedding and hub identification solution in a reinforcement learning framework to discover the unprecedented heuristics from the existing knowledge of network neuroscience and graph theory, which allows us to outperform the current state-of-the-art hub identification methods. We have achieved more reliable and replicable hub identification results on both simulated and real brain network data, suggesting the high applicability to various network analysis studies in neuroscience and neuroimaging fields.
Downloads
References
[1] Sporns, O. (2011). Networks of the brain. MIT Press.
[2] Sporns, O., Honey, C. J., & Kötter, R. (2007). Identification and classification of hubs in brain networks. PLOS ONE, 2(10), e1049. https://doi.org/10.1371/journal.pone.0001049.
[3] van den Heuvel, M. P., & Sporns, O. (2013). Network hubs in the human brain. Trends in Cognitive Sciences, 17(12), 683–696. https://doi.org/10.1016/j.tics.2013.09.012.
[4] Crossley, N. A., Mechelli, A., Scott, J., Carletti, F., Fox, P. T., McGuire, P., & Bullmore, E. T. (2014). The hubs of the human connectome are generally implicated in the anatomy of brain disorders. Brain, 137(8), 2382–2395. https://doi.org/10.1093/brain/awu132.
[5] Jiao, Z., Xia, Z., Cai, M., Zou, L., Xiang, J., & Wang, S. (2018). Hub recognition for brain functional networks by using multiple-feature combination. Computers & Electrical Engineering, 69, 740–752. https://doi.org/10.1016/j.compeleceng.2018.02.014.
[6] Yang, D., Yan, C., Nie, F., Zhu, X., Turja, A., Zsembik, L., Styner, M., & Wu, G. (2019). Joint identification of network hub nodes by multivariate graph interference. In 22nd International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI). Shenzhen, China.
[7] Papo, D., Buldú, J. M., Boccaletti, S., & Bullmore, E. T. (2014). Complex network theory and the brain. Philosophical Transactions of the Royal Society B: Biological Sciences, 369, 20130520. https: //doi.org/10.1098/rstb.2013.0520.
[8] Rubinov, M., & Sporns, O. (2010). Complex network measures of brain connectivity: Uses and interpretations. NeuroImage, 52(3), 1059–1069. https://doi.org/10.1016/ j.neuroimage. 2009. 10.003.
[9] Nie, F., Wang, X., & Huang, H. (2014). Clustering and projected clustering with adaptive neighbors. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 977–986). https://doi.org/10.1145/2623330.2623377.
[10] Shi, W., Ling, Q., Yuan, K., Wu, G., & Yin, W. (2014). On the linear convergence of the ADMM in decentralized consensus optimization. IEEE Transactions on Signal Processing, 62(7), 1750–1761. https://doi.org/10.1109/TSP.2014.2304432.
[11] Sutton, R. S., & Barto, A. G. (2018). Reinforcement learning: An introduction. MIT Press.
[12] Watkins, C. J. C. H., & Dayan, P. (1992). Q-learning. Machine Learning, 8(3), 279–292. https:// doi.org/10.1007/BF00992698.
[13] Mnih, V., Kavukcuoglu, K., Silver, D., Rusu, A. A., Veness, J., Bellemare, M. G., Graves, A., Riedmiller, M., Fidjeland, A. K., & Ostrovski, G. (2015). Human-level control through deep reinforcement learning. Nature, 518(7540), 529–533. https://doi.org/10.1038/nature14236.
[14] Tijms, B. M., Wink, A. M., de Haan, W., van der Flier, W. M., Stam, C. J., Scheltens, P., & Barkhof, F. (2013). Alzheimer's disease: Connecting findings from graph theoretical studies of brain networks. Neurobiology of Aging, 34(8), 2023–2036. https://doi.org/10.1016/j.neurobiolaging.2013.02.010.
[15] Newman, M. E. J. (2006). Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23), 8577–8582. https://doi.org/10.1073/pnas.0601602103.
[16] Porter, M. A., Onnela, J.-P., & Mucha, P. J. (2009). Communities in networks. Notices of the AMS, 56(9), 1082–1097.
[17] Girvan, M., & Newman, M. E. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12), 7821–7826. https://doi.org/ 10. 1073/ pnas. 122653799.
[18] Destrieux, C., Fischl, B., Dale, A., & Halgren, E. (2010). Automatic parcellation of human cortical gyri and sulci using standard anatomical nomenclature. NeuroImage, 53(1), 1–15. https://doi.org/ 10. 1016/ j.neuroimage.2010.06.010.
[19] Geng, X., Gouttard, S., Sharma, A., Gu, H., Styner, M., Lin, W., Gerig, G., & Gilmore, J. (2012). Quantitative tract-based white matter development from birth to age 2 years. NeuroImage, 61(3), 542–557. https://doi.org/10.1016/j.neuroimage.2012.03.062.
[20] Tzourio-Mazoyer, N., Landeau, B., Papathanassiou, D., Crivello, F., Etard, O., Delcroix, N., Mazoyer, B., & Joliot, M. (2002). Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI single-subject brain. NeuroImage, 15(1), 273–289. https://doi.org/ 10. 1006/ nimg.2001.0978.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Scientific Journal of Technology
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
