Ist es möglich, eine approximative Betweenness-Zentralität für große Graphen zu berechnen?

0 vues

Réponse

Ja, für große Graphen können Sie eine approximative Betweenness-Zentralität berechnen, indem Sie den Parameter `samplePercent` auf einen Wert zwischen 0 und 100 setzen. Dies gibt den Prozentsatz der zu sampelnden Quellknoten an, um die Berechnung zu beschleunigen.
Hat Ihnen diese Antwort geholfen?
centrality

network

Technische Aktion ansehen
Andere Fragen zu centrality
Was bewirkt die `centrality`-Aktion? Welche Arten von Zentralitätsmetriken können mit dieser Aktion berechnet werden? Wie kann ich die Richtung des Graphen für die Analyse festlegen? Wie geht die Aktion mit nicht verbundenen Knoten bei der Berechnung der Closeness-Zentralität um? Welche Algorithmen stehen für die Berechnung der Eigenvektor-Zentralität zur Verfügung?
Copyright © WeAreCAS 2023-2025