558
个编辑
更改
跳到导航
跳到搜索
第230行：
第230行： − + − * 在本文语境中，这个距离比最短路距离更贴近用户真实行为：它并不只看拓扑上需要几步，而是把每一步的转移概率（由点击流形成）以及可能的绕行路径都纳入平均。 − * 同时，由于存在源/汇导致的开流网络结构，距离刻画的是用户在“可在网络中持续转移、最终会离开到汇”的情形下，到达目标前的平均转移步数。
→距离指标
其中<math>t_{jj}</math>是从<math>j</math>出发到<math>j</math>的“基线累计量”。因此<math>l_{ij}</math>可以理解为：把“到达<math>j</math>后再计入的累计步数成分”扣除掉，只保留“从<math>i</math>出发直到首次到达<math>j</math>”这段所对应的期望步数。
其中<math>t_{jj}</math>是从<math>j</math>出发到<math>j</math>的“基线累计量”。因此<math>l_{ij}</math>可以理解为：把“到达<math>j</math>后再计入的累计步数成分”扣除掉，只保留“从<math>i</math>出发直到首次到达<math>j</math>”这段所对应的期望步数。
这个距离比最短路距离更贴近用户真实行为：它并不只看拓扑上需要几步，而是把每一步的转移概率（由点击流形成）以及可能的绕行路径都纳入平均。同时，由于存在源/汇导致的开流网络结构，距离刻画的是用户在“可在网络中持续转移、最终会离开到汇”的情形下，到达目标前的平均转移步数。
* '''对称流距离<math>c_{ij}</math>（Symmetric flow distance） '''
* '''对称流距离<math>c_{ij}</math>（Symmetric flow distance） '''