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; |
Eine Marketingagentur möchte die einflussreichsten Nutzer in einem sozialen Netzwerk identifizieren, um eine virale Kampagne zu starten. Das Ziel ist es, Nutzer mit vielen direk...
Ein Telekommunikationsanbieter muss kritische Knotenpunkte (Single Points of Failure) in seinem Glasfasernetzwerk identifizieren. Da das Netzwerk sehr groß ist, wird eine approx...
Eine Bank analysiert Transaktionsdaten auf Geldwäschemuster. Das Netzwerk besteht aus mehreren isolierten Gruppen (nicht verbundenen Komponenten) und enthält Selbstüberweisungen...