共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
3.
模块性(modularity)是度量网络社区结构(community structure)的主要参数.探讨了Watts和Strogatz的小世界网络(简称W-S模型)以及Barabàsi 等的B-A无标度网络(简称B-A模型)两类典型复杂网络模块性特点.结果显示,网络模块性受到网络连接稀疏的影响,W-S模型具有显著的社区结构,而B-A模型的社区结构特征不明显.因此,应用中应该分别讨论网络的小世界现象和无标度特性.社区结构不同于小世界现象和无标度特性,并可以利用模块性区别网络类型,因此网络复杂性指标应该包括
关键词:
模块性
社区结构
小世界网络
无标度网络 相似文献
4.
5.
根据经典Koch曲线的构造,利用四面体作为迭代基元构造了一种立体Koch网络并对其结构性质做了研究, 给出了该网络的度分布函数,计算了该网络的团簇系数、平均最短路径长度以及度关联函数.结果表明,所构建的网络是无标度网络,度分布临界指数γ≈332;其团簇系数趋向于常数值0870435;平均路径长度与网络尺寸的对数呈正比关系,说明该网络具有小世界网络特性.另外,计算结果表明knn(k)随k的变化而变化,说明该Koch网络具有一定的度关联性. 相似文献
6.
7.
分析新节点边对网络无标度性的影响.虽然亚线性增长网络瞬态平均度分布尾部表现出了幂律分布性质,但是,这个网络的稳态度分布并不是幂律分布,由此可见,计算机模拟预测不出网络稳态度分布,它只能预测网络的瞬态度分布.进而建立随机增长网络模型,利用随机过程理论得到了这个模型的度分布的解析表达式,结果表明这个网络是无标度网络. 相似文献
8.
分析新节点边对网络无标度性的影响.虽然亚线性增长网络瞬态平均度分布尾部表现出了幂律分布性质,但是,这个网络的稳态度分布并不是幂律分布,由此可见,计算机模拟预测不出网络稳态度分布,它只能预测网络的瞬态度分布.进而建立随机增长网络模型,利用随机过程理论得到了这个模型的度分布的解析表达式,结果表明这个网络是无标度网络.
关键词:
复杂网络
无标度网络
小世界网络
度分布 相似文献
9.
10.
借助排队系统中顾客批量到达的概念,提出节点批量到达的Poisson网络模型.节点按照到达率为λ的Poisson过程批量到达系统.模型1,批量按照到达批次的幂律非线性增长,其幂律指数为θ(0≤θ<+∞).BA模型是在θ=0时的特例.利用Poisson过程理论和连续化方法进行分析,发现这个网络稳态平均度分布是幂律分布,而且幂律指数在1和3之间.模型2,批量按照节点到达批次的对数非线性增长,得出当批量增长较缓慢时,稳态度分布幂律指数为3.因此,节点批量到达的Poisson网络模型不仅是BA模型的推广,也为许多幂律指数在1和2之间的现实网络提供了理论依据. 相似文献
11.
不同于经典扩散模型中节点传染力等同于节点度k的假定, 基于交通流量的病毒扩散模型中, 各个节点的传染力可以等同于节点实际介数bk. 利用平均场近似方法, 提出基于交通流量SIS病毒修正扩散模型. 根据修正SIS模型, 以最小搜索信息路由为例, 重新研究病毒传播率β, 平均发包率λ同传播阈值βc, 平稳状态病毒密度ρ之间的关系. 理论分析与实验结果均表明, 当网络拓扑和路由策略一定时, 传播阈值βc为实际介数bk的均值<bk>与其平方的均值<bk2>的比值. 而稳定状态时感染密度ρ同感染同病毒传播率β, 平均发包率λ 以及λ =1时节点实际介数的均值<bλ=1> 的乘积倒数存在幂率关系. 相似文献
12.
In this paper a new model for the spread of sexually transmitted
diseases (STDs) is presented. The dynamic behaviors of the model on
a heterogenous scale-free (SF) network are considered, where the
absence of a threshold on the SF network is demonstrated, and the
stability of the disease-free equilibrium is obtained. Three
immunization strategies, uniform immunization, proportional
immunization and targeted immunization, are applied in this model.
Analytical and simulated results are given to show that the
proportional immunization strategy in the model is effective on SF
networks. 相似文献
13.
14.
This paper presents a modified susceptible-infected-recovered(SIR) model with the effects of awareness and vaccination to study the epidemic spreading on scale-free networks based on the mean-field theory.In this model,when susceptible individuals receive awareness from their infected neighbor nodes,they will take vaccination measures.The theoretical analysis and the numerical simulations show that the existence of awareness and vaccination can significantly improve the epidemic threshold and reduce the risk of virus outbreaks.In addition,regardless of the existence of vaccination,the awareness can increase the spreading threshold and slow the spreading speed effectively.For a given awareness and a certain spreading rate,the total number of infections reduces with the increasing vaccination rate. 相似文献
15.
This paper investigates the behaviour of traffic flow in traffic systems with a new model based on the NaSch model and cluster approximation of mean-field theory. The proposed model aims at constructing a mapping relationship between the microcosmic behaviour and the macroscopic property of traffic flow. Results demonstrate that scale-free phenomenon of the evolution network becomes obvious when the density value of traffic flow reaches at the critical point of phase transition from free flow to traffic congestion, and jamming is limited in this scale-free structure. 相似文献
16.
Based on the random walk and the intentional random walk, we propose
two types of immunization strategies which require only local
connectivity information. On several typical scale-free networks, we
demonstrate that these strategies can lead to the eradication of the
epidemic by immunizing a small fraction of the nodes in the
networks. Particularly, the immunization strategy based on the
intentional random walk is extremely efficient for the assortatively
mixed networks. 相似文献
17.
In this paper, we study the epidemic spreading in scale-free networks and propose a new susceptible-infected- recovered (SIR) model that includes the effect of individual vigilance. In our model, the effective spreading rate is dynamically adjusted with the time evolution at the vigilance period. Using the mean-field theory, an analytical result is derived. It shows that individual vigilance has no effect on the epidemic threshold. The numerical simulations agree well with the analytical result. Furthermore, we investigate the effect of individual vigilance on the epidemic spreading speed. It is shown that individual vigilance can slow the epidemic spreading speed effectively and delay the arrival of peak epidemic infection. 相似文献
18.
提出了一种能够显著提高无标度复杂网络负载传输性能的优化路由策略.实现了负载在核心节点与边缘节点间的合理分配.分析表明该策略使得网络的负载处理能力正比于网络规模的平方,而与单个节点的度值无关.实验结果显示优化路由策略在保持了最短路由策略小世界效应的同时,成倍地提升了网络的负载传输能力,且随着网络平均节点度的增加其优势越趋显著.此外,与有效路由策略的比较进一步验证了优化路由策略的优异性能.
关键词:
优化路由策略
复杂网络
负载传输
网络阻塞 相似文献
19.
为了研究人群中的一些基本的社会关系结构,如家庭、室友、同事等,对传染病传播过程的影响机制,本文建立了一个具有局部结构的增长无标度网络模型.研究表明,局部结构的引入使得该网络模型能够同时再现社会网络的两个重要特征:节点度分布的不均匀性以及节点度之间的相关性.首先,该网络的节点度和局部结构度均服从幂律分布,且度分布指数依赖于局部结构的大小.此外,局部结构的存在还导致网络节点度之间具有正相关特性,而这种正相关正是社会网络所特有的一个重要特性.接着,通过理论分析和数值模拟,我们进一步研究了该网络结构对易感者-感染
关键词:
复杂网络
无标度网络
局部结构
传染病建模 相似文献