core - Was versteht man unter der Kernnummer eines Knotens?

Réponse

Die Kernnummer eines Knotens ist eine Metrik, die seine Zentralität innerhalb des Graphen misst. Ein Knoten hat die Kernnummer k, wenn er zum k-Kern gehört, aber nicht zum (k+1)-Kern. Ein k-Kern ist ein maximaler Untergraph, in dem jeder Knoten einen Grad von mindestens k hat. Die `core` Aktion berechnet diese Nummer für jeden Knoten im Graphen.
Did this answer help you?
core

network

Doc : core