复杂网络增长模型及社区结构划分方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:TSSSP
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着WS小世界网络模型和BA无标度网络模型的提出,国内外掀起了研究复杂网络的热潮。复杂网络的研究以系统学的观点来看待真实系统,如Internet网络、电力网、新陈代谢网络等。这些大规模网络在社会系统中的广泛存在,促使人们对这些网络的拓扑结构以及网络上发生的动力学行为展开了广泛的研究。本文采用PageRank算法的思想对复杂网络的增长模型进行了研究,并从多元统计分析的角度来探讨了复杂网络中社区结构的分析方法。主要工作如下: 1.提出了一种基于PageRank算法的网络模型。经典的BA无标度网络模型在考虑网络的优先链接机制时,主要把节点的度作为确定链接概率的决定性因素,而忽略了网络结构中的其它一些关键信息的影响。而Google搜索引擎的良好性能表明,PageRank比度能更好地刻画节点在网络中的重要性。本文基于Google搜索引擎的PageRank的概念,并以节点的PageRank值为标准来确定优先链接的概率,从而建立了新的增长网络模型并分析了该模型的性质。数值模拟结果表明,该模型能很好地反映实际网络中的一些重要性质。 2.提出了一种新的复杂网络社区结构分析方法。揭示复杂网络中的社区结构,对于了解网络结构与分析网络特性有重要意义。将一个网络划分为几个不同的社区,其本质也就是在一定程度上最大化提取网络本身的主要信息,同时略去一些相对次要的信息。主成分分析(Principle Component Analysis,PCA)方法,正是这样一种从事物中提取主要信息,而忽略相对次要信息的多元统计分析方法。本文从PCA的思想出发,提出了一种分析复杂网络社区结构的新方法,并将其应用于分析空手道俱乐部网络(Zachary网络)、海豚网络(Lusseau网络)等网络的社区结构。数值实验结果表明:文中提出的方法是可行且有效的。
其他文献
在物理、力学、化学、生物学和经济学等领域,很多的模型都是非线性偏微分方程。为了便于对物理现象以及其他现象的描述和理解,对非线性偏微分方程求解变得越来越重要。浸入K(3,
数学是人们生活、工作和学习中必不可少的工具,它也为其他学科提供了语言、思想和方法,可谓一切重大技术发展的基础。小学数学,作为小学课程中非常重要的学科之一,对学生的成
在这篇论文中,我们主要讨论两个问题:具非线性主部的耦合弦振动方程的爆破解和带有时变的非线性局部阻尼的变系数波方程的柯西问题的能量衰减。对于第一个问题,我们主要应用能量
北京师大女附中成立至今,一直是国人敬仰的著名女校,培养出不少杰出的巾帼英豪。1935年,在如火如荼的“一二·九”运动中,有三个当时在该校读书的年轻女孩献身革命,在斗争中
柔性,可解释为柔韧性、可曲性、弹性、适应性、机动性。与柔性相对的是刚性、坚硬、僵化、死板、严格、硬度。我们把在处理不确定优化问题时,引入人的主观因素或允许约束条件
科学计算可视化技术在医学领域中正得到越来越广泛的应用。可视化技术是由一系列二维图象重构出三维模型,并在计算机上显示出来。这大大加强了医生的诊断能力,提高了医学诊断
Lattice Boltzmann Method(LBM)是一种从介观角度来进行数值模拟的方法,自被提出后,发展十分迅速。该方法在能保证动量守恒和能量守恒的前提下,能够从介观出发推导出宏观流体力学
学位
分形插值的概念是在1986年由美国数学家Barnsley首先提出,它是一种新的插值方法,它在图象压缩、非光滑曲线和曲面的拟合等研究领域中显示出了独特的优越性,取得了巨大的成功。Ba
脱机汉字识别是模式识别的一个重要研究领域,是汉字信息处理的重要接口技术。经过几十年的研究,在印刷体识别、银行支票、邮政系统等方面取得了重要成果。但在整个OCR领域,尤