期刊文献+

通信网中最重要节点的确定方法 被引量:48

在线阅读 下载PDF
导出
摘要 提出了一种确定通信网中最重要节点的方法——节点删除法,并给出了归一化的表达式。最重要的节点是去掉该节点以及相关联的链路后,使得图的生成树数目最小。节点删除法反映了某个节点失效时,对整个通信网可靠性的破坏程度。该方法可以评价全网范围内的节点重要性,通过比较生成树的数目,可以判断通信网中任意两个节点的相对重要性。实验结果证明了节点删除法的有效性。
出处 《高技术通讯》 EI CAS CSCD 2004年第1期21-24,共4页 Chinese High Technology Letters
  • 相关文献

参考文献3

二级参考文献15

  • 1[3] Newport K T,et al.Network survivability through connectivity optimization.In:proc ICC,1987
  • 2[4] Newport K T,et al.Techniques for evaluating the nodal survivability of large networks.In:proc Milcom,1990
  • 3[5] Newport K T,et al.Design of survivable communication networks under performance constraints.IEEE Trans on Reliability,1991,40(4):433~440
  • 4F P Tsen, T Y Sung, M Y Lin, et al. Finding the most vital edges with respect to the number of spanning trees [ J ]. IEEE Trans Reliability,1994,43(4) :600 - 602.
  • 5M O Ball, B L Golden, R V Vohra. Finding the most vital arcs in a network [J]. Operations Research Letters, 1989,8:73 - 76.
  • 6L B Page, J E Perry. Reliability polynomials and link importance in networks[J]. IEEE Trans. Reliability, 1994,43( 1 ):51 - 58.
  • 7E Nardelli, G Proietti, P Widmayer. Finding the detour-critical edge of a shortest path between two nodes [ J ]. Information Processing Letters,1998,67(1):51 -54.
  • 8E Nardelli, G Proietti, P Widmayer. A faster computation of the most vital edge of a shortest path [J]. Information Processing Letters,2001,79(2) :81 - 85.
  • 9L Traldi. Commentary on: Reliability polynomials and link importance in Networks [J]. IEEE Tmns Reliability,2000,49(3) :322.
  • 10L H Hsu,R H Jan,Y C Lee,et al. Finding the most vital edge with respect to minimum spanning tree in weighted graphs [J]. Information Processing Letters, 1991,39:277 - 281.

共引文献156

同被引文献448

引证文献48

二级引证文献537

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部