Use this if you are using igraph from R
These functions find all, the largest or all the maximal weighted cliques in an undirected graph. The weight of a clique is the sum of the weights of its edges.
weighted_cliques( graph, vertex.weights = NULL, min.weight = 0, max.weight = 0, maximal = FALSE )
The input graph, directed graphs will be considered as undirected ones, multiple edges and loops are ignored.
Vertex weight vector. If the graph has a
Numeric constant, lower limit on the weight of the cliques to find.
Numeric constant, upper limit on the weight of the cliques to find.
Specifies whether to look for all weighted cliques (
weighted_cliques find all complete subgraphs in the input graph,
obeying the weight limitations given in the
largest_weighted_cliques finds all largest weighted cliques in the
input graph. A clique is largest if there is no other clique whose total
weight is larger than the weight of this clique.
max_weighted_cliques finds all maximal weighted cliques in the input graph.
A weighted clique is maximal if it cannot be extended to a clique with larger
total weight. The largest weighted cliques are always maximal, but a maximal
weighted clique is not necessarily the largest.
count_max_weighted_cliques counts the maximal weighted cliques.
weighted_clique_num calculates the weight of the largest weighted clique(s).
largest_weighted_cliques return a
list containing numeric vectors of vertex IDs. Each list element is a weighted
clique, i.e. a vertex sequence of class
count_max_weighted_cliques return an integer
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)