更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
K-core
(查看源代码)
2025年6月15日 (日) 08:26的版本
删除10字节
、
2025年6月15日 (日) 08:26
→无关网络k-core分解的特征
第44行:
第44行:
:<math>(3)P(0,t+1) = P(0,t) + P(k-1,t)</math></br>
:<math>(3)P(0,t+1) = P(0,t) + P(k-1,t)</math></br>
:<math>(4){<q>}_t = (k-1)P(k-1,t) + \sum_{q \ge k} qP(q,t)</math></br>
:<math>(4){<q>}_t = (k-1)P(k-1,t) + \sum_{q \ge k} qP(q,t)</math></br>
−
:其中,<math>{<q>}_t</math>
表示经过t步剪枝过程留下的网络的平均度</br>,
<math>r_t = \frac 1 {<q>_t} \sum_{q<k}qP(q,t)</math>
表示经过t步剪枝过程留下的网络度小于k的节点的概率</br>,
<math>P(q,t)</math>表示经过t步剪枝过程留下的网络中度为q节点的概率</br>
+
:其中,<math>{<q>}_t</math>
表示经过t步剪枝过程留下的网络的平均度,
<math>r_t = \frac 1 {<q>_t} \sum_{q<k}qP(q,t)</math>
表示经过t步剪枝过程留下的网络度小于k的节点的概率,
<math>P(q,t)</math>表示经过t步剪枝过程留下的网络中度为q节点的概率</br>
经过ER网络上的计算和模拟,他们发现存在一个临界阈值<math><q>_c</math>根据初始网络的平均度⟨q⟩是高于、等于还是低于该阈值,系统表现出三种不同的行为:
经过ER网络上的计算和模拟,他们发现存在一个临界阈值<math><q>_c</math>根据初始网络的平均度⟨q⟩是高于、等于还是低于该阈值,系统表现出三种不同的行为:
:首先,当<q>高于阈值时,网络会以指数形式弛豫到稳定的 k-core 状态。随着 ⟨q⟩ 趋近于临界值 ⟨q⟩_c,弛豫时间发散,表现出一种被称为“临界缓化(critical slowing down)”的现象。
:首先,当<q>高于阈值时,网络会以指数形式弛豫到稳定的 k-core 状态。随着 ⟨q⟩ 趋近于临界值 ⟨q⟩_c,弛豫时间发散,表现出一种被称为“临界缓化(critical slowing down)”的现象。
DeepQ
281
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本