Berechnet die Kernzerlegung eines Graphen. Die k-Kern-Zerlegung eines Graphen ist eine Methode zur Identifizierung dicht verbundener Untergraphen. Ein k-Kern ist ein maximaler Untergraph, in dem jeder Knoten einen Grad von mindestens k hat. Diese Analyse ist nützlich, um kohäsive Gruppen in sozialen Netzwerken, biologischen Netzwerken oder anderen komplexen Systemen zu finden.
| Parameter | Beschreibung |
|---|---|
| deterministic | Wenn auf TRUE gesetzt, stellt sicher, dass jeder Aufruf (mit derselben Maschinenkonfiguration und Parametereinstellungen) dasselbe Endergebnis liefert. |
| direction | Gibt an, ob der Eingabegraph als gerichtet oder ungerichtet betrachtet werden soll. |
| display | Gibt eine Liste von Ergebnistabellen an, die zur Anzeige an den Client gesendet werden sollen. |
| distributed | Wenn auf TRUE gesetzt, wird ein verteilter Graph verwendet. |
| graph | Gibt den zu verwendenden In-Memory-Graphen an. |
| indexOffset | Gibt den Index-Offset für Bezeichner in den Log- und Ergebnisausgabetabellen an. |
| links | Gibt die Eingabedatentabelle an, die die Verbindungsinformationen des Graphen enthält. |
| linksVar | Gibt die Datenvariablennamen für die Verbindungstabelle an. |
| logFreqTime | Steuert die Frequenz n (in Sekunden) für die Anzeige von Iterationsprotokollen für einige Algorithmen. |
| logLevel | Steuert die Menge der Informationen, die im SAS-Log angezeigt werden. |
| maxTime | Gibt die maximale Zeit an, die der Algorithmus aufwenden darf. |
| multiLinks | Wenn auf TRUE gesetzt, werden Mehrfachverbindungen beim Lesen eines Eingabegraphen berücksichtigt. |
| nodes | Gibt die Eingabedatentabelle an, die die Knoteninformationen des Graphen enthält. |
| nodesVar | Gibt die Datenvariablennamen für die Knotentabelle an. |
| nThreads | Gibt die maximale Anzahl von Threads an, die für die multithreaded Verarbeitung verwendet werden sollen. |
| outGraphList | Gibt die Ausgabedatentabelle an, die zusammenfassende Informationen über In-Memory-Graphen enthalten soll. |
| outLinks | Gibt die Ausgabedatentabelle an, die die Verbindungsinformationen des Graphen zusammen mit den Ergebnissen der Algorithmen enthält. |
| outNodes | Gibt die Ausgabedatentabelle an, die die Knoteninformationen des Graphen zusammen mit den Ergebnissen der Algorithmen enthält. |
| outputTables | Listet die Namen der Ergebnistabellen auf, die als CAS-Tabellen auf dem Server gespeichert werden sollen. |
| selfLinks | Wenn auf TRUE gesetzt, werden Selbstverbindungen beim Lesen eines Eingabegraphen berücksichtigt. |
| standardizedLabels | Wenn auf TRUE gesetzt, gibt an, dass die Eingabegraphdaten in einem standardisierten Format vorliegen. |
| standardizedLabelsOut | Wenn auf TRUE gesetzt, fordert an, dass die Ausgabegraphdaten ein standardisiertes Format enthalten. |
| timeType | Gibt an, ob CPU-Zeit oder Echtzeit für das maximale Zeitlimit verwendet werden soll. |
Dieser Code erstellt eine CAS-Tabelle 'Links', die die Verbindungen eines Graphen darstellt. Diese Tabelle wird in den folgenden Beispielen verwendet, um die Kernzerlegung zu demonstrieren.
| 1 | DATA mycas.Links; |
| 2 | INFILE DATALINES delimiter=','; |
| 3 | INPUT from $ to $ @@; |
| 4 | DATALINES; |
| 5 | A,B, A,C, A,D, A,E, |
| 6 | B,C, B,D, B,E, |
| 7 | C,D, C,E, |
| 8 | D,E, D,F, |
| 9 | F,G, F,H, |
| 10 | G,H |
| 11 | ; |
| 12 | RUN; |
Dieses Beispiel berechnet die Kernzerlegung des in 'mycas.Links' definierten Graphen. Die Ergebnisse, die die Kernnummer für jeden Knoten enthalten, werden in der Tabelle 'mycas.OutNodes' gespeichert.
| 1 | PROC CAS; |
| 2 | LOADACTIONSET "network"; |
| 3 | ACTION network.core / |
| 4 | links={name='Links'} |
| 5 | outNodes={name='OutNodes', replace=true}; |
| 6 | RUN; |
| 7 | ACTION TABLE.fetch / TABLE='OutNodes'; |
| 8 | RUN; |
| 9 | QUIT; |
Dieses Beispiel behandelt den Graphen als gerichtet und berechnet die Kernzerlegung. Der Parameter 'direction' ist auf 'DIRECTED' gesetzt. Die resultierenden Kernnummern für die Knoten werden in 'mycas.OutNodesDirected' gespeichert und können sich von denen des ungerichteten Falls unterscheiden, da die Knotengrade unterschiedlich berechnet werden (In-Grad + Aus-Grad).
| 1 | PROC CAS; |
| 2 | LOADACTIONSET "network"; |
| 3 | ACTION network.core / |
| 4 | links={name='Links'} |
| 5 | direction='DIRECTED' |
| 6 | outNodes={name='OutNodesDirected', replace=true}; |
| 7 | RUN; |
| 8 | ACTION TABLE.fetch / TABLE='OutNodesDirected'; |
| 9 | RUN; |
| 10 | QUIT; |
Dieses Beispiel zeigt, wie die Tabelle der Kernzerlegung selbst ausgegeben wird, die Informationen über jeden k-Kern enthält. Dies wird durch Angabe der Tabelle 'CoreSummary' im Parameter 'outputTables' erreicht.
| 1 | PROC CAS; |
| 2 | LOADACTIONSET "network"; |
| 3 | ACTION network.core / |
| 4 | links={name='Links'} |
| 5 | outputTables={names={CoreSummary='mycas.CoreSummary'}}; |
| 6 | RUN; |
| 7 | ACTION TABLE.fetch / TABLE='mycas.CoreSummary'; |
| 8 | RUN; |
| 9 | QUIT; |