281
个编辑
更改
跳到导航
跳到搜索
第102行：
第102行： − +
→相关网络k-core分解过程
[[文件:ER网络的kcore相变.png|缩略图|ER网络的k-core变化]]
[[文件:ER网络的kcore相变.png|缩略图|ER网络的k-core变化]]
Wu 等人<ref name='nbeb related'>{{Cite| publisher = arXiv| doi = 10.48550/arXiv.1811.04295| last1 = Wu| first1 = Rui-jie| last2 = Kong| first2 = Yi-Xiu| last3 = Shi| first3 = Gui-yuan| last4 = Zhang| first4 = Yi-Cheng| title = Using NonBacktracking Expansion to Analyze k-core Pruning Process| date = 2018-11-10| url = http://arxiv.org/abs/1811.04295}}</ref>指出非回溯扩展分支（NBEB）方法能够处理度相关网络，并且通过在多种网络上的数值模拟验证了其结果的正确性。在此基础上，Wu等人<ref name='nbeb multilayer'>{{Cite| publisher = arXiv| doi = 10.48550/arXiv.1812.11111| last1 = Wu| first1 = Rui-jie| last2 = Kong| first2 = Yi-Xiu| last3 = Shi| first3 = Gui-Yuan| last4 = Zhang| first4 = Yi-Cheng| title = Analytical Results of k-core Pruning Process on Multi-layer Networks| access-date = 2025-06-15| url = http://arxiv.org/abs/1812.11111}}</ref>进一步拓展了NBEB方法，不仅解决了多层网络中的k核剪枝过程问题，还提出了"多色非回溯扩展分支"（MNEB）算法。该方法可分析从最简单的非关联多层网络，到同时存在层内与层间关联的最复杂情况。</br>
Wu 等人<ref name='nbeb related'>{{Cite journal| publisher = arXiv| doi = 10.48550/arXiv.1811.04295| last1 = Wu| first1 = Rui-jie| last2 = Kong| first2 = Yi-Xiu| last3 = Shi| first3 = Gui-yuan| last4 = Zhang| first4 = Yi-Cheng| title = Using NonBacktracking Expansion to Analyze k-core Pruning Process| date = 2018-11-10| url = http://arxiv.org/abs/1811.04295}}</ref>指出非回溯扩展分支（NBEB）方法能够处理度相关网络，并且通过在多种网络上的数值模拟验证了其结果的正确性。在此基础上，Wu等人<ref name='nbeb multilayer'>{{Cite journal| publisher = arXiv| doi = 10.48550/arXiv.1812.11111| last1 = Wu| first1 = Rui-jie| last2 = Kong| first2 = Yi-Xiu| last3 = Shi| first3 = Gui-Yuan| last4 = Zhang| first4 = Yi-Cheng| title = Analytical Results of k-core Pruning Process on Multi-layer Networks| access-date = 2025-06-15| url = http://arxiv.org/abs/1812.11111}}</ref>进一步拓展了NBEB方法，不仅解决了多层网络中的k核剪枝过程问题，还提出了"多色非回溯扩展分支"（MNEB）算法。该方法可分析从最简单的非关联多层网络，到同时存在层内与层间关联的最复杂情况。</br>
用<math>e_{jl}</math>表示一条边的两个端点分别具有剩余度 j 和 l 的概率，<math>\sum^{\infty}_{l=0} = q_j</math>，在不相关网络中，<math>e_{jl} = q_j * q_l</math>，不相关网络中的递推关系可以修改为如下：</br>
用<math>e_{jl}</math>表示一条边的两个端点分别具有剩余度 j 和 l 的概率，<math>\sum^{\infty}_{l=0} = q_j</math>，在不相关网络中，<math>e_{jl} = q_j * q_l</math>，不相关网络中的递推关系可以修改为如下：</br>
<math>q_l * y_{n,l} = \sum^{\infty}_{j=k-1}e_{lj}\sum^l_{m=k-1}(^j_m)y^m_{n-1,j}*{(1-y_{n-1,j})^{j-m}}</math></br>
<math>q_l * y_{n,l} = \sum^{\infty}_{j=k-1}e_{lj}\sum^l_{m=k-1}(^j_m)y^m_{n-1,j}*{(1-y_{n-1,j})^{j-m}}</math></br>