So entfernen Sie kleine Komponenten aus einem Diagramm

Question

Ich bin neu bei NetworkX und könnte mit etwas Hilfe bitte tun.

Ich habe eine Reihe von Daten, die ich verarbeitet habe, um die Knoten und Kanten zu generieren. Es gibt ungefähr 5000 Gruppen von Knoten, die mehr als 2 Verbindungen in sich haben (bis zu 10 Knoten in der Gruppe insgesamt). Das Problem ist jedoch, dass es auch mehrere tausend Paare von Knoten gibt, die nur eine Kante zwischen ihnen haben, d. H. Knoten a ist mit Knoten b verbunden, aber keiner ist mit irgendeinem anderen Knoten verbunden.

Ich möchte diese paarweise Knoten aus dem Diagramm entfernen.

Gibt es eine Möglichkeit, diese herauszufiltern?

Answer 1

Unser Ziel ist es also, alle Knoten aus Komponenten mit weniger als 3 Knoten zu entfernen (dies schließt isolierte Knoten ein, falls vorhanden).

for component in list(nx.connected_components(G)): 
    if len(component)<3: 
     for node in component: 
      G.remove_node(node) 

Eine kleine Warnung ist, um, wenn nx.connected_components verwenden. Es gibt eine generator von Komponenten zurück. Wenn ich nicht list um ihn herum legte, würde es einzeln nacheinander generieren und dann die Schritte für die angegebene Komponente ausführen. Sobald das alles erledigt ist, würde es die nächste Komponente erzeugen. Aber weil G geändert wurde, kann Python nicht sicher sein, dass dies gut funktioniert. So würde es sterben (beschweren, dass ein Wörterbuch die Größe geändert hat --- die Anzahl der Knoten in G geändert). Wenn Sie eine Liste erstellen, werden alle Komponenten gefunden, bevor die Schleife gestartet wird. Daher wird sich das Diagramm nicht ändern, während die Komponenten gefunden werden.