GetEigVecs

GetEigVecs(EigVecs)

A graph method that computes top EigVecs eigenvalues and eigenvectors of the adjacency matrix representing a given undirected graph.

Parameters:

• EigVecs: int

  Rank of eigenvalues and eigenvectors that should be outputted.

Return value:

• EigValV: TFltV, a vector of floats

  Eigenvalues.

• EigVecV: TFltVFltV, a vector of vector of floats

  Eigenvectors.

For more info see: http://en.wikipedia.org/wiki/GetEigVec

The following example shows how to calculate the top 2 eigenvalues and eigenvectors for TUNGraph:

import snap

UGraph = snap.GenRndGnm(snap.TUNGraph, 100, 1000)
EigValV, EigVecV = UGraph.GetEigVecs(10)

i = 0
for item in EigValV:
    i += 1
    print("Eigenvalue %d: %.6f" % (i, item))

i = 0
for v in EigVecV:
    i += 1
    print("=== Eigenvector: %d ===" % (i))
    for item in v:
        print(item)