静息态脑功能网络的社团结构研究.docVIP

静息态脑功能网络的社团结构研究 王艳群，李海芳* ，郭 浩，陈俊杰 ( 太原理工大学 计算机科学与技术学院，太原 030024) ( * 通信作者电子邮箱 sxlhf123@ 163． com) 摘 要: 为了探索人脑的工作机制，提出将社团划分算法应用于人脑功能网络。利用功能磁共振( fMRI) 采集 28 名健康被试静息态脑功能数据，构建了基于时间序列的脑功能网络; 根据模块度和网络全连接理论对网络中的边数 划定阈值范围，利用层次聚类算法和贪心算法对脑网络进行社团划分，实验结果证明两种算法的划分结果基本一致， 验证了人脑功能网络具有模块化结构; 进而分析了脑网络社团结构在跨阈值范围内的差异化表现，提出了研究脑功 能网络的边数有效阈值范围是 180 至 320 条边。挖掘脑网络的社团结构有助于研究脑病变机理，以辅助脑疾病的诊 断治疗。 关键词: 复杂网络; 社团结构; 跨阈值; 脑功能网络; 模块度 中图分类号: TP18 ???献标志码: A Research into community structure of resting-state brain functional network WANG Yan-qun， LI Hai-fang* ， GUO Hao， CHEN Jun-jie ( College of Computer Science and Technology， Taiyuan University of Technology， Taiyuan Shanxi 030024， China) Abstract: The community detecting algorithm was applied to human functional network to explore the mechanism of human brain． The brain functional data of 28 healthy subjects were collected by functional Magnetic Resonance Imaging ( fMRI) ， and the brain functional network of human beings based on time series was constructed． A threshold range of vertices in the network was designated according to modularity and full connected network theory． The community structures were detected by using the hierarchical clustering algorithm and the greedy algorithm respectively， and the experimental results show that similar community structures have been obtained． Then different performances can be explored across the threshold by analyzing the modularity． An effective threshold range of vertices between 180 to 320 in brain network was proposed． Exploring the community structure is helpful to comprehend the mechanism of brain lesions， which provides a tool for diagnosis and treatment of brain diseases． Key words: complex network; community structure; cross-threshold; brain functional network; modularity 0 引言 如果将现实世界中复杂系统内部的各个元素抽象为节 点，元素之间的关系抽象为边，那么这些抽象的节点和边就可 以构成复杂网络。复杂网络反映了系统的拓扑结构，且有一 个共同性质———社团结构。社团是网络中节点的集合，一个 复杂网络是由若干社团构成的。社团中的节点之间连接紧 密，而社团之间的节点连接稀疏。社团也被称为簇、模块。社 团是复杂系统层次和模块结构