simrank
摘要：
simrank背景度量相似度是许多应用的关键问题。传统方法与问题的领域相关，如文本匹配、计算交集。simrank则利用关联关系度量相似性，即“两个节点的相似性和各自邻域节点的相似度有关”。算法simrank的核心公式：当，并且，时，当,当，或者通过多轮迭代，可以收敛。mapreduce实现利用mapreduce，容易进行上述的迭代计算。（1）初始状态：相似度矩阵是单位阵：邻接集合列，（2）每轮迭... 阅读全文
posted @ 2017-12-17 19:19 zjgtan 阅读(599) 评论(0) 推荐(0) 编辑
