期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
利用重要性贡献矩阵确定通信网中最重要节点
被引量:
49
1
作者
赵毅寰
王祖林
+1 位作者
郑晶
郭旭静
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2009年第9期1076-1079,共4页
针对已有的节点重要性评价方法,基于节点的移除可能导致网络拓扑结构变化的不足,提出了一种利用节点间关联特性的通信网络节点重要性评价方法.该方法定义的节点重要性贡献矩阵(NICM,Node Importance Contribution Matrix)考虑了网络中...
针对已有的节点重要性评价方法,基于节点的移除可能导致网络拓扑结构变化的不足,提出了一种利用节点间关联特性的通信网络节点重要性评价方法.该方法定义的节点重要性贡献矩阵(NICM,Node Importance Contribution Matrix)考虑了网络中不同节点间的联接关系对节点重要性的影响,每个节点对其相邻节点重要程度的贡献与该节点的度有关,节点的初始重要性设为该节点的介数.利用该算法对典型网络的节点重要性进行了分析,并且与移除节点的方法进行了对比.实验结果表明,所提出的算法无须考虑网络拓扑结构的变化,结果精确并能正确评价节点对网络资源的控制能力.
展开更多
关键词
通信网络
最重要节点
度
介数
拓扑
下载PDF
职称材料
不确定情形下通信网络最短路径关键点问题
被引量:
3
2
作者
闫化海
徐寅峰
刘明
《系统工程》
CSCD
北大核心
2006年第9期1-5,共5页
在通信网络中,因突发事件造成通信路由节点毁坏或者中断的现象时有发生,传输的数据包不得不从中断处沿着最短的替代路径行进到数据包的接收节点,在这种情形下,哪个路由节点中断使得数据包实际行进的总路程最长呢?从通信网络管理的角度...
在通信网络中,因突发事件造成通信路由节点毁坏或者中断的现象时有发生,传输的数据包不得不从中断处沿着最短的替代路径行进到数据包的接收节点,在这种情形下,哪个路由节点中断使得数据包实际行进的总路程最长呢?从通信网络管理的角度来看这是一个非常重要的问题。对该问题,以前的文献都是从确定情形(事先具有节点中断的完全信息)下进行研究的,本文从不确定情形(只有数据包行进到中断节点的邻接点时才获得该节点中断的信息)的角度重新考虑这个问题。本文首先定义了不确定情形下的最短路径关键点概念,给出了计算不确定情形下最短路径关键点的算法及其时间复杂性分析。结合实际通信网络的算例分析,比较了确定情形下最短路径关键点和不确定情形下最短路径关键点问题,指出了不确定情形下最短路径关键点问题更具有实际意义。
展开更多
关键词
关键点
不确定情形
最短路径
算法
下载PDF
职称材料
寻找独立路径问题的一个关键顶点和一条关键弧
被引量:
1
3
作者
孙智帅
谢政
《应用数学学报》
CSCD
北大核心
2014年第3期516-526,共11页
通信网络中不同的顶点和弧在多径路由中的作用具有差异性,为此,提出了独立路径问题的关键顶点和关键弧问题.若由定义来求关键顶点和关键弧,算法效率太低.对于弧独立路径数问题,文中引入关键度的概念来量化每个顶点和每条弧的关键程度,...
通信网络中不同的顶点和弧在多径路由中的作用具有差异性,为此,提出了独立路径问题的关键顶点和关键弧问题.若由定义来求关键顶点和关键弧,算法效率太低.对于弧独立路径数问题,文中引入关键度的概念来量化每个顶点和每条弧的关键程度,发现并证明了顶点的关键度与出度的关系,并由此设计了求关键顶点的算法.根据独立路径数问题本身的特点,提出了求弧独立路径数问题关键弧及顶点独立路径数问题关键顶点和关键弧的方法.对于K-弧独立路径问题,文中利用网络流理论构造替代路径来寻找关键顶点和关键弧.通过变换网络结构,用相似的方法求K-顶点独立路径问题的关键顶点和关键弧.
展开更多
关键词
独立路径
关键顶点
关键弧
原文传递
题名
利用重要性贡献矩阵确定通信网中最重要节点
被引量:
49
1
作者
赵毅寰
王祖林
郑晶
郭旭静
机构
北京航空航天大学电子信息工程学院
出处
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2009年第9期1076-1079,共4页
基金
"十一五"国防预研基金资助项目(41101040603)
文摘
针对已有的节点重要性评价方法,基于节点的移除可能导致网络拓扑结构变化的不足,提出了一种利用节点间关联特性的通信网络节点重要性评价方法.该方法定义的节点重要性贡献矩阵(NICM,Node Importance Contribution Matrix)考虑了网络中不同节点间的联接关系对节点重要性的影响,每个节点对其相邻节点重要程度的贡献与该节点的度有关,节点的初始重要性设为该节点的介数.利用该算法对典型网络的节点重要性进行了分析,并且与移除节点的方法进行了对比.实验结果表明,所提出的算法无须考虑网络拓扑结构的变化,结果精确并能正确评价节点对网络资源的控制能力.
关键词
通信网络
最重要节点
度
介数
拓扑
Keywords
communication network
most vital node
degree
betweenness
topology
分类号
TN915.02 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
不确定情形下通信网络最短路径关键点问题
被引量:
3
2
作者
闫化海
徐寅峰
刘明
机构
西安交通大学管理学院
出处
《系统工程》
CSCD
北大核心
2006年第9期1-5,共5页
基金
国家杰出青年科学基金资助项目(70525004)
国家自然科学基金资助项目(70471035)
文摘
在通信网络中,因突发事件造成通信路由节点毁坏或者中断的现象时有发生,传输的数据包不得不从中断处沿着最短的替代路径行进到数据包的接收节点,在这种情形下,哪个路由节点中断使得数据包实际行进的总路程最长呢?从通信网络管理的角度来看这是一个非常重要的问题。对该问题,以前的文献都是从确定情形(事先具有节点中断的完全信息)下进行研究的,本文从不确定情形(只有数据包行进到中断节点的邻接点时才获得该节点中断的信息)的角度重新考虑这个问题。本文首先定义了不确定情形下的最短路径关键点概念,给出了计算不确定情形下最短路径关键点的算法及其时间复杂性分析。结合实际通信网络的算例分析,比较了确定情形下最短路径关键点和不确定情形下最短路径关键点问题,指出了不确定情形下最短路径关键点问题更具有实际意义。
关键词
关键点
不确定情形
最短路径
算法
Keywords
most vital node
Uncertainty
Shortest Path
Algorithm
分类号
C931 [经济管理—管理学]
O221 [理学—运筹学与控制论]
下载PDF
职称材料
题名
寻找独立路径问题的一个关键顶点和一条关键弧
被引量:
1
3
作者
孙智帅
谢政
机构
国防科技大学理学院数学与系统科学系
出处
《应用数学学报》
CSCD
北大核心
2014年第3期516-526,共11页
基金
国防预研(513210704)资助项目
文摘
通信网络中不同的顶点和弧在多径路由中的作用具有差异性,为此,提出了独立路径问题的关键顶点和关键弧问题.若由定义来求关键顶点和关键弧,算法效率太低.对于弧独立路径数问题,文中引入关键度的概念来量化每个顶点和每条弧的关键程度,发现并证明了顶点的关键度与出度的关系,并由此设计了求关键顶点的算法.根据独立路径数问题本身的特点,提出了求弧独立路径数问题关键弧及顶点独立路径数问题关键顶点和关键弧的方法.对于K-弧独立路径问题,文中利用网络流理论构造替代路径来寻找关键顶点和关键弧.通过变换网络结构,用相似的方法求K-顶点独立路径问题的关键顶点和关键弧.
关键词
独立路径
关键顶点
关键弧
Keywords
disjoint path
most vital node
most
vital
arc
分类号
O225 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
利用重要性贡献矩阵确定通信网中最重要节点
赵毅寰
王祖林
郑晶
郭旭静
《北京航空航天大学学报》
EI
CAS
CSCD
北大核心
2009
49
下载PDF
职称材料
2
不确定情形下通信网络最短路径关键点问题
闫化海
徐寅峰
刘明
《系统工程》
CSCD
北大核心
2006
3
下载PDF
职称材料
3
寻找独立路径问题的一个关键顶点和一条关键弧
孙智帅
谢政
《应用数学学报》
CSCD
北大核心
2014
1
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部