初识simranksimrank
simrank1. simrank的基本思想基于图结构的相似度计算方法，如果两个实体相似，那么跟它们相关的实体应该也相似。就如下图，如果a和c相似，那么A和B应该也相似，因为A和a相关，而B和c相关。基本公式：直接使用上面的迭代公式很难展开并行计算，数量稍微大一些（比如上十万）时在单机上跑时间和空间开销非常大。所以给出矩阵形式例1.计算图1中节点SimRank相似度，其中c=0.6根据定义，每个节点跟自己相似度为1，由于节点1没有入边，因此节点1与任何节点相似度为0s(2,3)=c1∗
