计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (07): 1158-1167.
淡杨超, 王彬, 薛洁, 盛景业, 刘畅, 詹威威,
DAN Yang-chao, WANG Bin, XUE Jie, SHENG Jing-ye, LIU Chang, ZHANG Wei-wei
摘要: 针对在动态脑功能网络的模块化属性研究中,Louvain算法因过度追求模块度值最大化而导致的动态脑功能网络模块辨识度不高的问题,提出了一种带时间约束的Louvain算法。该算法以整个数据采集区间上的模块度值分布为依据构建迭代结束条件,以时间约束来达到模块在规模和数量上的均衡,从而保证模块划分更加合理。将本文算法用于静息态脑功能的模块划分实验时,对比结果显示,与原Louvain算法相比,带时间约束的Louvain算法能够得到更为合理的模块化结果,并可以观测到动态脑功能网络中小规模的模块结构。而采用本文算法用于健康人和自闭症患者的动态脑功能网络模块度对比实验,能够揭示两者在模块化上存在显著差别,从而验证了本文算法的有效性。
中图分类号: