复杂网络可靠性评价指标.pdfVIP

第 25卷 第 3期 北 京 信 息 科 技 大 学 学 报 V01．25No．3 2010年9月 JournalofBeijingInformationScienceandTechnologyUniversity Sep．2010 文 章 编 号：1674—6864(2010)o3—0092—05 复杂网络可靠性评价指标 杨孝平 ，尹春华 (北京信息科技大学 信息管理学院，北京 100192) 摘 要：可靠性评估是复杂网络研究的重要组成部分，可靠性指标是进行可靠性评估的 前提和基础。通过借鉴实际网络和复杂网络可靠性的研究成果，总结和筛选 出适合复杂网络可靠 性评估的可靠性指标，从而建立了复杂网络可靠性的评价指标体系。评价指标体系包括4个一级 指标 (即抗毁性、生存性、有效性、同步性)，每个一级指标包括若干二级指标。评价指标体系为今 后复杂网络可靠性评估奠定基础和提供参考。 关 键 词：复杂网络；可靠性指标；抗毁性；生存性；有效性；同步性 中图分类号：N94-0 文献标志码 ：A Researchofreliability indexesofcomplexnetwork YANG Xiao—ping，YIN Chun—hua (SchoolofInformationManagement，BeijingInfomrationScienceandTeehnologyUniversity，Beijing100192，China) Abstract：Theevaluationofreliabilityisanimportantpartinthecomplexnetworkstudy，andthe indexofreliabilityisthepremiseandthebasisofsuchevaluation．Basedonbothrealnetworkandrela． tivefindings，thereliability indexesforevaluatingthereliability ofcomplex network are collectedand summarized．Theindexsystemincludesfourfirst—gradeindexes(theinvulnerability，survivability，availa- bility，andsynchronism)andsomesecond—rgadeindexes．Theevaluationindexesareexpectedtobethe basisandthereferenceofrthereliabilityevaluationofcomplexnetworkinthefuture． Key words： complex network；reliability Indexes；invulnerability；survivability；availability；syn— chronism 0 引言 研究提供了参考。 1 建立的原则 复杂网络可靠性是指：复杂网络在 自然或人为 破坏的作用下，自身仍然保持其原有网络功能的能 建立复杂网络可靠性评价指标的目的是为复杂 力。 网络可靠性评估提供依据。为了确保建立的指标能 在现实世界中，存在着许多巨大而复杂的系统， 够尽可能的反映复杂网络的可靠性，就需要按照一 例如WWW 网络、Internet、电力网络、交通网、新陈 定的原则选取可靠性指标。复杂网络可靠性指标的 代谢网、演员合作网等，这些复杂系统都可以用复杂