打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
K-core
(查看源代码)
2025年6月15日 (日) 09:55的版本
添加445字节
、
2025年6月15日 (日) 09:55
→不相关网络k-core分解的特征
第39行:
第39行:
第一个定理指出,对于 𝑘≥3,k-core 中的节点数要么为 0,要么大于0.0002n。这表明了一个不连续变化的存在。从其余两个定理中可以看出,在某些条件下,当平均度 c 足够大时,k-core 的大小要么为 0,要么非常大(几乎占据整个网络),这同样暗示了变化的不连续性。
第一个定理指出,对于 𝑘≥3,k-core 中的节点数要么为 0,要么大于0.0002n。这表明了一个不连续变化的存在。从其余两个定理中可以看出,在某些条件下,当平均度 c 足够大时,k-core 的大小要么为 0,要么非常大(几乎占据整个网络),这同样暗示了变化的不连续性。
−
G. J. Baxter
[20]
推导出了描述k-core剪枝过程的精确方程,并对其进行了数值求解。通过分析从第n步到第n+1步的剪枝过程,他们得出了四个递推方程:
+
G. J. Baxter
<ref name='k-core dynamics'>{{Cite journal| doi = 10.1103/PhysRevX.5.031017| issn = 2160-3308| volume = 5| issue = 3| pages = 031017| last1 = Baxter| first1 = G. J.| last2 = Dorogovtsev| first2 = S. N.| last3 = Lee| first3 = K.-E.| last4 = Mendes| first4 = J. F. F.| last5 = Goltsev| first5 = A. V.| title = Critical dynamics of the k-core pruning process| journal = Physical Review X| date = 2015-08-18| url = http://arxiv.org/abs/1505.05484}}</ref>
推导出了描述k-core剪枝过程的精确方程,并对其进行了数值求解。通过分析从第n步到第n+1步的剪枝过程,他们得出了四个递推方程:
:<math>(1)P(q,t+1) = P(q,t)-r_t q P(q,t) + r_t(q+1)P(q+1,t)</math></br>
:<math>(1)P(q,t+1) = P(q,t)-r_t q P(q,t) + r_t(q+1)P(q+1,t)</math></br>
:<math>(2)P(k-1,t+1) = r_t k P(k,t)</math></br>
:<math>(2)P(k-1,t+1) = r_t k P(k,t)</math></br>
DeepQ
281
个编辑