更改

跳到导航 跳到搜索
删除1,900字节 、 2021年2月4日 (四) 21:10
第103行: 第103行:       −
 
+
对于大于3的<math>''γ''</math>,临界阈值仅取决于<math>''γ''</math>和最小度。这种情况下,网络的部分节点被移除,之后该网络会像随机网络瓦解一般。对于小于3的<math>''γ''</math>,随着<math>N</math>趋于无穷大,<math>\kappa</math>的极限会发散。在这种情况下,对于大型无标度网络,关键阈值接近1。从本质上讲,这意味着几乎要移除所有节点才能破坏巨型组件,该大型无标度网络在应对随机故障方面非常强大。通过考虑无标度网络尤其是枢纽的异构性,可以直观地理解这一点。由于相对较少的枢纽节点,因此不太可能通过随机故障将其移除,而较小的低度节点则更可能被移除。同时由于低度节点在连接巨型部件方面不重要,因此将其移除几乎没有多大影响。
For gamma greater than 3, the critical threshold only depends on gamma and the minimum degree, and in this regime the network acts like a random network breaking when a finite fraction of its nodes are removed. For gamma less than 3, <math>\kappa</math> diverges in the limit as N trends toward infinity. In this case, for large scale-free networks, the critical threshold approaches 1. This essentially means almost all nodes must be removed in order to destroy the giant component, and large scale-free networks are very robust with regard to random failures. One can make intuitive sense of this conclusion by thinking about the heterogeneity of scale-free networks and of the hubs in particular. Because there are relatively few hubs, they are less likely to be removed through random failures while small low-degree nodes are more likely to be removed. Because the low-degree nodes are of little importance in connecting the giant component, their removal has little impact.
  −
 
  −
For gamma greater than 3, the critical threshold only depends on gamma and the minimum degree, and in this regime the network acts like a random network breaking when a finite fraction of its nodes are removed. For gamma less than 3, <math>\kappa</math> diverges in the limit as N trends toward infinity. In this case, for large scale-free networks, the critical threshold approaches 1. This essentially means almost all nodes must be removed in order to destroy the giant component, and large scale-free networks are very robust with regard to random failures. One can make intuitive sense of this conclusion by thinking about the heterogeneity of scale-free networks and of the hubs in particular. Because there are relatively few hubs, they are less likely to be removed through random failures while small low-degree nodes are more likely to be removed. Because the low-degree nodes are of little importance in connecting the giant component, their removal has little impact.
  −
 
  −
对于大于3的''γ'',临界阈值仅取决于''γ''和最小度。这种情况下,网络的部分节点被移除,之后该网络会像随机网络瓦解一般。对于小于3的''γ'',随着N趋于无穷大,''κ''的极限会发散。在这种情况下,对于大型无标度网络,关键阈值接近1。从本质上讲,这意味着几乎要移除所有节点才能破坏巨型组件,该大型无标度网络在应对随机故障方面非常强大。通过考虑无标度网络尤其是枢纽的异构性,可以直观地理解这一点。由于相对较少的枢纽节点,因此不太可能通过随机故障将其移除,而较小的低度节点则更可能被移除。同时由于低度节点在连接巨型部件方面不重要,因此将其移除几乎没有多大影响。
  −
 
  −
 
      
==无标度网络的针对性攻击 ==
 
==无标度网络的针对性攻击 ==

导航菜单