R igraph 手册页

coreness {igraph}

R 文档

图的 K 核分解

描述

图的 k 核是一个最大子图，其中每个顶点的度至少为 k。顶点的核数是 k，如果它属于 k 核但不属于 (k+1) 核。

用法

coreness(graph, mode = c("all", "out", "in"))

参数

图	输入图，可以是有向图或无向图
模式	有向图中核心的类型。字符常量，可能的值：in：计算入核，out：计算出核，all：考虑相应的无向图。此参数对于无向图将被忽略。

详细信息

图的 k 核是一个最大子图，其中每个顶点的度至少为 k。图的核形成层：(k+1) 核始终是 k 核的子图。

此函数计算每个顶点的核数。

值

给出每个顶点核数的整数数值向量。

作者

Gabor Csardi csardi.gabor@gmail.com

参考

Vladimir Batagelj, Matjaz Zaversnik: An O(m) Algorithm for Cores Decomposition of Networks, 2002

Seidman S. B. (1983) Network structure and minimum degree, Social Networks, 5, 269–287.

参见

degree

示例

g <- make_ring(10)
g <- add_edges(g, c(1,2, 2,3, 1,3))
coreness(g) 		# small core triangle in a ring

---