大规模网络中k点连通分量的分布式计算

作     者：王立松 WANG Lisong

作者机构：北方工业大学信息学院北京100144 

出 版 物：《软件》 (Software)

年 卷 期：2024年第45卷第7期

页      码：172-174页

摘      要：近年来,k点连通分量(k-VCC)由于其结构内聚性而成为图分析中的一个关键点。k-VCC是指在删除k-1个顶点后剩余的图仍然连通的子图。现有算法对k-VCC问题的研究主要集中在单机环境下,为此,本文设计了一个分布式计算框架,挖掘给定图中的所有k-VCC,将挖掘大图的问题划分为多个更小的子图以并发执行挖掘任务。通过实验证明了所提出的分布式方法的有效性和高效性。

主 题 词：k点连通分量 分布式计算 图划分 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-6970.2024.07.052

馆 藏 号：203142689...