位置:成果数据库 > 期刊 > 期刊详情页
基于超图的超网络相继故障分析
  • ISSN号:1000-3290
  • 期刊名称:Acta Physica Sinica
  • 时间:0
  • 页码:-
  • 分类:TN711.6[电子电信—电路与系统]
  • 作者机构:[1]陕西师范大学计算机科学学院,西安710062, [2]青海师范大学计算机科学学院,西宁810008
  • 相关基金:国家自然科学基金(批准号:61164005); 教育部春晖计划项目(批准号:Z2012101); 青海省科技厅项目(批准号:2013-Z-Y17;2015-ZJ-723); 藏文信息处理教育部重点实验室和藏文信息处理与机器翻译省级重点实验室资助的课题
  • 相关项目:基于超图理论的复杂网络模型构建及性质研究
中文摘要:

分析了快递超网络和电子元件超网络的相继故障扩散方式,结合超图理论提出了2-section图分析法和线图分析法,并仿真分析了无标度超网络耦合映像格子的相继故障进程.结果表明:无标度超网络对外部攻击表现出了既鲁棒又脆弱的特性.针对相继故障的不同扩散方式,无标度超网络的相继故障行为表现出不同的特点.超网络的相继故障行为和超网络的超度以及超边度分布有密切的联系,也和超网络中超边的个数有关.通过和同规模的Barabasi-Albert(BA)无标度网络对比,在同一种攻击方式下同规模的无标度超网络都比BA无标度网络表现出了更强的鲁棒性.另外,基于超边扩散的相继故障进程比基于节点扩散的相继故障进程更加缓慢.

英文摘要:

In this paper, we analyze the diffusion patterns of cascading failure, which happen in the express hypernetwork and electronic hypernetwork respectively. The cascading failure of the express hypernetwork is diffused by the node,and the cascading failure of the electronic hypernetwork is diffused by the hyper-edge. According to hyper-graph theory,we propose two methods to characterize these cascading failures, which are 2-section graph analytical method and linegraph analytical method. We analyze the characteristics of the cascading failures based on node by using the 2-section graph analytical method and based on hyper-edge by using line-graph analytical method, respectively. We construct a k uniform scale-free hypernetwork and analyze the cascading failure process of this hypernetwork based on the couple map lattice according to our methods. The simulation results show that the scale-free hypernetworks are both robust and vulnerable for attack. It is found that the cascading failure based on the node of k uniform scale-free hypernetwork is associated with the hyper-degree distribution of nodes, and the scale-free hypernetwork is robust for random attack and vulnerable for deliberate attack. The more nodes a hyper-edge has, the better robustness the hypernetwork has.The cascading failure based on the hyper-edge is different from the cascading failure based on the node. The cascading failure based on the hyper-edge is associated with the hyper-edge degree distribution. The hyper-edge degree distribution of the scale-free hypernetwork is not entirely the power-low distribution. When the cascading failure is diffused by the hyper-edge, the hypernetwork is vulnerable for random attack and robustness for deliberate attack if there are 3 or 5 nodes in a hyper-edge. Moreover, the hypernetwork becomes robust for the random attack if there are 7 nodes in a hyper-edge. Furthermore, the k uniform scale-free hypernetwork is more robust than the same size Barabasi-Albert scale-free network for the same attack. The cascading f

同期刊论文项目
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876