1. Learn
  2. /
  3. Cursuri
  4. /
  5. Analiză intermediară a rețelelor în Python

Connected

exercițiu

Calculează matricea de adiacență

Acum vei exersa utilizarea matricelor și a înmulțirii de matrice rare pentru a calcula proiecții! În acest exercițiu, vei folosi operatorul de înmulțire a matricelor @, introdus în Python 3.5.

Vei continua să lucrezi cu graful Revoluției Americane. Cele două partiții de interes sunt 'people' și 'clubs'.

Instrucțiuni

100 XP
  • Obține lista de persoane și lista de cluburi din graful G folosind funcția get_nodes_from_partition() pe care ai definit-o în capitolul anterior. Această funcție acceptă doi parametri: un graf și o partiție.
  • Calculează matricea biadjacency folosind nx.bipartite.biadjacency_matrix(), setând parametrul row_order la people_nodes și parametrul column_order la clubs_nodes. Nu uita să transmiți și graful G.
  • Calculează proiecția persoană-persoană înmulțind (cu operatorul @) matricea biadjacency bi_matrix cu transpusa sa, bi_matrix.T.