一种基于SimRank的结点相似度计算方法
文献类型:专利
发明人:李翠平[1]
机构:中国人民大学
申请人:中国人民大学
专利类型:发明专利
年度:2015
专利申请日期:2015-06-24
专利公开日期:2015-09-23
专利公开号:CN104933312A
专利申请号:CN201510353745.0
国家或地区:北京
人气指数:4
摘要:本发明涉及一种基于SimRank的结点相似度计算方法,包括以下步骤:1)将多关系网络用邻接矩阵形式表示,采用非迭代的结点相似度矩阵S表示多关系网络的结点相似度;2)建立Eigen-SimRank模型,对计算结点相似度矩阵S所需的各相关矩阵信息进行分析;3)若网络结构不发生变化,则根据与计算该多关系网络相似度矩阵S的相关矩阵信息,对多关系网络中的结点相似度进行计算;4)若网络结构发生变化,则采用Eigen-SimRank动态更新算法对相关矩阵信息进行更新,得到网络结构变化后计算相似度矩阵所需要的新的相关矩阵信息;5)根据更新后的相关矩阵信息,对结点相似度进行计算;6)根据计算得到的相似度计算结果,对多关系网络中各结点之间的相似度值进行分析。本发明可以广泛应用于网络结构中结点相似度计算领域。
作者其他论文
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
大数据下基于异步累积更新的高效P-Rank计算方法.王旭丛;李翠平;陈红.软件学报.2014,2136-2148.
符号社会网络中正负关系预测算法研究综述.蓝梦微;李翠平;王绍卿,等.计算机研究与发展.2015,52(2),410-422.
k-近邻模糊粗糙集的快速约简算法研究??.张照星;范星奇;赵素云,等.计算机科学与探索.2015,14-23.
基于用户信任和张量分解的社会网络推荐?.邹本友;李翠平;谭力文,等.软件学报.2014,2852-2864.