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

摘要：

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

关键词：图聚类、结构-属性平衡图、随机游走模型、统一度量

所属期刊栏目：49

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61272184,41176082;黑龙江省自然科学基金F201024;中央高校基本科研业务费专项资金HEUCFZ1010,HEUCF100602;哈尔滨工程大学科技园基础科研培育基金

在线出版日期：2013-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：15-18