一类增长网络模型的度分布

将主方程方法和马氏链首达概率方法应用于一个去边机制与时间相关的网络模型,得到这个模型度分布的精确表达式,并严格证明了度分布的存在性.     

企业合作网络的度分布研究

本文根据企业合作网络的特点建立模型,并通过马氏链的方法推导出具有节点吸引力的企业合作网络的度分布。     

一类混合增长网络的度分布

本文提出了一种新的带择优的混合增长网络模型,并用马氏链理论严格证明了其稳定度分布的存在性。     

基于TOPSIS模型的机场网络节点重要度评估

在机场网络中单个机场节点的失效往往会对其他的节点产生影响,特别是关键节点的失效会波及整个网络.准确客观的识别重要节点机场关乎整个机场网络的安全运营.本文分析了机场网络拓扑特性中的度、集聚系数和接近度指标,考虑了机场旅客吞吐量和所在城市人口等交通经济特性指标,使用熵权法确定权重的基础上,应用TOPSIS法构建综合评价体系模型,最后以华东地区机场网络为例进行节点重要度排序.结果表明与单一指标的评估结果相比,该方法更加全面客观的确定不同属性指标的权重,避免了不同指标取值的差异性,使评价更加全面,更符合机场网络实际运营情况.     

一类点边同时变化的增长网络的度分布

本文研究一个节点和连边能同时发生变化的网络模型,把模型中的节点度的演化过程看成一族马氏链。从模型的演化机制中得到该马氏链的状态转移概率,用马氏链的方法证明了该模型的稳态度分布是存在的,并得到了度分布的精确表达式。从而说明了该网络是标度指数为3的无标度网络。     

复杂网络统计力学的差分方程方法

通过分析几种估计增长网络度分布方法的缺点,提出估计度分布的差分方程方法,不仅避免了复杂网络分析中将离散问题连续化带来的逻辑矛盾,也避免了网络稳态度分布存在性的假设.利用这个方法给出Poisson增长择优连接网络的度分布公式,借助Poisson过程理论和Gamma 分布的性质严格证明Poisson增长择优连接网络是无标度网络.     

一类生物复制网络度分布的重对数律

本文研究一类生物复制网络度分布的收敛速度.利用组合和概率论知识,借助于文[6]中的鞅,讨论了度分布的重对数律.     

节点动态增长对复杂网络传输效率的影响研究

在真实的复杂网络中,网络节点会因为网络拓扑结构的变化而增减,进而导致网络节点间传输效率降低.针对这一问题,通过分析复杂网络节点的动态变化,提出网络节点增加的动态传输模型,并利用真实复杂网络的数据模拟仿真,研究网络节点变化对网络传输效率的影响.结果表明:网络的初始大小会随网络节点的动态增加而变化,其传输效率受节点动态增加的影响在最初阶段表现明显,随着节点的继续增加,网络传输效率会趋于平稳,表现出稳定的网络特性.在这个过程中,复杂网络每次新加入节点的个数和节点边维持了网络信息传输的信息量,强化了网络传的输性能,使得网络具有较好的总体控制能力和有效的节点连接方式.     

M-G-P型复杂网络中有寿命节点的进入退出机制

现实中复杂网络结构复杂,形式多样,处在高度动态变化的过程.为了更好地理解真实网络的演化,基于复杂网络的特性进行分析,建立了Poissotn连续时间增长节点具有寿命的M-G-P型复杂网络模型,模型中包括:新节点加入、节点老化和老节点退出等,基于齐次马尔可夫链对模型的度分布进行计算,得出M-G-P型网络的度分布符合幂律分布,模型和BA模型一样能产生指数γ=3的无标度网络,验证了导致无标度网络度分布特征起关键性作用的是链接的偏好特性.     

一个复杂网络中完全子图的搜索算法

现实中很多复杂网络是由完全子图通过公共的节点连接而成的．本文提出了一个复杂网络中完全子图的搜索算法,并通过实例说明了所提算法的有效性．     

随机增长网络的度分布

增长和择优机制是无标度网络中的两种重要的演化机制,在分析BA模型的基础上,提出了一种新的节点增长方式,即考虑了新增节点的连边数是随机变量的情况,从而建立了随机增长网络模型,并利用随机过程理论得到了在这种增长方式下网络的度分布,结果表明这个网络是无标度网络。     

The Stationary Distribution of a Continuous-Time Random Graph Process

ＴｈｅＳｔａｔｉｏｎａｒｙＤｉｓｔｒｉｂｕｔｉｏｎｏｆａＣｏｎｔｉｎｕｏｕｓ－ＴｉｍｅＲａｎｄｏｍＧｒａｐｈＰｒｏｃｅｓｓ韩东ＴｈｅＳｔａｔｉｏｎａｒｙＤｉｓｔｒｉｂｕｔｉｏｎｏｆａＣｏｎｔｉｎｕｏｕｓ－ＴｉｍｅＲａｎｄｏｍＧｒａｐｈＰｒｏｃｅｓｓ￥...     

复杂物流网络下的应急物资分配模型

在大规模紧急救援的背景下,研究面向复杂网络的应急物流系统中多出救点、多受灾点的物资分配问题具有重要意义.针对一次性消耗系统,以应急时间、出救点数量、应急运输成本为优化目标,在车辆运载能力等限制条件下提出多目标优化模型,并采用"矢量投影-理想点法"对模型进行求解;最后,通过算例验证了模型的合理性和有效性.     

复杂网络幂律度分布和层次聚集函数标度指数的一种新的估计方法

提出一种估计复杂网络幂律度分布和层次聚集函数标度指数的新方法,并给出求解这些指数的数值算法．该方法可以克服目前网络研究中采用的图形线性拟合估计方法存在的偏差和不准确等不足之处．此外,通过对10个CNN网络进行KS检验统计量的比较,证实该方法比图形方法具有更好的拟合效果．     

具有标准发生率的随机SIR传染病模型的建立及平稳分布与疾病灭绝研究

研究了一类具有标准发生率以及考虑随机扰动与系统变量成正比的随机SIR传染病模型.首先,对于任意的正的初值,系统存在唯一的全局正解以及通过构造合适的随机李雅普诺夫函数,得到了模型遍历平稳分布存在的充分条件.其次,给出了疾病灭绝的充分条件,并与模型遍历平稳分布存在的充分条件作对比,得出了在特定条件下随机SIR模型的阈值.最...     

Asymptotics of the Stationary Distribution of an Oscillating Random Walk

We obtain some theorems on the asymptotics of the stationary distribution of an oscillating random walk with two levels of switching provided that the distance between the levels tends to infinity.     

Degree Sequences Beyond Power Laws in Complex Networks

Many complex networks possess vertex-degree distributions in a power-law form of $ck^{-\gamma}$, where $k$ is the degree variable and $c$ and $\gamma$ are constants. To better understand the mechanism of power-law formation in real-world networks, it is effective to analyze their degree variable sequences. We had shown before that, for a scale-free network of size $N$ ,if its vertex-degree sequence is $k_11$ , then the length $l$ of the vertex-degree sequence is of order $logN$ . In the present paper, we further study complex networks with more general distributions and prove that the same conclusion holds even for non-network type of complex systems. In addition, we support the conclusion by verifying many real-world network and system examples. We finally discuss some potential applications of the new finding in various fields of science, technology and society.     

席位分配的平均公平度方法

定义个体相对于总体的公平程度,即个体公平度与总体绝对公平度的比值,当比值趋于1时,就说明分配方案使该个体满意.利用方差的概念定义平均公平度,使个体公平程度相对于总体的公平程度的差距最小,等价于每一个个体公平度都很接近,并且趋于1,每个个体的公平程度达到最大,此时座位分配最为公平.     

Numerical Calculation of the Stationary Distribution of the Main Multiserver Retrial Queue

We are concerned with the main multiserver retrial queue of M/M/c type with exponential repeated attempts. It is known that an analytical solution of this queueing model is difficult and does not lead to numerical implementation. Based on appropriate understanding of the physical behavior, an efficient and numerically stable algorithm for computing the stationary distribution of the system state is developed. Numerical calculations are done to compare our approach with the existing approximations.