0
Ich möchte einen beliebigen Knoten auswählen und einen Untergraphen für diesen Knoten basierend auf dem gewünschten Entfernungsgrad erstellen. Ich muss die ID eines Knotens eingeben und den Grad angeben (1 = nur direkte Freunde, 2 = direkte Freunde und Freunde von Freunden, 3 = direkte Freunde, Freunde von Freunden, Freunde von Freunden von Freunden und so weiter ...) und einen Teilgraphen für das soziale Netzwerk dieses Knotens in diesem Grad erstellen.Generieren von NetworkX-Untergraphen basierend auf der Entfernung
Kennt jemand eine gute Möglichkeit, dies in NetworkX zu tun?
Was haben Sie bisher versucht? Das Wort "Grad" hat in Netzwerken eine spezifische Bedeutung. Es ist die Anzahl der Nachbarn, die ein Knoten hat. – Joel
Mögliches Duplikat von [Alle Subgraphen der Tiefe 2 finden Networkx] (https://stackoverflow.com/questions/43529532/finding-all-subgraphs-of-depth-2-networkx) –
Ich habe die Funktion gefunden, die ich suche wie, direkt nachdem ich das gepostet habe. Es ist die Funktion networkx ego_graph. https://networkx.github.io/documentation/networkx-1.10/reference/generated/networkx.generators.ego.ego_graph.html –