共查询到16条相似文献,搜索用时 156 毫秒
1.
现有吸引力演化模型的聚类系数较低,并且忽略了对网络增长有阻碍作用的因素。为此,提出一种基于阻尼因子的在线社会网络演化模型。该模型在BA网络模型的基础上,考虑网络节点吸引力并研究网络中节点阻尼因子的存在及作用。将阻尼因子细分为初始吸引力的衰退、节点热度的减退和不可抗拒的自然因素,解决了BA模型和CALW模型中仅考虑网络节点度和吸引力对网络影响的问题。引入三角形形成机制,提高模型的聚类系数。应用平均场理论对该模型生成网络的度分布进行理论分析,运用Matlab工具对度分布进行数值仿真,结果验证了该模型的正确性和有效性。 相似文献
2.
原BA模型以网络中已存在的各个节点与新增节点的连接相互独立为前提。然而,在真实系统中,当网络中一个节点与新增节点连接后,该节点对其邻居节点与新增节点的连接会存在影响。针对该现象,提出了基于中间节点效应的无标度网络演化模型。首先描述与定义了中间节点效应,然后给出了中间节点效应模型的生成算法,并从理论上分析了该模型的度分布情况,最后利用仿真验证了理论分析的正确性,并就度分布、群聚系数、平均路径长度等复杂网络参数与原BA模型进行了对比,结果表明此模型能生成无标度网络并且更符合现实网络的演化过程。 相似文献
3.
BA模型是经典的无标度网络模型,具有一定小世界特性,但聚类系数随着点数增多趋近于零。为进一步优化BA网络模型的平均路径长度和聚类系数的特性,设计了一种基于自适应算法的无标度网络改进模型。改进模型优化了系统与网络节点的关联度,通过计算得到关联度的最优值及此时网络各参数的值,从而获得理想的网络模型。通过对自适应算法中关联度的数学分析,可知系统平均路径长度呈带有条件的收敛状态。仿真结果表明,改进后网络模型在平均路径长度和聚类系数方面,有进一步优化。不同于BA无标度网络的是,改进模型优化后具有较明显的聚类特性,更符合小世界网络特性。 相似文献
4.
5.
详细介绍了社会网络模型的演化历程以及三元闭包在社会网络中的重要作用,在社会网络中新节点的连接对以后的连接具有一定的影响,鉴于三元闭包在社会网络演化过程中具有的巨大作用以及BA无尺度网络模型本身具有的局限性,提出了一种基于三角形演化机制的社会网络模型。通过仿真实验得出该网络模型遵循幂率分布,与BA模型相比该社会网络模型有更强的鲁棒性、较小的聚集系数和较大的平均路径长度。 相似文献
6.
7.
BA 无标度网络模型在模拟现实战争环境方面存在局限性,针对其算法无法体现军事应用领域武器装备作战体系特性的问题,对算法进行扩展。将原算法中全局选择连接机制改为按 OODA 作战环进行类内和邻类间选择连接,描述了一种武器装备能力的计算方法,并依据计算出的能力值将概率择优机制改为基于节点能力择优选择连接机制。由新算法生成的作战体系模型更贴近作战单元的实战部署,弥补了 BA 无标度模型后进节点难以发展为核心节点的不足,使能力值高的节点在网络中充分发挥作用。实验证明新算法具有较低的时间复杂度,通过对二者度分布、聚类系数和平均路径长度的对比分析,证明了新模型具有更好的鲁棒性。 相似文献
8.
城市公交复杂网络研究 总被引:1,自引:0,他引:1
文中基于复杂网络理论,以公交停靠站点为节点,公交线路作为网络边,构成一个复杂的城市公交网络,研究该城市公交网络上的一些统计特征,就网络的度分布、介数、平均路径长度、聚类系数进行计算并对其进行复杂性分析.结果表明:该城市公共交通网络具有幂率分布特征下的度分布,且具有较小的平均路径长度和较高的聚类系数,说明该城市公共交通网络符合复杂网络无尺度特性,可揭示网络中的Hub节点,加以防范保护,为城市交通系统的正常运转和维护提供科学性指导. 相似文献
9.
10.
11.
通过分析传统的基于偏好依附的演化型Internet拓扑模型BA模型,针对其考虑网络演化过程中事件的不完善性,提出一种BA模型的改进VBA模型。该模型更全面地考虑了网络演化过程中加边、加点和去边三种事件。对VBA模型的拓扑度量值分析结果表明,该模型能够生成比传统模型更优的具有幂律度分布和小世界特性的网络实例。 相似文献
12.
13.
14.
15.
16.
针对复杂网络社区特性对多智能体系统协同控制效率的影响,面向具有ER(Erdos-renyi)网络或BA (Barabasi-albert)网络性质的多智能体系统,提出一种基于社区划分的快速蜂拥控制算法.该算法充分考虑社区内个体的相对密集特性,通过在社区间引入虚拟领导者作用,避免系统在演化过程中因通信受限而导致的“分块”现象,可有效提高系统拓扑的代数连通度.仿真结果表明:具有相应性质的多智能体系统蜂拥行为的收敛速度与ER和BA网络的平均度以及BA网络度分布的幂指数正相关;优化社区个数有利于提高蜂拥收敛速度. 相似文献