基于统计方法研究复杂网络的演化特性

来源 :武汉理工大学 | 被引量 : 9次 | 上传用户:ngnza
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,复杂系统与复杂性研究已经成为跨世纪的核心科学问题之一,随着各个领域的学者和研究人员对复杂网络的研究,并在各个领域都得了惊人的成果。但是同样对于复杂网络知识的不完备提出了挑战,存在的十大研究问题包括是否存在规范的网络分类方法,是否有更多的统计分布以及统计性质来深入刻画复杂网络的结构和分类,网络动力学如何影响网络的拓扑结构等等。基于以上存在的几类问题,本文主要研究了网络的节点数目以及静态网络构造的优化,动态网络的演化机制和统计特征。首先采用分层抽样针对任意一个实际静态网络节点数目进行优化,同时最大程度保证网络的统计特性,并利用武汉市公交换乘网络和线路网络对此进行了实证研究。实证表明,该思想和方法在实际网络的应用和研究中,能够很大程度减少计算的工作量,同时很大程度上保证了网络的统计特征和拓扑结构。考虑到网络优化是一个动态过程,然后本文基于“穷者越穷,富者越富”和“生命游戏”两种演化机制来研究演化网络的演化机制和统计特性,同时证明了网络演化具有马氏性,并计算节点状态改变的一步转移概率矩阵和平稳分布,最后给出了一般性的实际动态复杂网络的马氏性研究。而在网络的演化机制中。本文利用贝叶斯理论思想给出了如何基于网络的先验信息,即目前的随机网络、无标度网络和小世界网络中连边的概率分布和实际网络演化中的样本信息,确定某一类实际网络真正的节点连接的后验概率分布。以上的三种统计方法为静态复杂网络的节点和结构的优化,动态演化网络的演化机制的确定,网络的预测和抗毁性研究提供了很好的研究参考和平台。本文的创新点在于:1)采用分层抽样对任意的一个实际复杂网络进行抽样设计,该理论和思想的应用在国内外都没有理论的分析和应用。实证研究表明该理论和方法并没有改变原有的统计性质,但是却很大程度上改变了工作量和计算量。2)利用随机数学中的马尔科夫过程对复杂网络的演化过程进行研究,针对一般性的网络给出如何利用马尔科夫的理论对其进行计算转移概率矩阵,平稳分布并进行预测的方法。根据贝叶斯的理论与知识对复杂网络中连边或者去边的概率的选取,给出了一般网络的连边概率的后验密度函数的确定方法。
其他文献
本研究对应用计算机数学软件对常微分方程进行计算机辅助分析进行了探讨,其工作不但可促进常微分方程的教学和研究,并为进一步进行常微分方程的课程和教学改革提供资料。同时还
非线性发展方程解的渐近性态,尤其是当时间趋于无穷大时整体解是否收敛到某个稳态解的问题的研究,是非线性发展方程研究中的一个基本问题,自上个世纪中期以来引起了国际上一
如果对任意n阶的首一实系数多项式r(x),都能在n阶符号模式矩阵A的定性矩阵类中找到一个实矩阵B,使得B的特征多项式就是r(x),则称符号模式A是谱任意符号模式。如果把谱任意符号模
称环R是右线性McCoy的,如果对于R[x]中的非零线性多项式f(x),g(x)满足f(x)g(x)=0,则存在非零元r∈R,使得f(z)r=0;类似地可以定义左线性McCoy环,既是左又是右线性McCoy的环称为线性M
无线传感器网络集中了微机电技术、感知技术、嵌入式计算技术、分布式信息处理技术和无线通信技术。无线传感器网络作为一种全新的信息获取和处理技术,能够广泛应用在国防军
微分方程有着深刻而生动的实际背景,它从生产实践与科学技术中产生,而又成为现代科学技术中分析问题和解决问题的一个强有力工具。在经济金融保险领域、生物种群的数量结构规律
本文以数学机械化思想和AC=BD模式为指导,以构造性的变换及符号计算为辅助工具,主要研究了数学物理中微分方程的构造性变换与机械化求解问题,包括微分、微分差分方程组的精确求
投资组合理论是现代金融理论的重要组成部分,其主要解决两大问题:一是如何衡量不同的投资风险;二是投资者如何合理地组合自己的资金以取得最大收益。Markowitz(1952年)以证券投