图稀疏算法研究进展

• 作者: 徐丽丽
• 来源期刊: 数据通信
• 关键词: 大规模图 稀疏图 线性概要图 图分析
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 技术交流
• 页码范围: 46-49,52
• 页数: 5页
• 字数: 4359字
• 语种: 中文

摘要

作为加速大规模图分析的技术,图稀疏算法在尽可能保留原始图性质的基础上实现图的稀疏化存储,从而加速大规模图的分析和处理.图稀疏算法是一种顶点全保存边稀疏的采样方法,可概括为四种边度量下的图稀疏采样方法:基于距离相似性的生成图稀疏算法、基于边连通的割稀疏和谱稀疏算法、基于社会网络的聚类稀疏和影响力传播的稀疏算法.本文归纳了这些算法的优缺点和适应性,最后展望了大规模图稀疏化尚未探索的有意义的研究课题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐丽丽	宁波大学信息科学与工程学院	6	35	2.0	5.0