Skip to main content

Advertisement

SpringerLink
Log in

Module partitioning for multilayer brain functional network using weighted clustering ensemble

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Module can not only affect the integration of network functions, but also contribute to understand the characteristics of local connections in the network. However, the connection between nodes in the network changes with the passage of time, and the module structure changes accordingly. To overcome this drawback, we propose a method of applying weighted clustering ensemble to partition multilayer brain functional networks into modules. Firstly, k-means clustering is adopted to carry out base clustering for a certain layer of functional network for several times, and each clustering is corresponding to a subordinate matrix and a similarity matrix. Then clustering validity index is used to assess each partitioning and the assessed values are taken as the weights of similarity matrix. Finally, the weighted similarity matrix is partitioned by means of fuzzy C-means clustering, and the results are evaluated by modularity function to obtain the optimal partitioned modules. Experimental results show that the effect of module partitioning resulting from weighted clustering ensemble is better than that of other comparable methods. The proposed framework could be promising to analyze the differences between corresponding modules of patients with Alzheimer’s disease and normal people, so as to better understanding some dynamical pathological changes in brain connectome of patients.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Amin J, Sharif M, Raza M, Yasmin M (2018) Detection of brain tumor based on features fusion and machine learning. J Amb Intel Hum Comp. https://doi.org/10.1007/s12652-018-1092-9

    Article  Google Scholar 

  • Atangana A, Liu AJ, Lu ZY (2018) Application of stationary wavelet entropy in pathological brain detection. Multimed Tools Appl 77(3):3701–3714

    Google Scholar 

  • Bassett DS, Porter MA, Wymbs NF, Grafton ST, Carlson JM, Mucha PJ (2013) Robust detection of dynamic community structure in networks. Chaos 23(1):013142

    MathSciNet  Google Scholar 

  • Battiston F, Nicosia V, Chavez M, Latora V (2017) Multilayer motif analysis of brain networks. Chaos 27(4):047404

    MathSciNet  Google Scholar 

  • Betzel RF, Bassett DS (2016) Multi-scale brain networks. Neuroimage 160(SI):73–83

    Google Scholar 

  • Boccaletti S, Bianconi G, Criado R, Genio C, Gardenes JG, Romance M, Nadal IS, Wang Z, Zanin M (2014) The structure and dynamics of multilayer networks. Phys Rep 544(1):1–122

    MathSciNet  Google Scholar 

  • Cao JQ, Zhang XY, Zhang CM, Feng JP (2018) Improved convolutional neural network combined with rough set theory for data aggregation algorithm. J Amb Intel Hum Comp. https://doi.org/10.1007/s12652-018-1068-9

    Article  Google Scholar 

  • Chen XB, Zhang H, Lee SW, Shen DG (2017a) Hierarchical high-order functional connectivity networks and selective feature fusion for MCI classification. Neuroinformatics 15:271–284

    Google Scholar 

  • Chen XB, Zhang H, Zhang LC, Shen C, Lee SW, Shen DG (2017b) Extraction of dynamic functional connectivity from brain grey matter and white matter for MCI classification. Hum Brain Mapp 38(10):5019–5034

    Google Scholar 

  • Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111

    Google Scholar 

  • Domenico DM (2018) Multilayer modeling and analysis of human brain networks. Giga Sci 6:1–8

    Google Scholar 

  • Girvan M, Newman MEJ (2001) Community structure in social and biological networks. P Natl Acad Sci USA 99(12):7821–7826

    MathSciNet  MATH  Google Scholar 

  • Guillon J, Attal Y, Colliot O, Corte VL, Dubois B, Schwartz D, Chavez M, Fallani DV (2017) Loss of brain inter-frequency hubs in Alzheimer’s disease. Sci Rep UK 7(1):10879

    Google Scholar 

  • He Y, Wang JH, Wang L, Chen ZJ, Yan CG, Yang H, Tang HH, Zhu CZ, Gong QY, Zang YF, Evans AC (2009) Uncovering intrinsic modular organization of spontaneous brain activity in humans. PLoS One 4(4):e5226

    Google Scholar 

  • Hutchison RM, Womelsdorf T, Gati JS (2013) Resting-state networks show dynamic functional connectivity in awake humans and anesthetized macaques. Hum Brain Mapp 34(9):2154–2177

    Google Scholar 

  • Jiao ZQ, Zou L, Cao Y, Qian N, Ma ZH (2014) Effective connectivity analysis of fMRI data based on network motifs. J Supercomput 67(3):809–819

    Google Scholar 

  • Jiao ZQ, Wang H, Ma K (2016) The connectivity measurement in complex directed networks by motif structure. Int J Sens Netw 21(3):197–204

    Google Scholar 

  • Jiao ZQ, Ma K, Rong YL, Wang H, Zou L (2017a) Adaptive synchronization in small-world networks with Lorenz chaotic oscillators. Int J Sens Netw 24(2):90–97

    Google Scholar 

  • Jiao ZQ, Ma K, Wang H, Zou L, Xiang JB (2017b) Functional connectivity analysis of brain default mode networks using Hamiltonian path. CNS Neurol Disord Dr 16(1):44–50

    Google Scholar 

  • Jiao ZQ, Wang H, Ma K, Zou L, Xiang JB (2017c) Directed connectivity of brain default networks in resting state using GCA and motif. Front Biosci Landmrk 22:1634–1643

    Google Scholar 

  • Jiao ZQ, Wang H, Ma K, Zou L, Xiang J, Wang S (2017d) Effective connectivity in the default network using Granger causal analysis. J Med Imag Health In 7(2):407–415

    Google Scholar 

  • Jiao ZQ, Ma K, Wang H, Zou L, Zhang YD (2018a) Research on node properties of resting-state brain functional networks by using node activity and ALFF. Multimed Tools Appl 77(17):22689–22704

    Google Scholar 

  • Jiao ZQ, Xia ZW, Cai M, Zou L, Xiang JB, Wang SH (2018b) Hub recognition for brain functional networks by using multiple-feature combination. Comput Electr Eng 69:740–745

    Google Scholar 

  • Kaiser M (2011) A tutorial in connectome analysis: topological and spatial features of brain networks. Neuroimage 57(3):892–907

    Google Scholar 

  • Khambhati AN, Mattar MG, Wymbs NF, Grafton ST, Bassett DS (2018) Beyond modularity: fine-scale mechanisms and rules for brain network reconfiguration. Neuroimage 166:385–399

    Google Scholar 

  • Kivela M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks. J Complex Netw 2(3):203–271

    Google Scholar 

  • Kong WZ, Guo SJ, Long YF, Peng Y, Zeng H, Zhang XY, Zhang JH (2018) Weighted extreme learning machine for P300 detection with application to brain computer interface. J Amb Intel Hum Comp. https://doi.org/10.1007/s12652-018-0840-1

    Article  Google Scholar 

  • Li HJ, Daniels JJ (2015) Social significance of community structure: statistical view. Phys Rev E 91(1):012801

    MathSciNet  Google Scholar 

  • Li HJ, Li HY (2016) Scalably revealing the dynamics of soft community structure in complex networks. J Syst Sci Complex 29(4):1071–1088

    MathSciNet  MATH  Google Scholar 

  • Li HJ, Wang H, Chen L (2015) Measuring robustness of community structure in complex networks. Europhys Lett 108(6):68009

    Google Scholar 

  • Li HJ, Bu Z, Li AH, Liu ZD, Shi Y (2016) Fast and accurate mining the community structure: integrating center locating and membership optimization. IEEE Trans Knowl Data Eng 28(9):2349–2362

    Google Scholar 

  • Li HJ, Bu Z, Li YL, Zhang ZY, Chu YC, Li GJ, Cao J (2018) Evolving the attribute flow for dynamical clustering in signed networks. Chaos Soliton Fract 110:20–27

    MathSciNet  MATH  Google Scholar 

  • Lord LD, Stevner AB, Deco G (2017) Understanding principles of integration and segregation using whole-brain computational connectomics: implications for neuropsychiatric disorders. Philos Trans A Math Phys Eng Sci 375:20160283

    MathSciNet  MATH  Google Scholar 

  • Lu SY, Lu ZH, Zhang YD (2019) Pathological brain detection based on AlexNet and transfer learning. J Comput Sci-Neth 30:41–47

    Google Scholar 

  • Mandke K, Meier J, Brookes MJ, O’Dea RD, Mieghem PV, Stam CJ, Hillebrand A, Tewarie P (2018) Comparing multilayer brain networks between groups: introducing graph metrics and recommendations. Neuroimage 166:371–384

    Google Scholar 

  • Muldoon SF, Bassett DS (2016) Network and multilayer network approaches to understanding human brain dynamics. Philos Sci 83(5):710–720

    MathSciNet  Google Scholar 

  • Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133

    Google Scholar 

  • Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113

    Google Scholar 

  • Nigam S, Shimono M, Ito S, Yeh FC, Timme N, Myroshnychenko M, Lapish CC, Tosi Z, Hottowy P, Smith WC, Masmanidis SC, Litke AM, Sporns O, Beggs JM (2016) Rich-club organization in effective connectivity among cortical neurons. J Neurosci 36(3):670–684

    Google Scholar 

  • Pedersen M, Zalesky A, Omidvarnia A, Jackson GD (2018) Multilayer network switching rate predicts brain performance. P Natl Acad Sci USA 115(52):13376–13381

    Google Scholar 

  • Reddy H, Narayanan S, Woolrich M, Mitsumori T, Lapierre Y, Arnold D, Matthews P (2002) Functional brain reorganization for hand movement in patients with multiple sclerosis: defining distinct effects of injury and disability. Brain 125(12):2646–2657

    Google Scholar 

  • Rodpongpun S, Niennattrakul V, Ratanamahatana CA (2012) Selective subsequence time series clustering. Knowl Based Syst 35(15):361–368

    Google Scholar 

  • Sasai S, Homae F, Watanabe H, Sasaki AT, Tanabe HC, Sadato N, Tega G (2014) Frequency-specific network topologies in the resting human brain. Front Hum Neurosci 8:1022

    Google Scholar 

  • Sporns O, Betzel RF (2016) Modular brain networks. Annu Rev Psychol 67:613–640

    Google Scholar 

  • Thompson WH, Fransson P (2015) The frequency dimension of fMRI dynamic connectivity: network connectivity, functional hubs and integration in the resting brain. Neuroimage 121:227–242

    Google Scholar 

  • Thompson WH, Fransson P (2018) A common framework for the problem of deriving estimates of dynamic functional brain connectivity. Neuroimage 172:896–902

    Google Scholar 

  • Tobia MJ, Hayashi K, Ballard G, Gotlib IH, Waugh CE (2017) Dynamic functional connectivity and individual differences in emotions during social stress. Hum Brain Mapp 38(12):6185–6205

    Google Scholar 

  • Tsai DM, Lin CC (2011) Fuzzy C-means based clustering for linearly and nonlinearly separable data. Pattern Recogn 44(8):1750–1760

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • Wang JH, Zuo X, He Y (2010) Graph-based network analysis of resting-state functional MRI. Front Syst Neurosci 4:16

    Google Scholar 

  • Wang KC, Wu GB, Hou X, Wei DT, Liu HS, Qiu J (2016) Segmentation and application of functional network from group to individual. Chin Sci Bull 61(27):3022–3035

    Google Scholar 

  • Wang X, Ren YS, Zhang WS (2017) Multi-task fused Lasso method for constructing dynamic functional brain network of resting-state fMRI. Int J Image Graph 22(7):0978–0987

    Google Scholar 

  • Wang SH, Du SD, Atangana A, Liu AJ, Lu ZY (2018a) Application of stationary wavelet entropy in pathological brain detection. Multimed Tools Appl 77(3):3701–3714

    Google Scholar 

  • Wang SH, Phillips P, Sui Y, Liu B, Yang M, Cheng H (2018b) Classification of Alzheimer’s disease based on eight-layer convolutional neural network with leaky rectified linear unit and max pooling. J Med Syst 42(5):85

    Google Scholar 

  • Wang SH, Sun JD, Phillips P, Zhao GH, Zhang YD (2018c) Polarimetric synthetic aperture radar image segmentation by convolutional neural network using graphical processing units. J Real Time Image Pr 15(3):631–642

    Google Scholar 

  • Zhang YD, Phillips P, Wang SH, Ji GL, Yang JQ (2015) Exponential Wavelet iterative shrinkage thresholding algorithm for compressed sensing magnetic resonance imaging. Inform Sci 322:115–132

    MathSciNet  Google Scholar 

  • Zhang Y, Zhang H, Chen XB, Lee SW, Shen DG (2017a) Hybrid high-order Functional connectivity networks using resting-state functional MRI for mild cognitive impairment diagnosis. Sci Rep UK 7(1):6530

    Google Scholar 

  • Zhang Y, Zhang H, Chen XB, Shen DG (2017b) Constructing multi-frequency high-order functional connectivity network for diagnosis of mild cognitive impairment. Connect Neuroimaging 10511:9–16

    Google Scholar 

  • Zhang YD, Muhammad K, Tang CS (2018a) Twelve-layer deep convolutional neural network with stochastic pooling for tea category classification on GPU platform. Multimed Tools Appl 77(17):22821–22839

    Google Scholar 

  • Zhang YD, Pan CC, Chen XQ, Wang F (2018b) Abnormal breast identification by nine-layer convolutional neural network with parametric rectified linear unit and rank-based stochastic pooling. J Comput Sci Neth 27:57–68

    Google Scholar 

  • Zhang YD, Wang SH, Sui YX (2018c) Multivariate approach for Alzheimer’s disease detection using stationary wavelet entropy and predator-prey particle swarm optimization. J Alzheimers Dis 65(3):855–869

    Google Scholar 

  • Zhang YD, Dong ZC, Chen XQ, Jia WJ, Du SD, Muhammad K, Wang SH (2019) Image based fruit category classification by 13-layer deep convolutional neural network and data augmentation. Multimed Tools Appl 78(3):3613–3632

    Google Scholar 

  • Zhao XW, Yan JZ, Liang PP (2016) Human brain function partitioning for fMRI data. Chin Sci Bull 61(18):2035–2052

    Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China under Grant No. 51877013, the Natural Science Foundation of Jiangsu Province under Grant No. BK20181463, the University Natural Science Research Program of Jiangsu Province under Grant No. 17KJB510003, the Science and Technology Program of Changzhou City under Grant No. CE20185038, and Qing Lan Project of Jiangsu Province.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Changzhou University, Changzhou, 213164, China

    Zhuqing Jiao, Xuelian Ming & Chun Cheng

  2. Department of Neurology, Changzhou Second People’s Hospital Affiliated To Nanjing Medical University, Changzhou, 213003, China

    Yin Cao

  3. School of Architecture Building and Civil Engineering, Loughborough University, Loughborough, LE11 3TU, UK

    Shui-Hua Wang

  4. Department of Informatics, University of Leicester, University Road, Leicester, LE1 7RH, UK

    Shui-Hua Wang

Authors
  1. Zhuqing Jiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuelian Ming
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yin Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chun Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shui-Hua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Zhuqing Jiao, Chun Cheng or Shui-Hua Wang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiao, Z., Ming, X., Cao, Y. et al. Module partitioning for multilayer brain functional network using weighted clustering ensemble. J Ambient Intell Human Comput 14, 5343–5353 (2023). https://doi.org/10.1007/s12652-019-01535-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-019-01535-4

Keywords

Search

Navigation