资源描述：
《复杂网络可靠性评价指标_杨孝平》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第25卷第3期北京信息科技大学学报Vo.l25No.32010年9月JournalofBeijingInformationScienceandTechnologyUniversitySep.2010文章编号:1674-6864(2010)03-0092-05复杂网络可靠性评价指标杨孝平,尹春华(北京信息科技大学信息管理学院,北京100192)摘要:可靠性评估是复杂网络研究的重要组成部分,可靠性指标是进行可靠性评估的前提和基础。通过借鉴实际网络和复杂网络可靠性的研究成果,总结和筛选出适合复杂网络可靠性评估的可靠性指标,从而建立了复杂网络
2、可靠性的评价指标体系。评价指标体系包括4个一级指标(即抗毁性、生存性、有效性、同步性),每个一级指标包括若干二级指标。评价指标体系为今后复杂网络可靠性评估奠定基础和提供参考。关键词:复杂网络;可靠性指标;抗毁性;生存性;有效性;同步性中图分类号:N94-0文献标志码:AResearchofreliabilityindexesofcomplexnetworkYANGXiao-ping,YINChun-hua(SchoolofInformationManagement,BeijingInformationScienceandTechnol
3、ogyUniversity,Beijing100192,China)Abstract:Theevaluationofreliabilityisanimportantpartinthecomplexnetworkstudy,andtheindexofreliabilityisthepremiseandthebasisofsuchevaluation.Basedonbothrealnetworkandrela-tivefindings,thereliabilityindexesforevaluatingthereliabilityofco
4、mplexnetworkarecollectedandsummarized.Theindexsystemincludesfourfirs-tgradeindexes(theinvulnerability,survivability,availa-bility,andsynchronism)andsomesecond-gradeindexes.Theevaluationindexesareexpectedtobethebasisandthereferenceforthereliabilityevaluationofcomplexnetw
5、orkinthefuture.Keywords:complexnetwork;reliabilityIndexes;invulnerability;survivability;availability;syn-chronism研究提供了参考。0引言1建立的原则复杂网络可靠性是指:复杂网络在自然或人为破坏的作用下,自身仍然保持其原有网络功能的能建立复杂网络可靠性评价指标的目的是为复杂力。网络可靠性评估提供依据。为了确保建立的指标能在现实世界中,存在着许多巨大而复杂的系统,够尽可能的反映复杂网络的可靠性,就需要按照一例如WWW网络、Int
6、ernet、电力网络、交通网、新陈定的原则选取可靠性指标。复杂网络可靠性指标的代谢网、演员合作网等,这些复杂系统都可以用复杂选取应该遵循以下的原则:网络来表示。复杂网络可靠性研究历史不长,学者1)可测性。可测性是指指标的定量表示。即指们从不同的角度考察复杂网络的可靠性,取得了许标能够通过数学公式、测试仪器或试验统计等方法多研究成果。但由于大家研究的侧重点不同,没有获得,指标本身便于实际使用和度量;指标的含义明形成一个统一的复杂网络可靠性的评价指标。本文确,具备现实收集渠道,便于定量分析,具有可操作首先在研究和分析了现实网络可靠性评价指
7、标的基性。础上,结合复杂网络的研究特点,建立了一种复杂网2)完备性。完备性是指影响复杂网络可靠性的络可靠性的评价指标,对于评价不同复杂网络拓扑所有指标均应在指标集中,指标集应具有广泛性、综结构的可靠性,了解网络拓扑的特性及动态性行为合性和通用性。尽管有些指标不能完全评价复杂网收稿日期:2009-11-05作者简介:杨孝平(1976)),男,山东济宁人,硕士研究生,主要从事复杂网络可靠性研究。第3期杨孝平等:复杂网络可靠性评价指标93络的可靠性,但只要能够反映复杂网络可靠性的某所分析的指标间是不相互矛盾的。一方面,应该积极地加以采用,为
8、以后的研究提供参2可靠性评价指标考。3)指标组合的不唯一性。对于复杂网络可靠建立复杂网络可靠性的评价指标,需要综合考性的研究由于还处于探索阶段,用于可靠性的指标虑影响复杂网络可靠性的各种因素,同时要积极借就更少了。我们可
