基于复杂网络局域同步理论的聚类算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:tonyrice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着复杂网络理论研究的蓬勃发展,如何将复杂网络拓扑结构和动力学模型上取得的丰硕理论成果应用于解决实际的问题,成为下一阶段复杂网络研究的重点。含有社团或群落结构的网络在同步化过程中能够将网络的群落结构和拓扑模块涌现出来,而数据聚类则正是将数据划分成不同的簇。本文采用理论和实践相结合的方式,深入研究复杂网络上的局域同步行为及其在数据聚类中的应用。   首先在已经取得的复杂网络局域同步理论成果基础上,进一步分析了网络的同步动力学与拓扑结构之间的关系,着重研究了网络同步的相位振子模型-Kuramoto模型。在深入分析网络的耦合强度对随机网络和无标度网络同步过程的影响时,通过计算机模拟得到复杂网络局域同步的“清晰”图像。深入探讨了含有群落结构的网络同步耦合演化过程,通过定义局部序参数衡量网络的局域同步化水平,利用拉普拉斯连接矩阵的谱信息揭示了网络同步过程与网络的拓扑结构之间的关系。   其次分析了数据聚类算法的研究现状,根据算法的聚类思想对其进行了分类并详细分析了每一类中具有代表性的算法优缺点,在概述复杂网络聚类算法时,深入研究了基于信息传播机制的AP聚类算法。然后,简单介绍了聚类算法在图像分割、电子商务网站中的客户细分、搜索引擎的用户意图识别等方面的应用,重点研究基于复杂网络理论的金融市场网络结构并运用AP聚类算法详细分析复杂金融市场网络的社团结构,结果表明该方法能够准确的划分出股票所对应的社会行业,并且能够在划分出的股票社团聚簇中找出最具有影响力的那支股票。   接下来,本文提出了基于复杂网络局域同步理论的数据聚类算法SynC,并将该算法应用于分析功能磁共振图像(fMRI)数据,检测处于任务态下的大脑功能激活区域。具体为通过融合Kuramoto模型相位振子的动态特性与时间序列的相关性,提出了一种新的衡量网络节点间相似性的方法来计算节点间的相似度,根据最近邻准则选取最优的参数初始化设置,而后运用同步聚类算法,使得网络中数据节点同其近邻节点进行同步耦合,随着网络不断同步演化,相似的数据节点逐渐同步到一起形成聚簇。计算出每个聚簇内部节点间的平均关联,具有最大平均关联的聚簇即为大脑功能的激活区域。   最后,对比分析了SynC算法和K-means算法分别在基于听觉和视觉的fMRI数据集上的聚类结果,通过与脑功能区模板对比表明本文提出的聚类算法SynC能够更准确有效的检测出处于任务态实验的脑功能激活区域。
其他文献
我们通过建立大鼠脊髓全横断损伤模型,以改良的锚定消减杂交技术构建了该模型的差异表达cDNA文库,经点杂交排除假阳性和半定量PCR验证,从中筛选到一批差异表达EST序列。本文对其
神经突起与其靶细胞之间精确联系的建立是由多种导向因子共同作用完成的。Netrin基因家族是此类因子的代表之一。本研究主要围绕该家族成员之一Netrin-4及其相互作用蛋白NNAT
对高抗多种有毒重金属盐的青霉菌GXCR1及其抗铜能力下降的突变体的生长特性进行测定,结果表明:GXCR1与突变体SM2的最适生长温度为32℃,突变体MGXCR1、SM1的最适生长温度分别为28
现代雷达制导与截获、地下目标勘探、天线设计、目标识别、无线通信等工程领域均需要对处于复杂背景下目标的电磁特性进行有效的分析,如何采用精确的数值计算方法来分析此类
在网络的自主学习模式下,学生还可以自主寻找一些课外的学习资源,并通过师生间的互动来完成,而答疑解惑则是师生互动的重要形式和支持学生自主学习的重要手段,因此在网络环境
  本论文研究的目的是对本实验室已经获得的具有草甘膦抗性的基因aroAM12和抗虫基因BtS1m的双抗转基因棉花的子代进行分子分析,同时对转基因棉花与非转基因棉花的性状作对比
高光谱图像在地质勘探、农业和军事应用等诸多民用和军事领域有着重要的应用。在高光谱成像技术中,每个光谱图像的获取对应于一个非常狭窄的光谱窗口,因此成像系统必须要使用较
近年来,国家大力推行“三网融合”的工作,涉及的重要组件包括统合三网系统之后的信号源,传输信道和接受装置。对于传输信道,数字信号而言,现阶段仅仅是明确了采用QAM(Quadrature A
无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,是一个涉及多学科内容的全新研究领域。无线传感器网络技术最先起源于军事项目的研究,具
低密度奇偶校验(low-density parity check, LDPC)码由Gallager于19世纪60年代初期首次提出。但直到1981年,Tanner才从图的观点提供了一种对LDPC码的全新阐释。90年代末期一