更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
K-core
(查看源代码)
2025年6月15日 (日) 10:09的版本
添加706字节
、
2025年6月15日 (日) 10:09
→相关网络k-core分解过程
第102行:
第102行:
[[文件:ER网络的kcore相变.png|缩略图|ER网络的k-core变化]]
[[文件:ER网络的kcore相变.png|缩略图|ER网络的k-core变化]]
−
Wu 等人
[25]
指出非回溯扩展分支(NBEB)方法能够处理度相关网络,并且通过在多种网络上的数值模拟验证了其结果的正确性。在此基础上,Wu等人
[33]
进一步拓展了NBEB方法,不仅解决了多层网络中的k核剪枝过程问题,还提出了"多色非回溯扩展分支"(MNEB)算法。该方法可分析从最简单的非关联多层网络,到同时存在层内与层间关联的最复杂情况。</br>
+
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>
用<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>
DeepQ
281
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本