学科分类
/ 1
9 个结果
  • 简介:在BA(Barabási-Albert)无标度网络模型的基础上,考虑网络节点增长的同时,网络已有节点连线也在增加.在这个BA网络改进模型中,引入了两个主要参数q1,q2,通过理论分析,导出了这个内部演化的增长网络的度分布,发现它仍然具有无标度网络的一般性质,BA无标度网络是它的一种特殊情形.数值仿真验证了理论分析的正确性.这个改进模型比BA网络模型具有更广泛的实际背景,利用它可以更真实地模拟与刻画现实中许多复杂网络的演化及其特征.

  • 标签: Barabási-Albert模型 无标度 内部演化 度分布 平均聚类系数 平均路径长度
  • 简介:通过引入一种改进的非线性负载容量模型,对加权无标度网络的级联抗毁性进行了深入研究。采用标准化崩塌规模为度量指标,在局部加权负载重分配准则下,对权重系数、容量参数以及网络密度等参量对网络级联抗毁性的影响进行了数值仿真模拟。结果表明,网络的级联抗毁性随着权重系数θ的增大而降低,在θ≤0.3时网络具有较强的抗毁性,这与线性模型中的结论是截然不同的;网络的级联抗毁性随着容量参数的增大而增强,且在权重系数确定的情况下,存在最优参数组合使得网络具有最强的级联抗毁性。最后,对成本和性能约束下加权无标度网络的级联抗毁性进行了定量分析。

  • 标签: 加权无标度网络 抗毁性 级联失效 负载容量模型 权重系数
  • 简介:鉴于社会网络结构对于信息传播、共识形成等社会行为的重要影响,在有限能量约束条件下,通过添加距离服从幂律分布的长程连边,构造出具有标度性质的空间网络。在此空间网络上,讨论了引入无意收听机制的NamingGame模型的演化行为。研究发现,存在一个最优的幂指数,使得该空间网络上的NamingGame模型收敛时间最短,当能量约束足够大时,这一最优幂指数趋于1.5附近。本研究说明,社会关系网络中的空间性质对于社会集体认同的形成有很大的影响。

  • 标签: 空间网络 标度性质 NAMING GAME 收敛
  • 简介:受无标度网络结构特性的启发,将BA模型的"择优连接"机制进行扩展,引入微粒群群体组织方式的构造过程,提出基于高聚集性的无标度网络模型的微粒群算法。算法初期微粒被随机分布在环形结构中,随着搜索的进行不断增加新的微粒,并依据节点度和节点间的距离增加新的连接,最终形成具有高聚集性的无标度网络模型。这样,群体中多数微粒进行局部范围的搜索,而少量微粒按照全局模式搜索,两种方式相互制衡。仿真实验表明,改进后的算法能获得更好的收敛精度和进化速度。

  • 标签: 微粒群算法 无标度网络模型 择优连接 高聚集性
  • 简介:考虑到实际复杂网络中的个体对于谣言的免疫存在差异的情况,通过引入谣言接受度函数,描述不同节点的非一致性传播率。基于平均场理论,建立具有非一致传播率的无标度网络谣言传播模型,研究了无标度网络上的谣言传播行为。理论分析和仿真实验表明,节点对谣言接受度的差异可导致谣言传播速度减缓,传播规模减小,同时谣言在无标度网络上的传播阈值明显增加,可以有效抑制谣言的爆发和降低谣言传播的风险。

  • 标签: 无标度网络 谣言接受度函数 传播率 传播阈值
  • 简介:利用无标度网络的定义和分类,以及无标度网络度指数的定义,研究了3个有争议的命题:是否所有无标度网络都是稀疏的,从无标度网络随机抽样所得的子网络是否无标度,阿波罗尼斯网络度指数要不要加1。分析了产生争议的根源,给出了正确的解答。

  • 标签: 幂律随机图 无标度网络 随机子网络 阿波罗尼斯网络 度指数
  • 简介:在经典SIR传染病模型的基础上,根据在线社交网络中谣言传播的特点,将网络谣言的受众用户扩展为无知者、知晓者、信任者、传播者、暂时免疫者和永久免疫者6类.同时考虑到用户会因为不断接触某一相同的谣言而导致对该谣言的信任水平增加的现实情况,引入社会加强正向效应,提出了一个改进的在线社交网络谣言传播模型,并结合复杂网络的相关理论建立了一个考虑聚类系数可变的无标度网络环境进行仿真研究.仿真发现,谣言的传播能力与影响范围会随着社会加强正向效应、用户首次接触并相信谣言的概率、孤立节点密度以及初始传播节点的度的增大而增大,但会随着网络聚类系数的增加而得到抑制.本文提出的谣言传播模型比较符合真实在线社交网络的谣言传播特性,可以为实践中网络谣言的管控提供一定理论参考.

  • 标签: 网络谣言 在线社交网络 无标度网络 聚类系数 社会加强正向效应