DcSimRank:一种分布式计算SimRank的方法
SimRank是一种依据网络结构衡量网络中节点相似度的重要方法,虽然已有很多SimRank的优化方法,但这些计算方法依然局限于单机计算环境,受限于单机的计算能力.提出一种分布式求解SimRank的计算方法DcSimRank,该方法以每个节点为计算单元计算该节点的相似度增量,通过将相似度增量划分为计算值和偏移量2部分,可有效地降低分布式计算中的通信代价,同时也保证该方法具有低计算复杂性和高计算精度.通过在真实数据集和合成数据集上实验测试,验证了提出的方法的可行性.
网络节点 相似度度量 计算值 偏移量
冯朔 申德荣 聂铁铮 寇月 于戈
东北大学信息科学与工程学院 沈阳 110819
国内会议
太原
中文
203-211
2014-09-19（万方平台首次上网日期，不代表论文的发表时间）