• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2020, Vol. 42 ›› Issue (07): 1158-1167.

Previous Articles     Next Articles

Application of time-constrained Louvain algorithm in modularization of dynamic brain function network

DAN Yang-chao, WANG Bin, XUE Jie, SHENG Jing-ye, LIU Chang, ZHANG Wei-wei   

  1. (1.Faculty of Information Engineering & Automation,Kunming University of Science and  Technology,Kunming 650500;
    2.Yunnan Key Laboratory of Artificial Intelligence,Kunming University of Science and Technology,Kunming 650500;
    3.Narcotics Control Administration of Yunnan Provincial Public Security Department,Kunming  650228;
    4.National Engineering Laboratory for Improving the Government’s 
    Governance Capability Big Data Application Technology,Guiyang 550022;
    5.General Technology Research Center of CETC Big Data Research Institute Co.,Ltd.,Guiyang 550022,China)

  • Online:2020-07-25 Published:2020-07-25

Abstract: In the study of modularization attributes of dynamic brain function network, Louvain algorithm maximizes the modularity value, which leads to low recognition of dynamic brain function network modules. For solving this problem, a time-constrained Louvain algorithm is proposed. In this algorithm, the iterative end condition for time constraint model is constructed based on the distribution of modularity values on the entire data acquisition time period. With this time constraint condition, the ba- lance of both scale and quantity of modules can be achieved, which will be helpful to ensure the reasonability of modules. When this method is used in the module partitioning experiment of resting-state brain function network, the experiment results show that, compared with Louvain algorithm, the time- constrained Louvain algorithm can provide a more reasonable modularity recognition result. Furthermore, the dynamic brain function network modularity comparison experiments with this method between healthy people and autistic patients are carried out, and the results prove that there are significant differences in the modularization features between these two groups, which can verify the effectiveness of this method. 


Key words: dynamic functional connection, modularization, time-constrained condition, Louvain algorithm, resting state fMRI

CLC Number: