1. Nauka
    2. /
  2. Kursy
    3. /
  3. Wprowadzenie do analizy sieci w Pythonie
Connected

ćwiczenie

Głębsza analiza – sieć Twitter

Czas na głębszą analizę sieci Twitter – to doskonała okazja, by utrwalić zdobytą wiedzę. Na początek znajdziesz węzły, które mogą bardzo sprawnie rozsyłać wiadomości do wielu osób oddalonych o jeden stopień separacji.

NetworkX jest już zaimportowany jako nx.

Instrukcje

100 XP
  • Napisz funkcję find_nodes_with_highest_deg_cent(G), która zwraca węzeł lub węzły o najwyższej centralności stopnia, wykonując następujące kroki:
    • Oblicz centralność stopnia grafu G.
    • Wyznacz maksymalną centralność stopnia, używając funkcji max() na list(deg_cent.values()).
    • Iteruj po słowniku centralności stopnia: deg_cent.items().
    • Jeśli wartość centralności stopnia v bieżącego węzła k jest równa max_dc, dodaj go do zbioru węzłów.
  • Użyj swojej funkcji, aby znaleźć węzeł lub węzły o najwyższej centralności stopnia w grafie T.
  • Napisz instrukcję assert, która sprawdza poprawność identyfikacji węzłów. Ten krok jest już przygotowany – kliknij „Prześlij odpowiedź", aby zobaczyć wynik!