打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
K-core
(查看源代码)
2025年6月15日 (日) 10:01的版本
删除29字节
、
2025年6月15日 (日) 10:01
→不相关网络k-core分解过程
第52行:
第52行:
=== 不相关网络k-core分解过程 ===
=== 不相关网络k-core分解过程 ===
−
S. N. Dorogovtsev 等人<ref name='k-core percolation'>{{Cite journal| doi = 10.1103/PhysRevLett.96.040601
| issn = 0031-9007, 1079-7114
| volume = 96| issue = 4| pages = 040601| last1 = Dorogovtsev| first1 = S. N.| last2 = Goltsev| first2 = A. V.| last3 = Mendes| first3 = J. F. F.| title = k -Core Organization of Complex Networks| journal = Physical Review Letters| date = 2006-02-02| url = https://link.aps.org/doi/10.1103/PhysRevLett.96.040601}}</ref>推导出了描述任意度分布的受损的随机不相关网络中 k-core 结构的精确方程。这一结果可以计算各种受损或未受损的随机网络中 k-core 的大小及其其他结构特征,并揭示复杂网络中 k-core 渗流的本质。</br>
+
S. N. Dorogovtsev 等人<ref name='k-core percolation'>{{Cite journal| doi = 10.1103/PhysRevLett.96.040601| volume = 96| issue = 4| pages = 040601| last1 = Dorogovtsev| first1 = S. N.| last2 = Goltsev| first2 = A. V.| last3 = Mendes| first3 = J. F. F.| title = k -Core Organization of Complex Networks| journal = Physical Review Letters| date = 2006-02-02| url = https://link.aps.org/doi/10.1103/PhysRevLett.96.040601}}</ref>推导出了描述任意度分布的受损的随机不相关网络中 k-core 结构的精确方程。这一结果可以计算各种受损或未受损的随机网络中 k-core 的大小及其其他结构特征,并揭示复杂网络中 k-core 渗流的本质。</br>
对于一个不相关网络(根据度分布由配置模型生成),考虑到无限稀疏的配置模型的树状结构特点,可以发现其k核与无限(k−1)叉子树(每个子节点至少有k-1个子代)完全重合。
对于一个不相关网络(根据度分布由配置模型生成),考虑到无限稀疏的配置模型的树状结构特点,可以发现其k核与无限(k−1)叉子树(每个子节点至少有k-1个子代)完全重合。
P(q)为度分布,Q=1-p表示网络中随机移除的节点的比例。设R为网络中某条边的一端不是无限(k-1)叉子树根节点的概率,那么一个节点属于k-core的概率</br>
P(q)为度分布,Q=1-p表示网络中随机移除的节点的比例。设R为网络中某条边的一端不是无限(k-1)叉子树根节点的概率,那么一个节点属于k-core的概率</br>
DeepQ
281
个编辑