PHP Class Trismegiste\Mondrian\Analysis\Centrality
What is the point of this tool ?
Searching for the degree of a vertex (outer and inner) is not enough
because you could have a vertex with many edges but with low impact
on source code if this vertex is not in the center of the graph.
That's why I use the eigenvector of the digraph like Google does in his
pagerank (sort of)
Show file
Open project: trismegiste/mondrian
Protected Methods
| Method |
Description |
|
|
addCentralityRank ( Trismegiste\Mondrian\Graph\Graph $g, string $metaName ) |
General method to calculate centrality with the power iteration algo |
|
Method Details
addCentralityRank()
protected method
General method to calculate centrality with the power iteration algo
|
protected addCentralityRank ( Trismegiste\Mondrian\Graph\Graph $g, string $metaName ) |
|
$g |
Trismegiste\Mondrian\Graph\Graph |
|
|
$metaName |
string |
the key of the metadata name to set in vertices |