961
个编辑
更改
→Percolation theory 渗流理论
The focus of robustness in complex networks is the response of the network to the removal of nodes or links. The mathematical model of such a process can be thought of as an inverse percolation process. Percolation theory models the process of randomly placing pebbles on an n-dimensional lattice with probability p, and predicts the sudden formation of a single large cluster at a critical probability <math>p_c</math>. In percolation theory this cluster is named the percolating cluster. This phenomenon is quantified in percolation theory by a number of quantities, for example the average cluster size <math>\langle s \rangle</math>. This quantity represents the average size of all finite clusters and is given by the following equation.
The focus of robustness in complex networks is the response of the network to the removal of nodes or links. The mathematical model of such a process can be thought of as an inverse percolation process. Percolation theory models the process of randomly placing pebbles on an n-dimensional lattice with probability p, and predicts the sudden formation of a single large cluster at a critical probability <math>p_c</math>. In percolation theory this cluster is named the percolating cluster. This phenomenon is quantified in percolation theory by a number of quantities, for example the average cluster size <math>\langle s \rangle</math>. This quantity represents the average size of all finite clusters and is given by the following equation.
复杂网络的鲁棒性主要是关注因删除节点或链接后的网络响应情况。可以将这个过程的数学模型视为逆渗透过程。渗流理论模拟了将小卵石以概率p随机放置在n维晶格上的过程，并以临界概率来预测突然形成单个簇群的过程。在渗流理论中，该簇群被称为渗流簇。这种现象可以通过许多参数来量化，例如平均聚类s。它表示所有有限簇的平均大小，并由以下方程式给出。