3,069
个编辑
更改
跳到导航
跳到搜索
第129行：
第129行： − 该方法是将原始网络对应的邻接矩阵做特征值分解，并使用这些特征向量来对节点进行聚类，之后再归并网络。+
→谱分解方法
=====谱分解方法=====
=====谱分解方法=====
该方法是将原始网络对应的转移矩阵做特征值分解，并使用这些特征向量来对节点进行聚类，之后再归并网络。
'''输入'''：原始包含[math]N[/math]个节点的网络[math]G[/math]，及对应的邻接矩阵<math>A</math>和距离超参<math>\epsilon</math>；'''输出'''：粗粒化后的宏观网络[math]G'[/math]，及对应的邻接矩阵<math>B</math>，以及从[math]A[/math]到[math]B[/math]的粗粒化方式
'''输入'''：原始包含[math]N[/math]个节点的网络[math]G[/math]，及对应的邻接矩阵<math>A</math>和距离超参<math>\epsilon</math>；'''输出'''：粗粒化后的宏观网络[math]G'[/math]，及对应的邻接矩阵<math>B</math>，以及从[math]A[/math]到[math]B[/math]的粗粒化方式