无标度复杂网络、小世界及相关随机过程

来源 :北京大学 | 被引量 : 0次 | 上传用户:mumu_lucky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要分四部分。 首先,我们在分析无标度复杂网络形成的偏好连接模型基础上提出了与之紧密相关的带扰动Polyá模型,包括线性、非线性,以及有限和无限模型。证明了在较小的扰动下,Polyá模型的极限分布为一致分布,同时,讨论了更强的偏好连接机制下,这种扰动对Polyá模型的极限分布的影响。我们发现,当Polyá模型的罐子数目固定时,扰动对极限分布有显著影响;而当Polyá模型的罐子数目趋于无穷时,扰动的影响甚微。 其次,我们讨论了无标度网络上信息、病毒的传播。证明幂率指数小于或等于3时,定义其上的接触过程临界值为零,这表明病毒很容易爆发。同时,我们系统研究了无标度网络上一个典型结构-星型图-上接触过程的性质,提出了“竞争比率”的概念,它有助于人们控制网络上病毒的爆发。 再次,我们建立了小世界马氏链模型,提出并建立了小世界模型[70]和无标度之间的关系。此模型涵盖了广为使用的GooglePageRank算法模型,且对马氏链亚稳态性提出了另外的研究角度;同时,意外地得到经济学论文中典型问题的精确解答,并为其提供新的研究思路。 最后,我们讨论了小世界马氏链的一个典型例子-高维超立方体上的小世界随机游动。证明,当小世界随机游动的扰动指数超过一临界值时,在分布收敛到平稳分布速度的意义上,它与简单随机游动差别甚微,但,当指数低于此临界值时,其分布收敛到平稳分布过程中特有的截断现象消失了。这一临界值被确定。
其他文献
本文分三个部分,第一部分:研究特殊形式的非线性微分方程的解的存在性问题。   复域上的微分方程理论是非常重要和非常有趣的,研究微分方程的方法也是多样的。Nevanlinna理
最优化理论是应用数学的一个分支,它在实际生活中的应用也非常广泛。20世纪30年代末40年代初最优化成为一门独立的学科,但是最优化的思想在微积分创立之初就已有体现。在最优化
细胞的研究在生物医学中具有重要的地位。细胞是生命体的基本构成和功能单位。细胞的生长、分裂和死亡模式维系着生命的存在,但也会导致生命的终结。单个细胞内部包含了完整的
本文主要讨论Zd(d≥1)上含有催化点的连续时间分支随机游动的若干问题,其中主要有:Zd(d≥1)上含有两个催化点的连续时间分支随机游动的灭绝概率(分别对d=1,2,d≥3进行讨论);一维非
供应链协调是供应链管理中的重要内容,研究供应链协调对降低供应链系统总成本具有重要意义。实际上,供应链运作过程中种种不确定性因素诸如突发事件的发生会导致供应链发生变化。因此,研究突发事件下的供应链协调具有更重要的实际意义。目前,已有一些学者研究突发事件下的供应链协调模型,然而,他们的讨论存在一定的局限性。本文在前人研究的基础上,综合运用契约理论、微分理论、博弈论等,采用理论分析和规范分析的方法,针对
网格计算是一种重要的新技术,网格环境中经常发生小规模组内的大块数据传输。多播技术是高效的传输方法,网格组通信将得益于多播技术。多播包括IP多播和应用层多播(ALM),二者各
本文的主体内容是从拓扑结构,基数和测度三个角度刻画分布混沌集的性状。特别的,构造了可数自密度量空间上的完全分布混沌的同胚,考查了在映射下不变的分布混沌集。最后从轨道逼
学位
基于角色的访问控制RBAC是一种非常重要的已被广泛应用的访问控制模型,可以帮助企业或组织大大降低安全管理的复杂性和成本,适用于大规模的应用。但传统的RBAC模型还存在不少问
支持向量机是建立在统计学习理论的VC维理论和结构风险最小化原理的基础上,根据有限样本信息在模型的复杂性和学习能力之间寻求最佳折衷,以期获得最好推广能力的学习机。支持