大规模图数据退化度计算算法研究.pdf

大规模图数据退化度计算算法研究 摘 要 近年来大规模图数据管理与挖掘已经成为了当前学术界和工业界的研究热点在大 规模图数据中通常都包含连接紧密的社区结构从大图数据中搜索连接紧密的社区结构 具有重要的科学价值和广泛的实际应用当前主流的社区搜索技术主要包括基于极大团的 社区搜索和基于k-核等稠密子图模型的社区搜索这些算法的效率通常都依赖于图的退 化度(Degeneracy)度量退化度是一个用于度量网