推荐算法：基于图的算法：基于路相似度_续

最短路径的方法

@@@Horting Hatchers an Egg:A new graph-theoretic approach o coll

计算用户u到其他用户v的最短路。
最短路径的计算：用户A，horts，用户B（A，B对相同的物品评过分）
满足一个可预测性的关系，就是吧将用户u和用户v的评分尺度，做映射
最后，计算u到其他队物品j评分过的用户的路径上。计算路径
同时将路径转换为刻度表示（0~13）

---

路径数量

@@@

• 通过路径数量计算连通性
• 将物品的路径数表示为2部图
• 那么标准的cf方法，k=3
• 可以设置M的数值
• 计算用户-物品关联矩阵（$\alpha 是为了衰减较长距离的贡献度 \in [0,1]$ ,取0.5 ）
  $s_k=\sum_{k=1}^M \alpha^kA^k=(I-\alpha A)^{-1} (\alpha A-\alpha^k A^k)$

=>

快速计算

• 无限制的扩散激活方法
  
  1. 激活c1，传递给，（p2,p3）
  2. 激活(p2,p3) 传递给(c2)
  3. 激活c2，传递给p3
  4. 激活p3，传递给c1
  5. 激活c1，传递给p1

无约束 扩散激活理论

• 源于人类的记忆
• 三个过程：预调节，传播，调节后的处理(1,3可选)

$I_j = \sum_i O_i w_{ij}$
$i_j$ 是节点 $j$ 的输出
$O_i$ 是和节点$j$ 有连接的，节点$i$ 的输出
$w_{ij}$是权重

• 计算激活水平(f是激活函数-阈值函数)

$A_j = f(I_j)$
（1） $I_i<I_j$ $A_j$=0
（1） $I_i>I_j$ $A_j$=1

加以约束的传播扩散理论

• 距离约束
• 遇到扇形的节点(节点的出度非常大)
• 沿着确定的权重方向
• 阈值激活

迭代计算矩阵

• 根据传播算法 和 约束 迭代计算矩阵