张伟明
- 作品数：5 被引量：48H指数：2
- 供职机构：解放军信息工程大学信息工程学院网络工程系更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于主干子图的混合布局算法被引量：2
- 2008年
- 基于主干子图理论,提出了一种能够对幂率特征图进行布局的混合布局算法,其基本思想就是将待布局的原始图分解为主干子图和若干桩树,采用不同的布局算法对其进行分别布局。实验结果表明,当图的规模小于一定常数时,算法性能要优于传统的K-K算法,且在布局效果上,能使用户较容易地区分出图中的主干子图和各桩树。
- 张伟明张凯王清贤
- 基于主干子图的幂律特征图聚类算法
- 2008年
- 从Internet拓扑的幂律特征(度分布律)出发,定义了主干子图的相关概念,证明了主干子图的若干性质,并在此基础上给出了基于主干子图的聚类算法。该算法可应用于有幂律特征的大型图的混合布局,也可为幂律特征网络的研究提供参考。幂律特征图可以被分解为一个主干子图和多个子树。主干子图是一些度相对较高节点的集合;而子树则正好相反,幂律特征有效地保证了节点度分布的非均一特性。基于主干子图理论的图聚类算法可以分成两个步骤,即主干子图生成算法和桩树生成算法。主干子图Gs(Vs,Es)与原始图G(V,E)之间的同态等价关系保证了Gs继承了G的众多特性,进而保证了该算法可以被很好地应用于大型幂律特征图的混合布局。
- 张伟明张凯王清贤
- 关键词：聚类幂律
- 网络拓扑可视化类库TopVisLibrary的设计与实现被引量：1
- 2008年
- 以信息可视化参考模型为基础,分析了网络拓扑可视化过程中的主要操作及数据形态变化,并以此为依据,建立了网络拓扑可视化对象模型,设计实现了网络拓扑可视化类库TopVisLibrary。该库的编程模型和数据接口简单清晰,有助于灵活搭建不同的网络拓扑可视化应用,同时对其它可视化工具的设计实现有一定的借鉴意义。此外,网络拓扑可视化类库的设计方法也可为其它库的设计提供参考。
- 张伟明罗军勇
- 关键词：网络拓扑可视化
- 网络拓扑发现中的路由器别名识别技术研究与实现被引量：17
- 2004年
- 网络拓扑发现技术的关键问题之一就是研究路由器之间的连接关系。路由器别名问题是网络拓扑发现技术研究中的一个重要问题,它是指路由器具有多个不同的接口地址,在Internet上可以使用其中的任一地址来标识同一路由器。该文详细描述了路由器别名问题,及其对网络拓扑发现结果带来的影响;重点分析了RFC1122标准中有关路由器的通信规范,描述了别名探子方法的实现原理,并给出了不同应用条件下该方法的实现流程。试验发现,别名探子扫描结果的完整性与目标网络和其他网络连接关系的复杂性有很大关系。分析表明,别名探子方法还存在着种种局限,但在实际应用中,该方法仍不失为一种有效的方法。
- 张伟明罗军勇寇晓蕤蔡延荣
- 关键词：网络拓扑发现路由器
- 网络拓扑可视化研究综述被引量：28
- 2008年
- 深入分析了网络拓扑可视化问题,回顾了目前主要的研究成果,并从网络拓扑模型、绘图和信息可视化三方面对比了它们之间的异同,指出了当前研究中存在的不足和后期的研究重点。
- 张伟明罗军勇王清贤
- 关键词：网络拓扑信息可视化
