更改

跳到导航 跳到搜索
删除1字节 、 2025年6月15日 (日) 10:04
第72行: 第72行:     
=== 相关网络k-core分解过程 ===
 
=== 相关网络k-core分解过程 ===
−
Shi 等人[24]使用基于非回溯拓展分支(NBEB-NonBacktracking Expansion Branch)的方法给出了k-core大小的精确解析解,首次揭示了k核剪枝过程中临界现象的精确行为特征。。他们的研究表明Baxter等人提出的四个方程简化为单变量迭代形式,且k核剪枝过程能够完美映射至该迭代。论文中推导出了这一迭代的通用表达式。只要给定初始状态,便可计算出单变量迭代的每个中间状态,从而精确对应k核剪枝过程的每个阶段。特别地,对于随机生成的不相关网络,该理论能准确解析出剪枝过程中任意中间阶段所剩k-core的规模与结构特征。数值模拟结果进一步验证了理论分析的正确性。
+
Wu 等人[24]使用基于非回溯拓展分支(NBEB-NonBacktracking Expansion Branch)的方法给出了k-core大小的精确解析解,首次揭示了k核剪枝过程中临界现象的精确行为特征。。他们的研究表明Baxter等人提出的四个方程简化为单变量迭代形式,且k核剪枝过程能够完美映射至该迭代。论文中推导出了这一迭代的通用表达式。只要给定初始状态,便可计算出单变量迭代的每个中间状态,从而精确对应k核剪枝过程的每个阶段。特别地,对于随机生成的不相关网络,该理论能准确解析出剪枝过程中任意中间阶段所剩k-core的规模与结构特征。数值模拟结果进一步验证了理论分析的正确性。
    
用e表示边,v表示点,<math>\alpha和\beta</math>表示节点下标,j、l、m表示节点的度,<math>e_{2 \rightarrow 1}</math>表示从节点<math>v_2 到 v_1</math>的有向边,用<math>S_1</math>表示从v1到其每个邻居节点的有向边集合,<math>S_{2 \rightarrow 1}</math>表示所有在<math>S_1</math>除了<math>e_{1 \rightarrow 2}</math>的边。定义NBEB <math> B_{2 \rightarrow 1}</math>为从根边<math>e_{2 \rightarrow 1}</math>延伸到子节点的树状结构。非回溯拓展分支(NBEB)通常具有无限性,由于从子节点继续不断地延伸的递归过程。
 
用e表示边,v表示点,<math>\alpha和\beta</math>表示节点下标,j、l、m表示节点的度,<math>e_{2 \rightarrow 1}</math>表示从节点<math>v_2 到 v_1</math>的有向边,用<math>S_1</math>表示从v1到其每个邻居节点的有向边集合,<math>S_{2 \rightarrow 1}</math>表示所有在<math>S_1</math>除了<math>e_{1 \rightarrow 2}</math>的边。定义NBEB <math> B_{2 \rightarrow 1}</math>为从根边<math>e_{2 \rightarrow 1}</math>延伸到子节点的树状结构。非回溯拓展分支(NBEB)通常具有无限性,由于从子节点继续不断地延伸的递归过程。
281

个编辑

导航菜单