一种高效的顶点偏心率计算方法

刘冬; 杜明; 王志军; 周军峰

首页> 中文期刊> 《新一代信息技术》 >一种高效的顶点偏心率计算方法

一种高效的顶点偏心率计算方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

目的偏心率可以用来描述图中顶点的重要程度,一个顶点偏心率指的是从该顶点出发的最长最短路径的长度,得知顶点的偏心率有助于分析图的其他特征,比如图的中心性、半径和直径等。方法针对现有方法存在的索引构建代价高、计算效率低的问题展开研究,提出一种基于子图划分思想的偏心率求解算法ECC-DIS,该算法提出了子图划分策略、顶点合并策略和相应的偏心率求解算法,在计算时得出顶点对每个子图的局部偏心率,并基于索引进行剪枝,可在较小范围内计算偏心率,局部偏心率的最大值为该顶点的偏心率。结果通过子图划分和顶点合并,降低了索引规模和顶点计算规模,改进了偏心率计算的效率。结论在多个真实数据集上进行实验,实验结果从多个方面验证了本文提出算法的高效性。

著录项

来源
《新一代信息技术》 |2021年第2期|P.1-10|共10页
作者
刘冬; 杜明; 王志军; 周军峰;
展开▼
作者单位

东华大学计算机科学与技术学院上海201620;

东华大学计算机科学与技术学院上海201620;

东华大学计算机科学与技术学院上海201620;

东华大学计算机科学与技术学院上海201620;

展开▼
原文格式 PDF
正文语种 chi
中图分类专用应用软件;
关键词
偏心率; 偏心率范围; 顶点合并; 参考顶点池;

相似文献

中文文献
外文文献
专利

1. 一种高效的顶点偏心率计算方法 [J] . 刘冬 ,杜明 ,王志军 . 新一代信息技术 . 2021,第002期
2. 大偏心率轨道星上快速计算方法 [J] . 胡少春 ,黄翔宇 . 空间控制技术与应用 . 2015,第004期
3. 以点位观测为主的任意偏心率卫星初轨计算方法 [J] . 陆本魁 . 飞行器测控学报 . 1989,第002期
4. 一种源顶点到其他各顶点所有路径的算法及其Web服务设计 [J] . 赵福生 . 长江大学学报（自然版）理工卷 . 2013,第003期
5. 一种适用于大偏心率轨道密集星历精密计算的快速处理方法 [J] . 戴志军 ,徐劲 . 天文学报 . 2020,第006期
6. 钢管混凝土复合柱静力试验与偏心率折减系数计算方法 [C] . CHEN Baochun ,陈宝春 ,YAN Qiaoling . 第四届建筑结构基础理论与创新实践学术论坛 . 2016
7. 大规模图极小顶点覆盖问题的高效算法 [A] . 庄晟阳 . 2020

一种高效的顶点偏心率计算方法

摘要

著录项

相似文献

相关主题

期刊订阅