当前位置：网站首页>复杂网络建模（网络鲁棒性）

复杂网络建模（网络鲁棒性）

2022-07-22 04:30:00 【坝坝头伯爵】

渗流理论

渗流理论是随机图理论研究中的一个重要发现是存在出现巨大节点集群的临界概率。即网络具有临界概率pc ,当不超过pc 时，网络由孤立的节点集群组成,但是当超过pc 时,巨大节点集群将扩展到整个网络。
在这里插入图片描述

网络的鲁棒性

网络中的某些节点（或节点集）一旦被移除（或攻击 ）就会对网络的连通性（鲁棒性）产生雪崩式的影响。
一些经典的方法

  • 初始网络的最大度
  • 当前网络的最大度
  • 当前网络的最大介数
  • 网络的k-核
  • 集体影响度量

以k-核策略为例
网络通过人们的相遇、思想传播以及传染病在社会中传播等描述了大量的互动，确定网络中最有效的“传播者”是朝着优化利用现有资源核确保更有效传播信息的重要步骤。有些学者发现最有效的传播者是由k壳分解确定的位于网络核心的那些点。

再介绍集聚影响力策略，这是再启发式算法下，网络鲁棒性研究的巅峰之作
在这里插入图片描述
以节点i为例，计算公式如下，得到集体影响力度量值。
在这里插入图片描述

强化学习与图嵌入

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

原网站

版权声明
本文为[坝坝头伯爵]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_52703681/article/details/125807859

边栏推荐

猜你喜欢

随机推荐