张珍
- 作品数:3 被引量:0H指数:0
- 供职机构:安徽工业大学更多>>
- 发文基金:国家自然科学基金安徽省教育厅重点基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 图坐标系下标志节点的选取方法研究
- 当前,节点及边数以亿计的大规模图结构数据在社会网络、知识库、生物信息等应用中大量出现,对其查询技术的研究是热点之一。将大规模图数据映射到空间坐标系,构建图坐标系进行大图查询,是目前大图查询最高效的方法。在图坐标系的构建中...
- 张珍
- 关键词:聚类覆盖度社会网络
- 文献传递
- 有向双环网络最优路由算法
- 2015年
- 最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法。该算法适用于单位步长和非单位步长有向双环网络。仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高。
- 刘辉张珍彭慧子方木云
- 关键词:有向双环网络路由算法最优路由最短路径
- 双环网络并行最优寻径策略及宽直径的研究
- 2014年
- 将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的分布规律,建立等价节点分布模型,得出基于等价节点的并行最优寻径策略及双环网络宽直径求解方法。在双环网络最小路径图(MDD)的基础上拓展,提出并行路径图(PDD)的设计思路并予以仿真实现,基于PDD图,设计两点间2条内点不交的并行最短路径的快速求解方法。仿真实验表明,宽直径分布随步长的变化呈现一定波动性,相对于传统的寻径方式,并行最优寻径明显提高了网络传输效率。
- 刘辉张珍方木云郑啸陈业斌
- 关键词:双环网络宽直径