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

基于孤立集分区的并行Louvain社区发掘算法

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

作者:李世杰, 刘阳, 唐晋韬, 郄航

单位:1.国防科技大学计算机学院,湖南 长沙 410073;2.湖南涉外经济学院信息与机电工程学院,湖南 长沙 410205

摘要:为了将社区发掘应用中流行的Louvain算法应用于大规模图网络,研究人员提出了一系列并行Louvain算法,但这些并行算法均面临着2个挑战:信息同步产生的延迟和社区标签交换问题。为此创新性地引入了“孤立集”的概念,根据孤立集特性对图网络进行分区,并在此基础上提出了基于孤立集的并行Louvain算法。该算法可并行计算和更新顶点信息,不再产生同步延迟或社区标签交换。而后针对孤立集并行算法存在数据长尾效应的局限性,提出了基于哈希表的改进融合算法,进一步提升了计算效能。实验结果表明,孤立集并行算法和融合算法相比传统算法具有良好的加速比和更高的模块度。

关键词:并行计算,孤立集,图划分,Louvain算法,社区发掘,

基金资助:量子信息研究所兼高性能计算国家重点实验室基金(202101-08)

2025年4期其他文献查阅:

基于直接内存访问和动态共享缓冲区的超长向量归约操作硬件卸载结构与方法

轻量化卷积神经网络硬件加速设计及FPGA实现

基于国产元器件的大功率多相供电技术研究

基于新型内存语义互连协议的内存池系统研究综述

基于FPGA的高速AES实现与列混合改进

基于孤立集分区的并行Louvain社区发掘算法

面向智慧油气勘探开发系统的多维密态数据聚合技术研究与应用

基于非线性能量收集的非线性信息状态更新系统的信息新鲜度分析#br#

基于表征知识蒸馏的WiFi手势识别方法

具有网络结构适应性的社交网络影响最大化方法

CT图像肾肿瘤分割的三维轴向Transformer模型

基于三维混沌系统的图像加密及FPGA实现

基于改进的YOLOv8n海洋动物目标检测算法:DPSC-YOLO

BigFlow:科学数据跨中心协同分析服务系统

融合双词典的农作物病虫害命名实体识别

基于深度对抗网络的动态图生成模型研究

模式感知采样算法研究

结合噪声数据增强的蒙汉伪平行语料库的构造

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

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