961
个编辑
更改
跳到导航
跳到搜索
第5行：
第5行： − 健壮性，即承受故障和扰动的能力，是许多复杂系统包括复杂网络的一个关键属性。+ − + − + − 复杂网络鲁棒性的研究在许多领域都具有重要意义。+ − In [[ecology]], robustness is an important attribute of ecosystems, and can give insight into the reaction to [[ecological disturbance|disturbances]] such as the extinction of species.<ref name="Sole2001">{{cite journal|author1=V. R. Sole |author2=M. M. Jose |title=Complexity and fragility in ecological net-works|journal=Proc. R. Soc. Lond. B|volume=268|issue=1480 |pages=2039–45|year=2001|pmid=11571051|doi=10.1098/rspb.2001.1767|pmc=1088846|arxiv=cond-mat/0011196}}</ref> For [[biology|biologists]], network robustness can help the study of [[disease]]s and [[mutation]]s, and how to recover from some mutations.<ref name="Motter2008">{{cite journal|author1=A. Motter |author2=N. Gulbahce |author3=E. Almaas |author4=A.-L. Barabási |last-author-amp=yes |title=Predicting synthetic rescues in metabolic networks|journal=Molecular Systems Biology|volume=4|pages=1–10|year=2008|doi=10.1038/msb.2008.1|pmid=18277384 |pmc=2267730|arxiv=0803.0962}}</ref> In [[economics]], network robustness principles can help understanding of the stability and risks of banking systems.<ref name="Haldane2011">{{cite journal |last1=Haldane |first1=A. G. |last2=May |first2=R. M. |year=2011 |title=Systemic risk in banking ecosystems |url=|journal=Nature |volume=469 |issue=7330|pages=351–355 |doi=10.1038/nature09659|pmid=21248842 |bibcode=2011Natur.469..351H }}</ref> And in [[engineering]], network robustness can help to evaluate the [[resilience (network)|resilience]] of [[infrastructure]] networks such as the [[Internet]] or [[power grid]]s.<ref name="Albert2004">{{cite journal |last1=Albert |first1=R. |last2=Albert |first2=I. |last3=Nakarado |first3=G.L. |year=2004 |title=Structural Vulnerability of the North American Power Grid |url=|journal=Phys. Rev. E |volume=69 |issue=2|page=025103 |doi=10.1103/physreve.69.025103|pmid=14995510 |arxiv=cond-mat/0401084 |bibcode=2004PhRvE..69b5103A }}</ref> − In ecology, robustness is an important attribute of ecosystems, and can give insight into the reaction to disturbances such as the extinction of species. For biologists, network robustness can help the study of diseases and mutations, and how to recover from some mutations. In economics, network robustness principles can help understanding of the stability and risks of banking systems. And in engineering, network robustness can help to evaluate the resilience of infrastructure networks such as the Internet or power grids. − 在生态学中，鲁棒性是生态系统的一个重要属性，可以洞察物种灭绝等干扰的反应。对于生物学家来说，网络健壮性可以帮助研究疾病和突变，以及如何从一些突变中恢复。在经济学方面，网络稳健性原则有助理解银行体系的稳定性及风险。在工程上，网络健壮性可以帮助评估基础设施网络(如互联网或电网)的弹性。+ − − − − − + − −
无编辑摘要
Robustness, the ability to withstand failures and perturbations, is a critical attribute of many complex systems including complex networks.
Robustness, the ability to withstand failures and perturbations, is a critical attribute of many complex systems including complex networks.
鲁棒性（承受故障和干扰的能力）是许多复杂系统（包括复杂网络）的关键属性。
The study of robustness in complex networks is important for many fields.
The study of robustness in complex networks is important for many fields. In [[ecology]], robustness is an important attribute of ecosystems, and can give insight into the reaction to [[ecological disturbance|disturbances]] such as the extinction of species. For [[biology|biologists]], network robustness can help the study of [[disease]]s and [[mutation]]s, and how to recover from some mutations. In [[economics]], network robustness principles can help understanding of the stability and risks of banking systems. And in [[engineering]], network robustness can help to evaluate the [[resilience (network)|resilience]] of [[infrastructure]] networks such as the [[Internet]] or [[power grid]]s.
The study of robustness in complex networks is important for many fields.
The study of robustness in complex networks is important for many fields. In ecology, robustness is an important attribute of ecosystems, and can give insight into the reaction to disturbances such as the extinction of species. For biologists, network robustness can help the study of diseases and mutations, and how to recover from some mutations. In economics, network robustness principles can help understanding of the stability and risks of banking systems. And in engineering, network robustness can help to evaluate the resilience of infrastructure networks such as the Internet or power grids.
复杂网络的鲁棒性研究对许多领域都非常重要。在生态学中，鲁棒性是生态系统的重要属性，可以使人们深入了解诸如物种灭绝等干扰因素的反应。对于生物学家而言，网络鲁棒性可以帮助研究疾病和突变，以及如何从某些突变中恢复过来。对于经济学，网络鲁棒性原则可以帮助理解银行系统的稳定性和风险。同时在工程中，网络鲁棒性可以帮助评估基础建设网络（如互联网或电网）的恢复能力。
== Percolation theory 渗流理论 ==
==Percolation theory==
{{Main article|Percolation theory}}
{{Main article|Percolation theory}}
The focus of robustness in complex networks is the response of the network to the [[Node deletion|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 [[Node deletion|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>.<ref name="Stauffer1994">D. Stauffer and A. Aharony. Introduction to Percolation Theory. Tay-lor and Francis. London, 1994.</ref> 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.
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.