基于非参数假设检验的拓扑推断算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于非参数假设检验的拓扑推断算法

张润生, 康一丁, 张冠杰, 李艳斌

文章导航 > 电子科技大学学报 > 2014 > 43(5): 764-768

张润生, 康一丁, 张冠杰, 李艳斌. 基于非参数假设检验的拓扑推断算法[J]. 电子科技大学学报, 2014, 43(5): 764-768. doi: 10.3969/j.issn.1001-0548.2014.05.023

引用本文:

张润生, 康一丁, 张冠杰, 李艳斌. 基于非参数假设检验的拓扑推断算法[J]. 电子科技大学学报, 2014, 43(5): 764-768. doi: 10.3969/j.issn.1001-0548.2014.05.023

ZHANG Run-sheng, KANG Yi-ding, ZHANG Guan-jie, LI Yan-bin. Topology Inference Algorithm Based on Nonparametric Hypothesis Test[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 764-768. doi: 10.3969/j.issn.1001-0548.2014.05.023

Citation:

ZHANG Run-sheng, KANG Yi-ding, ZHANG Guan-jie, LI Yan-bin. Topology Inference Algorithm Based on Nonparametric Hypothesis Test[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 764-768. doi: 10.3969/j.issn.1001-0548.2014.05.023

基于非参数假设检验的拓扑推断算法

doi: 10.3969/j.issn.1001-0548.2014.05.023

1.
中国电子科技集团公司第五十四研究所石家庄 050081;
2.
空军航空大学信息对抗系长春 130022

基金项目:

国家科技支撑计划(2011BAH24B04); 中国博士后科学基金(20110490989)

作者简介:
张润生(1984-),男,博士生,主要从事通信信号处理、网络测量方面的研究.

中图分类号: TP393

Topology Inference Algorithm Based on Nonparametric Hypothesis Test

1.
The 54^th Research Institute of China Electronic Technology Group Corporation Shijiazhuang 050081;
2.
Aviation University of Air Force Changchun 130022

摘要: 针对基于门限比较的二叉树修剪拓扑推断算法稳健性差的问题, 提出了一种基于非参数假设检验的网络拓扑推断算法. 该算法首先应用经典的二叉树拓扑推断算法获得树状网络的二叉树结构, 然后应用维尔科克森秩和检验算法逐个判断二叉树中的每条内部链路是否需要修剪, 最后修剪二叉树, 删除所有需要修剪的内部链路, 得到真实的树状拓扑. 由于该算法使用统计检测的方法, 无需设置门限, 相对门限比较法具有更好的稳健性. 仿真实验表明, 该算法相比基于门限的二叉树修剪算法具有更高的推断精度.
- 二叉树修剪 /
- 网络层析成像 /
- 拓扑推断 /
- 维尔科克森秩和检验
Abstract: In order to improve the robustness of binary tree pruning based topology inference algorithm, a topology inference algorithm based on nonparametric hypothesis test is proposed. In this method, the binary tree is obtained by using classical binary tree inference algorithm; wilcoxon rank sum test method is applied to test which internal nodes should be removed; and finally all the internal nodes which should be removed are deleted to generate the real topology. Simulation results show that the algorithm can get higher topology inference accuracy than the method based on threshold comparison.
- binary tree pruning /
- network tomography /
- topology inference /
- wilcoxon rank sum test

[1]	周睿, 张翔引, 宋德宇, 秦开宇, 徐利梅. 基于粒子群的无人机蜂群网络拓扑快速构建方法 . 电子科技大学学报, 2023, 52(4): 506-511. doi: 10.12178/1001-0548.2023112
[2]	刘丽娜, 王韬, 周一飞, 程志炯, 李方硕, 张昱航, 徐杰. 基于神经网络的配网电气拓扑识别算法 . 电子科技大学学报, 2023, 52(2): 247-253. doi: 10.12178/1001-0548.2022072
[3]	张扬, 陈家辉, 郭世盛, 崔国龙. 宽波束微波层析建筑布局成像算法 . 电子科技大学学报, 2023, 52(2): 188-195. doi: 10.12178/1001-0548.2022163
[4]	李治成, 吉立新, 刘树新, 李星, 李劲松. 基于拓扑有效连通路径的有向网络链路预测方法 . 电子科技大学学报, 2021, 50(1): 127-137. doi: 10.12178/1001-0548.2020220
[5]	吴睿智, 朱大勇, 王春雨, 秦科. 基于图卷积神经网络的位置语义推断 . 电子科技大学学报, 2020, 49(5): 739-744. doi: 10.12178/1001-0548.2020152
[6]	卞琛, 于炯, 修位蓉, 廖彬, 英昌甜, 鲁亮. Spark框架并行度推断算法 . 电子科技大学学报, 2019, 48(4): 567-574. doi: 10.3969/j.issn.1001-0548.2019.04.014
[7]	邹云鹏, 李永泽, 康雁. 二维相位对比核磁共振成像的仿真研究 . 电子科技大学学报, 2015, 44(6): 956-960. doi: 10.3969/j.issn.1001-0548.2015.06.028
[8]	夏慧, 刘国强, 郭亮, 黄欣, 陈晶. 二维磁声电图像重建及成像影响因素分析 . 电子科技大学学报, 2015, 44(1): 150-154. doi: 10.3969/j.issn.1001-0548.2015.01.026
[9]	伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法 . 电子科技大学学报, 2014, 43(5): 769-774.
[10]	王文旭. 网络重构——复杂网络的反问题: 从时间序列重构网络拓扑和权重 . 电子科技大学学报, 2013, 42(1): 3-4. doi: 10.3969/j.issn.1001-0548.2013.01.002
[11]	李文生, 罗仁泽, 邓春健. 基于二叉扫描树的电调天线设备扫描算法 . 电子科技大学学报, 2013, 42(4): 597-602. doi: 10.3969/j.issn.1001-0548.2013.04.013
[12]	朱丰, 张群, 段艳丽, 顾福飞, 李开明, 毕博. 基于二维稀疏采样的HRRP合成及ISAR成像方法 . 电子科技大学学报, 2012, 41(6): 847-852. doi: 10.3969/j.issn.1001-0548.2012.06.006
[13]	陈拥军, 袁慎芳. 无线传感器网络最小能耗拓扑控制研究 . 电子科技大学学报, 2012, 41(4): 568-573. doi: 10.3969/j.issn.1001-0548.2012.04.018
[14]	张路桥, 朱清新, 吕涛, 王佳昊. 无线传感器网络中考虑干扰的拓扑优化 . 电子科技大学学报, 2011, 40(4): 564-567. doi: 10.3969/j.issn.1001-0548.2011.04.018
[15]	魏镇韩, 陈鸣, 赵洪华. AS关系快速推断算法 . 电子科技大学学报, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024
[16]	常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射 . 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029
[17]	赵洪华, 丁科, 陈鸣, 张婷婷, 金凤林, 贺汛. 采用单测量源的拓扑推断算法 . 电子科技大学学报, 2010, 39(2): 275-278,310. doi: 10.3969/j.issn.1001-0548.2010.02.026
[18]	胡学海, 王厚军, 任代蓉. 稳定高效节能且邻近相关的网络拓扑协议 . 电子科技大学学报, 2009, 38(3): 397-400. doi: 10.3969/j.issn.1001-0548.2009.03.019
[19]	任立勇, 卢显良. 基于串-并行计算BP网络拓扑结构的研究与实现 . 电子科技大学学报, 2000, 29(2): 197-200.
[20]	阮成礼, 梁淮宁. 旋转目标RCS的二维成像 . 电子科技大学学报, 2000, 29(6): 604-608.

WeChat

点击查看大图

计量

文章访问数: 4437
HTML全文浏览量: 158
PDF下载量: 31
被引次数: 0

基于非参数假设检验的拓扑推断算法

doi: 10.3969/j.issn.1001-0548.2014.05.023

1. 中国电子科技集团公司第五十四研究所石家庄 050081;

2. 空军航空大学信息对抗系长春 130022

基金项目:

国家科技支撑计划(2011BAH24B04); 中国博士后科学基金(20110490989)

作者简介:
张润生(1984-),男,博士生,主要从事通信信号处理、网络测量方面的研究.

收稿日期: 2013-09-22
修回日期: 2014-03-14
刊出日期: 2014-10-15

中图分类号: TP393

关键词:

摘要: 针对基于门限比较的二叉树修剪拓扑推断算法稳健性差的问题, 提出了一种基于非参数假设检验的网络拓扑推断算法. 该算法首先应用经典的二叉树拓扑推断算法获得树状网络的二叉树结构, 然后应用维尔科克森秩和检验算法逐个判断二叉树中的每条内部链路是否需要修剪, 最后修剪二叉树, 删除所有需要修剪的内部链路, 得到真实的树状拓扑. 由于该算法使用统计检测的方法, 无需设置门限, 相对门限比较法具有更好的稳健性. 仿真实验表明, 该算法相比基于门限的二叉树修剪算法具有更高的推断精度.

English Abstract

张润生, 康一丁, 张冠杰, 李艳斌. 基于非参数假设检验的拓扑推断算法[J]. 电子科技大学学报, 2014, 43(5): 764-768. doi: 10.3969/j.issn.1001-0548.2014.05.023

引用本文:

张润生, 康一丁, 张冠杰, 李艳斌. 基于非参数假设检验的拓扑推断算法[J]. 电子科技大学学报, 2014, 43(5): 764-768. doi: 10.3969/j.issn.1001-0548.2014.05.023

ZHANG Run-sheng, KANG Yi-ding, ZHANG Guan-jie, LI Yan-bin. Topology Inference Algorithm Based on Nonparametric Hypothesis Test[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 764-768. doi: 10.3969/j.issn.1001-0548.2014.05.023

Citation:

ZHANG Run-sheng, KANG Yi-ding, ZHANG Guan-jie, LI Yan-bin. Topology Inference Algorithm Based on Nonparametric Hypothesis Test[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(5): 764-768. doi: 10.3969/j.issn.1001-0548.2014.05.023

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发