三角形和团

此笔记本说明了团计数和图的聚类系数评估。

from IPython.display import SVG

import numpy as np

from sknetwork.data import karate_club
from sknetwork.topology import count_triangles, get_clustering_coefficient, count_cliques
from sknetwork.visualization import visualize_graph

三角形

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

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

# number of triangles
count_triangles(adjacency)

45

# coefficient of clustering
np.round(get_clustering_coefficient(adjacency), 2)

0.26

团

# number of 4-cliques
count_cliques(adjacency, 4)

11