Triangles and cliques

This notebook illustrates clique counting and evaluation of the clustering coefficient of a graph.

from IPython.display import SVG

import numpy as np

from sknetwork.data import karate_club
from sknetwork.topology import Triangles, Cliques
from sknetwork.visualization import svg_graph

Triangles

graph = karate_club(metadata=True)
adjacency = graph.adjacency
position = graph.position

# graph
image = svg_graph(adjacency, position)
SVG(image)

# number of triangles
triangles = Triangles()
triangles.fit_transform(adjacency)

45

# coefficient of clustering
np.round(triangles.clustering_coef_, 2)

0.26

Cliques

# number of 4-cliques
cliques = Cliques(4)
cliques.fit_transform(adjacency)

11