更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
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
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本