Berechnet die Zentralitätsmetriken eines Graphen. Diese Aktion bietet eine Vielzahl von Metriken, um die Bedeutung oder den Einfluss von Knoten in einem Netzwerk zu quantifizieren, wie z.B. Grad-, Zwischen-, Nähe- und Eigenvektor-Zentralität. Sie ist grundlegend für das Verständnis von Netzwerkstrukturen und die Identifizierung von Schlüsselakteuren.
| Parameter | Beschreibung |
|---|---|
| auth | Gibt an, wie die Autoritätszentralität berechnet werden soll. |
| between | Gibt an, wie die Zwischenzentralität berechnet werden soll. |
| betweenNorm | Wenn auf True gesetzt, normalisiert die Berechnung der Zwischenzentralität. |
| close | Gibt an, wie die Nähezentralität berechnet werden soll. |
| closeNoPath | Gibt eine Methode zur Berücksichtigung der kürzesten Pfaddistanz zwischen zwei Knoten an, wenn kein Pfad existiert (nicht verbundene Knoten). |
| clusteringCoefficient | Wenn auf True gesetzt, berechnet den Knoten-Clusterkoeffizienten. |
| degree | Gibt an, wie die Gradzentralität berechnet werden soll. |
| deterministic | Wenn auf True gesetzt, stellt sicher, dass jeder Aufruf (mit derselben Maschinenkonfiguration und Parametereinstellungen) dasselbe Endergebnis erzeugt. |
| 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. |
| eigen | Gibt an, wie die Eigenvektor-Zentralität berechnet werden soll. |
| eigenAlgorithm | Gibt den Algorithmus an, der bei der Berechnung von Zentralitätsmetriken verwendet werden soll, die das Lösen von Eigensystemen erfordern. |
| eigenMaxIters | Gibt die maximale Anzahl von Iterationen für Eigenvektorberechnungen an, um die Berechnungszeit bei langsamer Konvergenz zu begrenzen. |
| graph | Gibt den zu verwendenden In-Memory-Graphen an. |
| hub | Gibt an, wie die Hub-Zentralität berechnet werden soll. |
| indexOffset | Gibt den Index-Offset für Bezeichner in den Log- und Ergebnisausgabetabellen an. |
| influence | Gibt an, wie die Einflusszentralität berechnet werden soll. |
| links | Gibt die Eingabedatentabelle an, die die Graphen-Link-Informationen enthält. |
| linksVar | Gibt die Datenvariablennamen für die Link-Tabelle an. |
| logFreqTime | Steuert die Frequenz n (in Sekunden) für die Anzeige von Iterationsprotokollen für einige Algorithmen. |
| logLevel | Steuert die Menge der im SAS-Log angezeigten Informationen. |
| multiLinks | Wenn auf True gesetzt, werden Mehrfachverbindungen beim Lesen eines Eingabegraphen berücksichtigt. |
| nodes | Gibt die Eingabedatentabelle an, die die Graphen-Knoten-Informationen enthält. |
| nodesVar | Gibt die Datenvariablennamen für die Knotentabelle an. |
| nThreads | Gibt die maximale Anzahl von Threads an, die für die Multithread-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 Graphen-Link-Informationen zusammen mit allen Ergebnissen der Algorithmen enthält, die Metriken für Links berechnen. |
| outNodes | Gibt die Ausgabedatentabelle an, die die Graphen-Knoten-Informationen zusammen mit allen Ergebnissen der Algorithmen enthält, die Metriken für Knoten berechnen. |
| outputTables | Listet die Namen der Ergebnistabellen auf, die als CAS-Tabellen auf dem Server gespeichert werden sollen. |
| pageRank | Gibt an, wie die PageRank-Zentralität berechnet werden soll. |
| pageRankAlpha | Gibt den Dämpfungsfaktor für den PageRank-Algorithmus an. |
| pageRankTolerance | Gibt die Konvergenztoleranz für den PageRank-Algorithmus an. |
| samplePercent | Gibt den Prozentsatz der Quellknoten an, die für die ungefähre Zwischenzentralitätsberechnung abgetastet werden sollen. |
| selfLinks | Wenn auf True gesetzt, werden Selbstverknüpfungen beim Lesen eines Eingabegraphen berücksichtigt. |
| standardizedLabels | Wenn auf True gesetzt, gibt an, dass die Eingabegraphendaten in einem standardisierten Format vorliegen. |
| standardizedLabelsOut | Wenn auf True gesetzt, fordert an, dass die Ausgabegraphendaten ein standardisiertes Format enthalten. |
Dieses Beispiel erstellt eine CAS-Tabelle 'mycas.Links', die die Verbindungen eines einfachen Graphen darstellt. Diese Tabelle wird in den folgenden Beispielen zur Berechnung von Zentralitätsmetriken verwendet.
| 1 | DATA mycas.Links; |
| 2 | INFILE DATALINES delimiter=','; |
| 3 | INPUT from $ to $ weight; |
| 4 | DATALINES; |
| 5 | A,B,1 |
| 6 | A,C,1 |
| 7 | A,D,1 |
| 8 | B,C,1 |
| 9 | B,D,2 |
| 10 | C,D,1 |
| 11 | C,E,1 |
| 12 | D,E,1 |
| 13 | ; |
| 14 | RUN; |
Dieses Beispiel berechnet die ungewichteten Zentralitätsmaße (Grad, Nähe, Zwischenzentralität) für den Graphen, der in 'mycas.Links' definiert ist. Die Ergebnisse werden in der Tabelle 'mycas.OutNodes' gespeichert.
| 1 | PROC CAS; |
| 2 | network.centrality / |
| 3 | links={name="Links"} |
| 4 | outNodes={name="OutNodes", replace=true} |
| 5 | degree="UNWEIGHT" |
| 6 | close="UNWEIGHT" |
| 7 | between="UNWEIGHT" |
| 8 | direction="UNDIRECTED"; |
| 9 | RUN; |
| 10 | QUIT; |
Dieses Beispiel berechnet verschiedene gewichtete Zentralitätsmaße für einen gerichteten Graphen. Es berechnet die gewichtete Einflusszentralität, die PageRank-Zentralität mit einem Dämpfungsfaktor von 0,85 und die Eigenvektor-Zentralität. Die Ergebnisse werden in der Tabelle 'mycas.OutNodesDirected' ausgegeben.
| 1 | PROC CAS; |
| 2 | network.centrality / |
| 3 | links={name="Links"} |
| 4 | outNodes={name="OutNodesDirected", replace=true} |
| 5 | direction="DIRECTED" |
| 6 | influence="WEIGHT" |
| 7 | pageRank="WEIGHT" |
| 8 | pageRankAlpha=0.85 |
| 9 | eigen="WEIGHT"; |
| 10 | RUN; |
| 11 | QUIT; |