Clici maximale

Introducere în analiza rețelelor în Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Clici maximale

  • Definiție: o clică care, la adăugarea unui nod, nu mai este clică

Un graf cu cinci noduri. Patru noduri formează o clică: fiecare este conectat la toate celelalte. Trei dintre nodurile clicii sunt evidențiate în verde. Al cincilea nod este conectat doar la un singur nod.

Introducere în analiza rețelelor în Python

Clici maximale

  • Definiție: o clică care, la adăugarea unui nod, nu mai este clică

Același graf cu cinci noduri. De această dată, toate cele patru noduri din clică sunt evidențiate în verde.

Introducere în analiza rețelelor în Python

Clici maximale

  • Aplicații: identificarea comunităților

Același graf cu cinci noduri.

Introducere în analiza rețelelor în Python

Comunități

  • Găsirea clicilor
  • Găsirea reuniunilor de clici

Același graf cu cinci noduri.

Introducere în analiza rețelelor în Python

API NetworkX

  • find_cliques identifică toate clicile maximale
Introducere în analiza rețelelor în Python

Clici maximale

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)

nx.find_cliques(G)

<generator object find_cliques at 0x1043f1f68>

list(nx.find_cliques(G))

[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

Introducere în analiza rețelelor în Python

Clici maximale

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)
nx.find_cliques(G)

<generator object find_cliques at 0x1043f1f68>

list(nx.find_cliques(G))

[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

Două grafuri, fiecare cu cinci noduri formând clici maximale.

Introducere în analiza rețelelor în Python

Clici maximale

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)
nx.find_cliques(G)

<generator object find_cliques at 0x1043f1f68>

list(nx.find_cliques(G))

[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

Patru grafuri: cele două clici cu cinci noduri de dinainte, plus două grafuri noi formate din câte două noduri conectate printr-o muchie.

Introducere în analiza rețelelor în Python

Să exersăm!

Introducere în analiza rețelelor în Python

Preparing Video For Download...