1. Uczyć się
    2. /
  2. Courses
    3. /
  3. Analiza sieci w Pythonie – poziom średniozaawansowany
Connected

Exercise

Oblicz macierz sąsiedztwa

Czas poćwiczyć korzystanie z macierzy i mnożenia rzadkich macierzy do obliczania projekcji! W tym ćwiczeniu użyjesz operatora mnożenia macierzy @, wprowadzonego w Pythonie 3.5.

Będziesz nadal pracować z grafem dotyczącym Rewolucji Amerykańskiej. Dwie interesujące nas partycje to 'people' i 'clubs'.

Instrukcje

100 XP
  • Pobierz listę osób i listę klubów z grafu G, korzystając z funkcji get_nodes_from_partition(), którą zdefiniowano w poprzednim rozdziale. Funkcja przyjmuje dwa parametry: graf oraz partycję.
  • Oblicz macierz bisąsiedztwa za pomocą nx.bipartite.biadjacency_matrix(), ustawiając parametr row_order na people_nodes, a parametr column_order na clubs_nodes. Pamiętaj, aby przekazać też graf G.
  • Oblicz projekcję użytkownik–użytkownik, mnożąc (operatorem @) macierz bisąsiedztwa bi_matrix przez jej transpozycję bi_matrix.T.