2,464
个编辑
更改
跳到导航
跳到搜索
第95行：
第95行： − +
→谱分解方法
====谱分解方法====
====谱分解方法====
输入：原始网络<math>A</math>；输出：宏观网络<math>B</math>以及对应的粗粒化方式
输入：原始网络<math>A</math>和距离超参<math>\epsilon</math>；输出：宏观网络<math>B</math>以及对应的粗粒化方式
# 针对一个含有<math>N</math>个节点的网络<math>A</math>，得到其[[转移矩阵]]<math>W</math>，然后进行矩阵的[[特征值分解]]，得到特征值<math>Λ=\{λ_i\}</math>与特征向量<math>E=\{e_i\}</math>，构建新的<math>E’=\{λ_ie_i|λ_i≠0\}</math>(新的网络节点数量为<math>N'</math>)
# 针对一个含有<math>N</math>个节点的网络<math>A</math>，得到其[[转移矩阵]]<math>W</math>，然后进行矩阵的[[特征值分解]]，得到特征值<math>Λ=\{λ_i\}</math>与特征向量<math>E=\{e_i\}</math>，构建新的<math>E’=\{λ_ie_i|λ_i≠0\}</math>(新的网络节点数量为<math>N'</math>)