Brain Functional Network Based on Small-Worldness and Minimum Spanning Tree for Depression Analysis

被引:0
|
作者
Bingtao Zhang [1 ]
Dan Wei [1 ]
Yun Su [2 ]
Zhonglin Zhang [1 ]
机构
[1] School of Electronic and Information Engineering, Lanzhou Jiaotong University
[2] College of Computer Science and Engineering, Northwest Normal University
基金
中国国家自然科学基金;
关键词
D O I
10.15918/j.jbit1004-0579.2022.091
中图分类号
O157.5 [图论]; R749.4 [情感性精神病];
学科分类号
摘要
Since the outbreak and spread of corona virus disease 2019(COVID-19), the prevalence of mental disorders, such as depression, has continued to increase. To explore the abnormal changes of brain functional connections in patients with depression, this paper proposes a depression analysis method based on brain function network(BFN). To avoid the volume conductor effect, BFN was constructed based on phase lag index(PLI). Then the indicators closely related to depression were selected from weighted BFN based on small-worldness(SW) characteristics and binarization BFN based on the minimum spanning tree(MST). Differences analysis between groups and correlation analysis between these indicators and diagnostic indicators were performed in turn. The resting state electroencephalogram(EEG) data of 24 patients with depression and 29 healthy controls(HC) was used to verify our proposed method. The results showed that compared with HC, the information processing of BFN in patients with depression decreased, and BFN showed a trend of randomization.
引用
收藏
页码:198 / 208
页数:11
相关论文
共 50 条
  • [31] Minimum-loss network reconfiguration: A minimum spanning tree problem
    Ahmadi, Hamed
    Marti, Jose R.
    SUSTAINABLE ENERGY GRIDS & NETWORKS, 2015, 1 : 1 - 9
  • [32] On finding a minimum spanning tree in a network with random weights
    McDiarmid, C
    Johnson, T
    Stone, HS
    RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (1-2) : 187 - 204
  • [33] Minimum spanning tree problem of uncertain random network
    Yuhong Sheng
    Zhongfeng Qin
    Gang Shi
    Journal of Intelligent Manufacturing, 2017, 28 : 565 - 574
  • [34] Minimum spanning tree problem of uncertain random network
    Sheng, Yuhong
    Qin, Zhongfeng
    Shi, Gang
    JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (03) : 565 - 574
  • [35] Statistical Uncertainty of Minimum Spanning Tree in Market Network
    Komissarova, Anastasia
    Koldanov, Petr
    MODELS, ALGORITHMS AND TECHNOLOGIES FOR NETWORK ANALYSIS, NET 2014, 2016, 156 : 157 - 163
  • [36] Simple and difficult mathematics in children: A minimum spanning tree EEG network analysis
    Vourkas, Michael
    Karakonstantaki, Eleni
    Simos, Panagiotis G.
    Tsirka, Vasso
    Antonakakis, Marios
    Vamvoukas, Michael
    Stam, Cornelis
    Dimitriadis, Stavros
    Micheloyannis, Sifis
    NEUROSCIENCE LETTERS, 2014, 576 : 28 - 33
  • [37] Distribution network restoration based on the genetic algorithm with minimum spanning tree decoding
    Shen, Guang
    Chen, Yunping
    Liu, Dong
    Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2007, 31 (14): : 81 - 84
  • [38] Discovery of synergistic genetic network: A minimum spanning tree-based approach
    Chatterjee, Prantik
    Pal, Nikhil Ranjan
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2016, 14 (01)
  • [39] Sensitivity Analysis of Euclidean Minimum Spanning Tree
    Tournier, N.
    Puech, W.
    Subsol, G.
    Pedeboy, J-P.
    THREE-DIMENSIONAL IMAGE PROCESSING (3DIP) AND APPLICATIONS, 2010, 7526
  • [40] ON MINIMUM SPANNING TREE STREAMING FOR IMAGE ANALYSIS
    Gigli, Leonardo
    Velasco-Forero, Santiago
    Marcotegui, Beatriz
    2018 25TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2018, : 3229 - 3233