融合结构与属性相似性的加权图聚集算法

• 作者: 余丽 刘宇航 邴睿 马慧芳
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 图聚集 结构相似度 属性相似度 加权图 最小哈希
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 图形与图像
• 页码范围: 1777-1784
• 页数: 8页
• 分类号: TP391.4
• 字数: 6218字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.10.009

摘要

图聚集技术是将一个大规模图用简洁的小规模图来表示,同时保留原始图的结构和属性信息的技术.现有算法未同时考虑节点的属性信息与边的权重信息,导致图聚集后与原始图存在较大差异.因此,提出一种同时考虑节点属性信息与边权重信息的图聚集算法,使得聚集图既保留了节点属性相似度又保留了边权重信息.该算法首先定义了闭邻域结构相似度,通过一种剪枝策略来计算节点之间的结构相似度;其次使用最小哈希(MinHash)技术计算节点之间的属性相似度,并调节结构相似与属性相似所占的比例;最后,根据2方面相似度的大小对加权图进行聚集.实验表明了该算法可行且有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马慧芳	西北师范大学计算机科学与工程学院	59	520	12.0	21.0
4	邴睿	西北师范大学计算机科学与工程学院	2	3	1.0	1.0
11	刘宇航	西北师范大学计算机科学与工程学院	2	0	0.0	0.0
12	余丽	西北师范大学计算机科学与工程学院	5	3	1.0	1.0