PHP Class Trismegiste\Mondrian\Graph\PowerIteration

In mathematics, the power iteration is an eigenvalue algorithm: given a matrix A, the algorithm will produce a number λ (the eigenvalue) and a nonzero vector v (the eigenvector), such that Av = λv. The algorithm is also known as the Von Mises iteration.[1] http://en.wikipedia.org/wiki/Power_iteration In general, there will be many different eigenvalues for which an eigenvector solution exists. However, the additional requirement that all the entries in the eigenvector be positive implies (by the Perron–Frobenius theorem) that only the greatest eigenvalue results in the desired centrality measure.[12] The component of the related eigenvector then gives the centrality score of the vertex in the network. Power iteration is one of many eigenvalue algorithms that may be used to find this dominant eigenvector. http://en.wikipedia.org/wiki/Eigenvector_centrality#Eigenvector_centrality
Inheritance: extends Algorithm
ファイルを表示 Open project: trismegiste/mondrian Class Usage Examples

Public Methods

Method Description
getEigenVectorSparse ( float $precision = 0.001 ) : SplObjectStorage Return the dominant eigenvector of the adjacency matrix of this graph

Method Details

getEigenVectorSparse() public method

Return the dominant eigenvector of the adjacency matrix of this graph
public getEigenVectorSparse ( float $precision = 0.001 ) : SplObjectStorage
$precision float
return SplObjectStorage