Evaluation method for node importance in communication networks

CHEN Yong; HU Ai-qun; HU Xiao

您当前的位置：

首页 >

文章列表页 >

Evaluation method for node importance in communication networks

更新时间：2024-10-14

- Evaluation method for node importance in communication networks
- Issue 8, Pages: 129-134(2004)
- 作者机构：
  
  1. 东南大学无线电工程系
  2. 东南大学无线电工程系江苏南京 210096
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915.02
- Published：2004
- 稿件说明：
移动端阅览
[1]陈勇,胡爱群,胡啸.通信网中节点重要性的评价方法[J].通信学报,2004(08):129-134.

CHEN Yong, HU Ai-qun, HU Xiao. Evaluation method for node importance in communication networks[J]. 2004, (8): 129-134.
[1]陈勇,胡爱群,胡啸.通信网中节点重要性的评价方法[J].通信学报,2004(08):129-134. DOI：

CHEN Yong, HU Ai-qun, HU Xiao. Evaluation method for node importance in communication networks[J]. 2004, (8): 129-134. DOI：

摘要

提出了一种对通信网中节点重要性进行评价的方法

并给出了简洁的归一化解析表达式。通过比较生成树的数目

可以判断图中任意数目的两组节点的相对重要性。从图中去掉节点以及相关联的链路后

所得到的图对应的生成树数目越少

则表明该组节点越重要。实验结果表明

该方法计算简单

更为精确地反映基于网络拓扑的节点重要性。

Abstract

An evaluation method for node importance in communication networks is proposed

the concise generalized expressions are given. The relative importance of two groups of nodes in the graph can be compared with respect to the number of spanning trees. The most vital nodes are those whose removal with their incident links most drastically decreases the number of spanning trees. Experimental results show that the method is simple and can reflect node importance determined by the network topology more precisely.

关键词

Keywords

references

Views

1749

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

LQG control-aware resource scheduling method for IEEE 802.11ax networks

Joint time and beam domain non-orthogonal multiple access

Reliability evaluation of hierarchical hypercube network

Highly reliable access algorithm for PD-NOMA based IoT with delay guarantee

Reliable transmission mechanism with differentiated protection in virtualized fiber-wireless access network

Related Author

Lei ZHANG

Wei LIANG

Meng ZHENG

Chu ZHOU

Jue WANG

Jiajia WU

Zhaoyang ZHANG

Xiaoyan LI

Related Institution

Key Laboratory of Networked Control Systems, Chinese Academy of Sciences

Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences

School of Computer Science and Technology, University of Chinese Academy of Sciences

State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences

College of Information Science and Electronic Engineering, Zhejiang University

AI问答

⁰