更改

跳到导航 跳到搜索
第106行: 第106行:  
输入:原始网络<math>A</math>;输出:宏观网络<math>B</math>以及对应的粗粒化方式<math>M</math>
 
输入:原始网络<math>A</math>;输出:宏观网络<math>B</math>以及对应的粗粒化方式<math>M</math>
   −
解决方法:针对一个含有<math>N</math>个节点的网络<math>A</math>,定义一个分组矩阵<math>M\in R^{N×K}</math>,<math>K</math>表示分组的大小,其中<math>m_{iμ}=Pr⁡(v_i\in v_{\mu})</math>,表示微节点<math>v_i</math>属于宏观节点<math>v_{\mu}</math>的概率,然后根据微观网络和分组矩阵构建宏观网络<math>B</math>,优化目标是最大化宏观网络的有效信息EI,使用带动量的[[梯度下降]]方法优化<math>M</math>。
+
解决方法:针对一个含有<math>N</math>个节点的网络<math>A</math>,随机初始化一个分组矩阵<math>M\in \rm{R}^{N×K}</math>,<math>K</math>表示分组的大小,其中<math>m_{iμ}=Pr⁡(v_i\in v_{\mu})</math>,表示微节点<math>v_i</math>属于宏观节点<math>v_{\mu}</math>的概率,然后根据微观网络和分组矩阵构建宏观网络<math>B</math>,优化目标是最大化宏观网络的有效信息EI,使用带动量的[[梯度下降]]方法优化<math>M</math>。
    
时间复杂度:<math>O(N^3)</math>
 
时间复杂度:<math>O(N^3)</math>
2,464

个编辑

导航菜单