图的 K-核分解

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

用法

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

参数

graph

输入图，可以是有向图或无向图

mode

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

值

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

详细信息

图的 k-核是每个顶点至少具有 k 度的最大子图。图的核形成层：(k+1)-核始终是 k-核的子图。

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

参考文献

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()

其他 structural.properties: bfs(), component_distribution(), connect(), constraint(), degree(), dfs(), distance_table(), edge_density(), feedback_arc_set(), feedback_vertex_set(), girth(), is_acyclic(), is_dag(), is_matching(), k_shortest_paths(), knn(), reciprocity(), subcomponent(), subgraph(), topo_sort(), transitivity(), unfold_tree(), which_multiple(), which_mutual()

作者

Gabor Csardi csardi.gabor@gmail.com

示例

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