R igraph 手册页

weighted_cliques {igraph}

R 文档

查找加权团（即图中加权完全子图）的函数

描述

这些函数查找无向图中的所有、最大或所有最大加权团。团的权重是其边的权重的总和。

用法

weighted_cliques(
  graph,
  vertex.weights = NULL,
  min.weight = 0,
  max.weight = 0,
  maximal = FALSE
)

参数

图	输入图，有向图将被视为无向图，多个边和环将被忽略。
vertex.weights	顶点权重向量。如果图具有 weight 顶点属性，则默认使用此属性。 如果图没有 weight 顶点属性，并且此参数为 NULL，则假定每个顶点的权重为 1。 请注意，当前加权团查找器的实现仅支持正整数权重。
min.weight	数值常量，查找团的权重的下限。 NULL 表示没有限制，即与 0 相同。
max.weight	数值常量，查找团的权重的上限。 NULL 表示没有限制。
maximal	指定是查找所有加权团 (FALSE) 还是仅查找最大加权团 (TRUE)。

详细信息

weighted_cliques 查找输入图中所有完整的子图，并遵守 min 和 max 参数中给出的权重限制。

largest_weighted_cliques 查找输入图中所有最大加权团。 如果没有其他团的总权重大于该团的权重，则该团是最大的。

max_weighted_cliques 查找输入图中所有最大加权团。 如果加权团不能扩展到具有更大总权重的团，则该加权团是最大的。 最大加权团始终是最大的，但最大加权团不一定是最大的。

count_max_weighted_cliques 计算最大加权团的数量。

weighted_clique_num 计算最大加权团的权重。

值

weighted_cliques 和 largest_weighted_cliques 返回一个列表，其中包含顶点 ID 的数值向量。 每个列表元素是一个加权团，即 igraph.vs 类的顶点序列。

weighted_clique_num 和 count_max_weighted_cliques 返回一个整数标量。

作者

Tamas Nepusz ntamas@gmail.com 和 Gabor Csardi csardi.gabor@gmail.com

参见

ivs

示例

g <- make_graph("zachary")
V(g)$weight <- 1
V(g)[c(1,2,3,4,14)]$weight <- 3
weighted_cliques(g)
weighted_cliques(g, maximal=TRUE)
largest_weighted_cliques(g)
weighted_clique_num(g)

---