打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
K-core
(查看源代码)
2025年6月15日 (日) 09:32的版本
添加410字节
、
2025年6月15日 (日) 09:32
→定义
第1行:
第1行:
== 定义 ==
== 定义 ==
−
普遍认为k-core概念由Seidman[
^1
]
[
12
]
首次提出,对于给定的网络,递归删除网络中度数小于k的节点可以得到网络的极大子图,其中每个节点的度数不小于k(不考虑子图外的连接情况),该子图为原网络的k-core。与k-core密切相关的概念还包括:
+
普遍认为k-core概念由Seidman[
12
]
<ref name= Seidman_2003>{{Cite journal| doi = 10.3390/math11153407| issn = 2227-7390| volume = 11| issue = 15| pages = 3407| last1 = Wang| first1 = Ting| last2 = Jiang| first2 = Yu| last3 = Yang| first3 = Jianye| last4 = Xing| first4 = Lei| title = Edge-Based Minimal k-Core Subgraph Search| journal = Mathematics| access-date = 2025-05-
12
| date = 2023-08-04| url = https://www.mdpi.com/2227-7390/11/15/3407}}</ref>
首次提出,对于给定的网络,递归删除网络中度数小于k的节点可以得到网络的极大子图,其中每个节点的度数不小于k(不考虑子图外的连接情况),该子图为原网络的k-core。与k-core密切相关的概念还包括:
:* k-shell:属于k-core,但不属于(k+1)-core的点集,通过k-core分解过程可以将网络根据k-shell进行分层。
:* k-shell:属于k-core,但不属于(k+1)-core的点集,通过k-core分解过程可以将网络根据k-shell进行分层。
:* k-crust:从1到k的k-shell的并集,代表网络的外围结构
:* k-crust:从1到k的k-shell的并集,代表网络的外围结构
DeepQ
281
个编辑