maximal_clique_sizes

MaximalCliqueSizes

Bases: GraphMeasure

A graph measure calculating clique sizes of all maximal cliques in a graph.

A maximal clique is a subset of vertices in a graph that forms a clique (where every pair of vertices is directly connected) and cannot be extended by including any additional vertices.

compute(graph)

Compute graph measure and add it as a property to the graph.

Parameters:

Name	Type	Description	Default
graph	Graph	The graph to calculate the measure for.	required

Returns:

Name	Type	Description
Graph	ndarray	the graph with the measure computed.