复杂网络的功效性与脆弱性研究综述.pdfVIP

维普资讯 计算机科学 2008Vo1．35NQ．6 复杂网络的功效性与脆弱性研究综述 欧阳敏 费 奇 余明辉 栾恩杰 (华 中科技大学系统工程研究所 武汉430074) 摘 要 随着人类社会 日益网络化，人们对各种关乎国计民生的复杂网络的安全性和可靠性提出越来越高的要求，复杂 网络的功效性和脆弱性 自然成为研究焦点之一。本文首先从复杂网络功效性和脆弱性分析和结构优化两方面详细综述 了目前复杂网络功效性和脆弱性研究的进展，最后对这方面研究存在的问题和未来发展的趋势进行了总结和展望。 关键词 复杂网络，功效性，脆弱性，网络优化 SurveyonEfficiencyandVulnerabilityofComplexNetwork OU-YANGMin FEIQiYUMing-huiLUANEn-jie (InstituteofSystemEngineering，HuazhongUniversityofScienceandTechnology，Wuhan430074,CNm) Abstract Ashumansocietybeingdescribedbynetworksincreasingly，peopleputforwardmoreandmoredemandon thesecurityandreliabilityofcomplexnetworksrelatedtothenationaleconomyandpoeple’Slivelihood．Thestudyon efficiencyandvulnerabilityofcomplexnetworksnaturallybecomesafocus．Inthispaper，theprogressinanalysisofef— ficiencyandvulnerabilityandoptimizationofnetworksiSreviewedindetail，respectively．Finally，theopenquestionsnad developmenttrendaresummarizednaddiscussed． Ke3rwords Complexnetwork，Efficiency，Vulnerability，Optimizationofnetwork 计算机攻击者的存在，使得网络的安全问题凸现出来。对于 1 引言 国家基础设施网络，一些重要部分的瘫痪可能会致使整个国 真实世界中存在的大量复杂系统都可以通过网络来描 家陷于混乱。对于大型企业的销售业务网，减小脆弱性就是 述-1]，这些网络由许多节点与连接两节点的边所组成，其中 提高企业的竞争力。生物领域也存在同样的问题，基因网络 节点用来代表组成真实系统中的个体，而节点间的边用来表 中的一些核心基因的故障会带来灾难性的后果。脆弱性分析 示个体间的相互联系。比如说，人与人之间的社会关系、物种 是保证系统安全必不可少的手段，对系统进行脆弱性分析就 之间的捕食关系、词与词之间的语义联系、计算机之间的网络 如同生活中的 “体检”，可使我们对系统安全做到“未雨绸缪”， 连接、网页之间的超级链接、科研文章之间的引用关系，以及 从而更好地部署安全措施。 科学家之间的合作关系等都可以用网络模型来描述。自从小 下面从复杂网络功效性和脆弱性分析和结构优化两方面 世界效应[8]和无标度特性[g]发现以来，复杂网络的研究在过 来详细综述 目前有关的研究进展，并对研究中存在的问题和 去几年得到了迅速发展，其研究者来 自图论、统计物理、计算