打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
K-core
(查看源代码)
2025年6月15日 (日) 08:35的版本
大小无更改
、
2025年6月15日 (日) 08:35
→不相关网络k-core分解过程
第55行:
第55行:
对于一个不相关网络(根据度分布由配置模型生成),考虑到无限稀疏的配置模型的树状结构特点,可以发现其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>
−
<math>M(k)=p\sum_{q \ge k}P(q)\sum _{n=k}^{q}C_n^q R^
(
q-n
)
(1-R)^n </math></br>
+
<math>M(k)=p\sum_{q \ge k}P(q)\sum _{n=k}^{q}C_n^q R^
{
q-n
}
(1-R)^n </math></br>
如果某条边的某一端至多有k−2 个子分支是无限(k−1) 叉子树的根节点,那么该端本身就不能成为无限(k−1) 叉子树的根节点。由此导出关于R的方程:</br>
如果某条边的某一端至多有k−2 个子分支是无限(k−1) 叉子树的根节点,那么该端本身就不能成为无限(k−1) 叉子树的根节点。由此导出关于R的方程:</br>
<math>R=1-p+p\sum^{k-2}_{n=0}[\sum_{i=n}^{\infty} \frac {(i+1)P(i+1)}{z_1} C_n^i R^{i-n}(1-R)^n]</math></br>
<math>R=1-p+p\sum^{k-2}_{n=0}[\sum_{i=n}^{\infty} \frac {(i+1)P(i+1)}{z_1} C_n^i R^{i-n}(1-R)^n]</math></br>
DeepQ
281
个编辑