一类具有分形和小世界特性的网络图

提出一类具有分形和小世界特性的网络图.利用数学归纳的方法计算出了网络图的集聚系数,平均最短路径和网络图的直径,证明了网络图的小世界特性.用盒维数和豪斯道夫维数来衡量网络图的分形性,得到其维数均为1.585.最后对网络图的构造方法作了进一步地拓展,并给出了拓展的网络图的相关拓扑特性的表达式,并认为其和原来的网络图可归结为一类具有分形和小世界特性的网络图.     

复杂网络上的一种映射网络模型

一些规模相对较小的网络是建立在规模相对较大的网络基础上的。提出了一种基于较大规模的底层网络生成较小规模的映射网络模型的算法,比较了以均匀的随机图和非均匀的无标度网络作为底层网络时,所生成的映射网络模型的结构性质。     

基于小世界和连接成本的制度网络演化分析

制度作为社会系统的子系统,是一个具有小世界性和择优连接等特征的复杂网络,其演化需要产生各种连接成本.文中构建了基于小世界效应、连接成本和节点影响能力的制度网络演化模型;提出了制度网络演化的纳什效率策略及帕拉托效率策略;通过理论及仿真分析,认为帕拉托效率策略而不是纳什效率策略能显著地增加制度网络演化的整体得益水平;复杂制度网络系统小世界网络中的最短路径特点能够增加制度主体间的合作空间,进而增加制度演化的整体得益水平.     

介数中心性和平均最短路径长度整合近似算法

基于Brandes算法给出了复杂网络中介数中心性和平均最短路径长度的整合近似算法,通过理论分析和Rocketfuel项目实测数据的实验分析,验证了该整合算法能够快速有效地估计出复杂网络的介数中心性和平均最短路径长度,为进一步的研究工作奠定了基础.     

具有无尺度拓扑与小世界效应的Sierpinski网络

复杂网络是目前国内外研究的热点之一,而分形则被认为是上个世纪学术界的一个重要发现.根据Sierpinski垫这一著名的分形结构,构建了一类确定性网络,称为Sierpinski网络.提出了生成该网络的一个迭代算法,使抽象的网络构造变得具体而直观.研究发现该网络具有与许多现实网络相似的结构特性:幂律度分布、较高的集聚系数和较小的直径.     

一种新的大规模网络最短路径的近似算法

平均最短路径长度是复杂网络的一个重要特性,但是对于大规模网络的平均最短路径长度的计算是困难的.在最近的一次对中国教育网的研究中.建立了一个有2 354 934个网页和26 816 209个链接的网络.要想计算该网络的平均最短路径长度,无论是传统的Floyd、Dijkstra算法,还是基于MPI的并行算法,在现有的计算机资源下都难以实现.提出了二级网络的概念,并基于此给出了一种针对中国教育网的新算法,使得在可以接受的时间内完成平均最短路径的近似计算,经试算效果令人满意,说明这种方法对于计算大规模网络的平均最短路径是有效的.     

小世界网络上Blume-Emery-Griffiths模型的研究

尝试在小世界网络结构上引入简化Blume-Emery-Griffiths动力学模型,描述三态舆论演化动力学过程。数值模拟结果表明内部热噪声T对舆论演化过程有较大影响,在一定条件下发现舆论演化过程类似于Ising铁磁体,内部热噪声T存在临界值。结果在一定程度上反映了现实舆论的形成过程,同时也印证了该模型的合理性。     

基于小世界网络的供应链中断风险传导路径研究

突发事件严重影响企业生产、社会稳定和经济繁荣,而供应链中断是各类突发事件的直接结果,对供应链节点企业和供应链整体均带来多重负面影响.文章针对供应链中断风险传导路径的复杂性特点,引入小世界网络,定性判断了小世界网络方法的适用性,然后就供应链中断风险传导路径对供应链中断风险传导速度、供应链中断风险传导广度和供应链中断风险传导稳定性三方面的影响进行了研究和数值模拟分析,验证了供应链中断风险传导路径的小世界特性.研究发现,较短的中断风险传导路径和较大的集聚系数均能有效提升供应链网络的中断风险传导速度,核心节点企业的稳定性对供应链中断风险传导过程中供应链网络整体的稳定性起到至关重要的作用.此研究有利于供应链节点企业和供应链整体应对中断风险并提升运作效率.     

构造网络不交化最小路集的一种新算法

网络系统不交化最小路集的求解是进行网络系统可靠性分析的重要途径.本文以网络计算为基础,根据不交化代数及不交化最小路集的树生成算法提出了一种新的直接求解网络系统不交化最小路集的算法.该算法简便易行,具有分布计算的特点,为大型网络系统的可靠性分析提供了一种新的途径.     

基于节点度和边权值比率的网络搜索算法

基于加权网络特性,以Internet网络为例,提出了一种基于节点度和边权值比率(Degree and Weighted Ratio,DWR)的搜索算法.通过理论分析与仿真实验得出:DWR搜索算法在搜索时间和搜索代价上均优于最大度搜索算法和最大局部介数搜索算法.通过数值仿真分析发现,DWR搜索算法的搜索时间随着设置参数的增大而逐渐增大.因此,在Internet网络中,DWR搜索算法既可以提高网络信息传输的速度,又可以增强网络的传输能力.