812
个编辑
更改
跳到导航
跳到搜索
第775行：
第775行： − 在图中，我们将节点3和4视为待合并的节点<math>A</math>。+ − + − +
→高阶网络聚类 Higher-Order Macronodes (HOM)
Higher-order Macronodes，是由Jian Xu等人<ref name=":3">J. Xu, T. L. Wickramarathne, and N. V. Chawla， 'Representing higher-order dependencies in networks,' Science Advances, vol. 2, Article ID el600028, 2016.a</ref>提出，根据给定的微观马尔科夫链和节点划分方案，得出一个和微观转移矩阵保持一致的宏观转移矩阵的方法。下面将简单介绍构建宏观 HOM 转移概率矩阵的计算方法。具体方法请参考[[网络归并]]。
Higher-order Macronodes，是由Jian Xu等人<ref name=":3">J. Xu, T. L. Wickramarathne, and N. V. Chawla， 'Representing higher-order dependencies in networks,' Science Advances, vol. 2, Article ID el600028, 2016.a</ref>提出，根据给定的微观马尔科夫链和节点划分方案，得出一个和微观转移矩阵保持一致的宏观转移矩阵的方法。下面将简单介绍构建宏观 HOM 转移概率矩阵的计算方法。具体方法请参考[[网络归并]]。
假设我们把若干个节点视为待合并的节点<math>A</math>。
# 计算合并节点的入流：对于其他节点到待合并节点<math>A</math>的连边（图（6）中绿色的连边），直接加和即可。例如，<math>p_{s_1 \rightarrow A} = 0.3+0.1=0.4</math>，<math>p_{ s_2 \rightarrow A} = 0.2+0.3=0.5</math>
# 计算合并节点的入流：对于其他节点到待合并节点<math>A</math>的连边，直接加和即可。
# 计算合并节点的出流：对于待合并节点<math>A</math>到其他节点的连边（图（6）中棕色的连边），需要考虑三种情况：
# 计算合并节点的出流：对于待合并节点<math>A</math>到其他节点的连边，需要考虑三种情况：
## 当待合并节点<math>A</math>间存在连边时；
## 当待合并节点<math>A</math>间存在连边时；
## 当待合并节点<math>A</math>指向同一个输出节点时；
## 当待合并节点<math>A</math>指向同一个输出节点时；