复杂网络多尺度社团发现的算法研究-通信与信息系统专业论文.docx

万方数据 万方数据 摘要 论文题目:复杂网络多尺度社团发现的算法研究 学科名称:通信与信息系统 研究生:杨花娟 指导教师:王林教授  签名: 句轧始l 签名: ν-11_ 摘要 现实中的很多复杂系统都可以通过复杂网络进行描述，为了对复杂系统进行深刻的理 解，进而解决现实中存在的问题，人们不断对复杂网络许多特征进行深入研究，这些特性 包括统计特征、演化规律、功能特征等等。对复杂网络这些数学特征和物理意义的研究过 程中，研究工作人员发现大多真实网络都存在 一个共同的性质，即社团结构。发现和分析 复杂网络中的社团结构对于理解和反映整个网络的结构和功能具有很重要的作用。因此越 来越多的研究工作人员投入到社团发现的工作中，社团发现无疑己经成为近年网络领域的 焦点问题。 通过对社团发现的深入研究 ，人们发现网络往往有多尺度的社团结构，不同尺度的社 团结构体现着网络不同的功能，小到几个节点之间的关系 ，大到具有数百个节点聚集起来 的群组，这就开启 了另-个问题的研究一多尺度社团的发现。针对这 一问题，本为提出了 一种基于映射方程随 时间演化的多尺度社团方法 ，通过实例并验证该方法的可靠性。 本文主要完成以下工作: (1) 研究经典的社团发现算法，分析了复杂网络社团结构挖掘的 一般方法。 (2) 提出了基于时间演化的稳定性来发现多尺度社团结构，该方法通过研究随机行走 过程中的自协方差，发现通过计算网络划分稳定性保持的 时间长短可以挖掘多尺 度社团结构。 (3) 随机行走过程中不同网络的社团的划分影响着随机行走最短路径长度 ，我们通过 最小化随机行走轨迹的单步编码长度提出了发现社团结构的方法 一 映射方程 (map ofequation) 。 (4) 将基于时间演化的稳定性方法与映射方程相结合提 出一种基于时间演 化的映射 方程的方法来发现多尺度社团。 (5) 对不同尺度社团之间的嵌套性和鲁棒性进行分析 关键词:复杂网络;社团发现 ;随机行走:映射方程;多尺度社团发现 西安理工大学硕士学位论文 II 摘要 Title: RESEARCH OF MUTI-SCALE COMMUNITY ALGORITHM IN COMPLEX NETWORKS Major: Communication and Information System Name: huajuan YANG Supervisor:Prof.LinWANG Signature: H协 ?lN.h yC Signature:J : _ L}c_寸 Abstract A lot of complicated systems can be described by complex networks，in order to have a deep understanding of complex system，and then solve the problems that exist in the reality， people continue to do the thorough research to the many characteristics of complex networks， these features incJude statistical characteristics，evolution ，function characteristics and so on. In the process of researching on the mathematical characteristics and the physical significance of complex network ，the researchers found that the common property of most of the real networks is community structure .The detection and analysis of community struc阳re of complex networks has a very important role to understand and reflect the struc阳re and function of the whole network. So more and more research workers staff into the work 岛r finding community struc阳re，community finding no doubt has been the focus in the field of network in r