MOHCS：矢向挖掘重叠高度连通子图
分布式、并行与集群计算
2008-06-20 v1
摘要
许多现实网络中包含某些节点彼此高度连通的部分，这些节点集合通常称为簇、社区、紧凑组或模块。在图术语中，这称为高度连通图。本文首先证明了与高度连通图相关的若干性质。基于这些性质，我们重新定义了高度连通子图，从而得到一个确定给定图是否为高度连通图的算法，时间复杂度为线性。随后，我们提出一种计算效率高的算法，称为 MOHCS，用于挖掘重叠的高度连通子图。我们使用来自计算机生成图和酵母蛋白网络的真实和合成数据集对 MOHCS 的性能进行了实验评估。结果表明，MOHCS 在查找重叠的高度连通子图方面有效可靠。
引用
@article{arxiv.0806.3215,
title = {MOHCS: Towards Mining Overlapping Highly Connected Subgraphs},
author = {Xiahong Lin and Lin Gao and Kefei Chen and David K. Y. Chiu},
journal= {arXiv preprint arXiv:0806.3215},
year = {2008}
}