《计算机工程与科学杂志》发表论文赏析

一种基于GN算法的动态图划分方法

来源:计算机工程与科学杂志2022年第2期北京时间:

作者:罗晓霞, 王佳, 罗香玉, 李嘉楠

单位:(西安科技大学计算机科学与技术学院,陕西 西安 710054)

摘要:随着图规模的急剧增长,对动态图进行实时处理的需求日益增加。大多现有的算法针对静态图划分是有效的,直接用其处理动态图会带来较大的通信开销。针对该问题,提出一种基于GN算法的动态图划分方法。首先收集一段时间内加入动态图中的顶点;然后,利用GN算法对这些新加入的顶点进行预划分,产生若干个内部联系紧密的社区;最后,将预划分产生的社区结果插入到已经划分好的当前图中。实验从交叉边数和负载均衡度两方面将该方法与传统流式划分方法进行比较,结果表明,在公开数据集上,该方法的交叉边数降低了13%,负载均衡度减少了42.3%。由此可见,该方法的划分质量明显优于传统的流式划分方法。

关键词:动态图划分,GN算法,交叉边,负载均衡度,

基金资助:国家自然科学基金(61702408,51634007);陕西省自然科学基础研究计划(2019JM-020)

2022年2期其他文献查阅:

面向大规模图计算的连通分量算法分析与优化

硅转接层高带宽存储互连通道信号完整性设计及仿真

一种基于Chiplet集成技术的超高阶路由器设计

一种CDC信号滑动窗口时序分析方法

基于聚合的FlowRadar网络数据采集加速模型设计

基于软件定义的WSNs非均匀分簇QoS路由算法

基于角色管理的实用拜占庭容错共识算法

基于深度学习的GPS轨迹去匿名研究

基于谱聚类的社交网络差分隐私保护算法研究

基于代理辅助多目标萤火虫算法的软件缺陷预测方法研究

基于模糊决策过程的模糊计算树逻辑模型检测

基于混合注意力机制的目标跟踪算法

基于特征聚类的大视差图像拼接算法

改进标签一致KSVD字典学习的人脸识别算法

WiFi环境下基于CGRU-ELM混合模型的手势识别

一种基于GN算法的动态图划分方法

用于人体检测的YOLOv3改进及压缩算法的研究

多源图像融合方法的研究综述

图自编码器推荐研究综述

区间值广义正交模糊Frank算子及群决策方法

基于混合反向学习策略的鲸鱼优化算法

几类带空转移的n元伪加权自动机的关系

基于密度和中心指标的Canopy二分K-均值算法优化

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!