用图计算图的特征值谱

Question

是否有一种方法，使用Python中的Igraph，计算(最终绘制)图的特征值谱，如本文所述？

al.pdf

如果是，需要使用哪些功能？如果没有，哪些是好的替代方法？

Answer 1

好吧，所以我想出了怎么用照片才能做到：

import numpy.linalg
from igraph import *
import random
import numpy as np
import time

nbr_noeuds = 50
dens = .2

p=random.uniform(dens,dens)
G = Graph.Erdos_Renyi(nbr_noeuds, p, directed=False, loops=False)

t0 = time.time()
L = G.laplacian(normalized=True)
e = numpy.linalg.eigvals(L)
print time.time()-t0

计算速度也更快，打印输出为0.0009。

Answer 2

这样更简单，也可能更快

In [1]: import networkx as nx

In [2]: from numpy.linalg import eigvals

In [3]: %timeit eigvals(nx.normalized_laplacian_matrix(nx.fast_gnp_random_graph(50,0.2)).A)
100 loops, best of 3: 3.13 ms per loop