计算机应用研究

作者：张科,赵海兴,冶忠林,朱宇,

单位：1.青海师范大学a.计算机学院;b.青海省藏文信息处理与机器翻译重点实验室;c.藏文信息处理教育部重点实验室,西宁810008；2.陕西师范大学计算机科学学院,西安710062；

关键词：可靠度,全终端,超网络,因式分解,超图,

基金：国家自然科学基金资助项目(11661069,61763041,61663041)；青海省自然科学基金资助项目(2015-ZJ-723,2018-ZJ-718)；中央高校基本科研业务费专项资金资助项目(2017TS045)；；

网络的可靠性是复杂网络研究的一个重要领域，能有效刻画某些复杂系统的超网络属于复杂网络的研究范畴。基于超网络的拓扑结构——超图，提出了超网络在边失效下的全终端可靠度的定义，并给出了计算可靠度的两种基本方法，即状态枚举法和因式分解法，依据因式分解法对一些具有特殊结构的超网络进行化简。作为超网络可靠性的应用，研究了连通生成子网络的数目；在与普通复杂网络的对比中可以得知，超网络的可靠性研究不能用其转换后的普通复杂网络可靠性作替代研究，该研究是对超网络可靠性研究的初步探索，有着广阔的研究空间和应用前景。

来源：2020年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第2期