复杂网络的社团结构与时滞传播机制研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:wearetgd1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络研究的兴起,使得人们开始广泛关注网络结构及其与网络行为之间的关系,对于复杂网络的社团结构探测和传播动力学研究也成了目前国际科研领域所关注的焦点。本文主要研究了复杂网络的社团结构探测的代数学方法以及复杂网络上的时滞信息传输等动力学过程。   在复杂网络的社团结构方面,针对聚类网络,基于代数学中群在集合上作用的思想,作者提出了一种高效的社团结构划分算法-GAS算法。r-轮换作为该算法的核心,是网络最本质的代数表示。在算法执行之前,提出了网络的社团可分度去衡量网络社团分类的必要性,在该算法执行的过程中,网络的潜在社团结构随着置换群在集合上作用的轨道分离而被探测出来。最后,在经典聚类网络及LFR benchmark上的数值试验验证了GAS算法的高效性和精确性。   在复杂网络的传播动力学方面,作者引进了与扩散过程相互决定的动态生成函数来研究复杂网络上扩散过程的动力学性质。基于此动态生成函数,提出了反映节点排序的动力学中心性的概念,并用动力学熵来衡量节点的动力学中心性与网络拓扑结构之间的关系。然而在现实生活中,存在很多节点含时滞的连续时间传输过程(比如交通流),并且节点上的处理时间对传输过程起着至关重要的影响。因此,作者构造了耦合连续时间传输和离散时间跳跃的co-processing model精确地描述了通讯网络上连续的信息传输过程,并从理论上推导出了刻画节点中心性.平稳分布的表达式以及反映信息传输效率-平均首达时的表达式。进一步地,还得出了该co-processing model的一些重要的统计特征,例如,节点上的时滞是服从无记忆性的指数分布的。除了上述扩散过程,复杂网络上的渗流理论可以说是复杂网络上的动态过程方面最重要的问题之一。这里作者首次提出了隐变量渗流模型。区别于以往渗流模型中节点或者边的占有概率是相同的不变量,该模型中,任意一条边被占有的概率是依据于其端点上隐变量的不同而相互不同,基于平均场理论,推导出了渗流发生的相变点,最后的数值试验验证了理论分析的完备性。   本文主要基于网络的结构特性以及信息传输的功能特性,深入研究了复杂网络社团划分的代数学方法以及其上的时滞信息传输等动力学过程,为复杂网络的研究提供了新的思路,开辟了新的领域。
其他文献
图书馆是提升人们科学文化知识的基地,也是提升民族素质的源泉,在新时期转型的过程中需要图书馆走信息化数字化道路,并且从以往的单一性服务向着综合性服务进步.数字化图书馆
能否满足师生对文献信息的需求是检验高校图书馆服务质量的本质和核心,文章指出了高校图书馆在质量管理方面存在的问题,分析了开放服务模式下的高校图书馆建立质量管理长效机
布勒斯基方程在流体力学和燃烧介质的界面发展问题上有着广泛的应用,作者在研究中发现,时间方向半离散后的布勒斯基方程的数值求解由两个解互相耦合的子问题构成,一个是带线性项
在公钥密码体制中,椭圆曲线占有重要的地位,近些年来,大量的研究者投入对椭圆曲线上的运算效率的研究中。在2001年,Gallant、Lambert和Vanstone[1]提出了利用有效可计算的同
本文集中于T-S-Ferrers性质指标以及与之密切相关的区间序指标的研究.首先,我们给出了T-S-Ferrers性质指标的性质,包括T-S-Ferrers性质指标的等价形式、T-S-Ferrers性质指标与S
本文根据种群生态系统中的扩散作用、反馈控制、气候周期因素和周期捕获,分别建立了两类不同的种群生物模型.我们利用Mawhin延拓定理分别讨论了这两类生物模型的正周期解的存
本文在马氏调节跳扩散市场模型和无均值回复OU过程随机死亡率模型下,考虑了权益指数年金的定价问题。我们运用远期测度变换的方法将市场风险和死亡风险分开考虑,并且得到了生存
遗忘是与信念修正、知识更新和信念归并等并列的知识管理形式,它在简化推理、解决矛盾、逻辑程序、语义网和逻辑独立性中有重要作用。已有的变量遗忘和文字遗忘,只是过滤要遗
本文研究了一类欧式权益在随机利率环境下,因离散交易而引起的对冲误差的收敛问题和相关的策略优化问题。我们考虑两类可选资产的对冲策略:一类利用三种基本产品组成投资组合
学位