C# 클래스 Smrf.NodeXL.Algorithms.BrandesFastCentralityCalculator

Calculates the betweenness and closeness centralities for each of the graph's vertices.
If a vertex is isolated, its betweenness and closeness centralities are zero.

In a previous version, the centralities were calculated simultaneously by this class using the algorithm described in the paper "A Faster Algorithm for Betweenness Centrality," by Ulrik Brandes. The paper can be found here:

http://www.inf.uni-konstanz.de/algo/publications/b-fabc-01.pdf

Section 4 of the paper explains how other centrality measures can be computed within the same algorithm at little additional cost. That is why closeness centrality was calculated by this class along with betweenness.

Starting with version 1.0.1.122 of NodeXL, the centralities are calculated using the SNAP graph library, which is much faster than the previous NodeXL code. SNAP calculates betweenness and closeness centralities separately, so it might make sense to split this class in two in a future release. Or would it make more sense to modify SNAP to calculate the two simultaneously, as suggested by Brandes?

상속: GraphMetricCalculatorBase
파일 보기 프로젝트 열기: 2014-sed-team3/term-project

공개 메소드들

메소드 설명
AssertValid ( ) : void
BrandesFastCentralityCalculator ( ) : System

Initializes a new instance of the class.

CalculateGraphMetrics ( IGraph graph ) : BrandesVertexCentralities>.Dictionary
TryCalculateGraphMetrics ( IGraph graph, BackgroundWorker backgroundWorker, BrandesVertexCentralities>.Dictionary &graphMetrics ) : System.Boolean

메소드 상세

AssertValid() 공개 메소드

public AssertValid ( ) : void
리턴 void

BrandesFastCentralityCalculator() 공개 메소드

Initializes a new instance of the class.
public BrandesFastCentralityCalculator ( ) : System
리턴 System

CalculateGraphMetrics() 공개 메소드

public CalculateGraphMetrics ( IGraph graph ) : BrandesVertexCentralities>.Dictionary
graph IGraph
리턴 BrandesVertexCentralities>.Dictionary

TryCalculateGraphMetrics() 공개 메소드

public TryCalculateGraphMetrics ( IGraph graph, BackgroundWorker backgroundWorker, BrandesVertexCentralities>.Dictionary &graphMetrics ) : System.Boolean
graph IGraph
backgroundWorker System.ComponentModel.BackgroundWorker
graphMetrics BrandesVertexCentralities>.Dictionary
리턴 System.Boolean