结构-属性平衡图节点相似度测量算法

• 作者: 印桂生 姚念民 潘海为 蔡绍滨 韩启龙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图聚类 结构-属性平衡图 随机游走模型 统一度量
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 博士论坛
• 页码范围: 15-18
• 页数: 4页
• 分类号: TP301.6
• 字数: 3387字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1207-0088

摘要

节点相似度是图聚类算法的重要基础,在基于结构-属性图聚类现有方法中,由于传统图模型的限制,需要多次矩阵相乘来调整属性边的权值,算法执行效率低.为解决这一问题,提出了结构-属性平衡图的概念,并采用随机游走模型策略统一度量结构-属性平衡图GB中顶点间的相似度.与现有方法相比,该方法不但能测量直接相连的顶点之间的相似度,还可测量不直接相连而存在不同长度的路径的顶点之间的相似度,且没有增加原相似度矩阵的规模,节省了大量存储空间,提高了算法执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印桂生	哈尔滨工程大学计算机科学与技术学院	113	842	16.0	23.0
2	潘海为	哈尔滨工程大学计算机科学与技术学院	33	212	8.0	13.0
3	韩启龙	哈尔滨工程大学计算机科学与技术学院	32	208	8.0	13.0
4	蔡绍滨	哈尔滨工程大学计算机科学与技术学院	25	251	8.0	15.0
5	姚念民	哈尔滨工程大学计算机科学与技术学院	37	179	7.0	11.0