파이썬에서 Fiedler 벡터 계산하기

Question

파이썬에서 Laplacian (L)의 야수 벡터를 찾는 방법은 무엇입니까? 고유 값, 고유 벡터 = linalg.eig (L)

내가 파이썬은 순서대로 고유 값을 반환하지 않는 가정을 :

내가 사용하는 고유 값과 고유 벡터를 얻을 수 있습니다.

두 번째로 큰 고유 값을 취한 다음 해당 고유 벡터 (색인과 일치)에 일치 시키나요?

고유 값을 주문할 때 음수 값을 어떻게 처리합니까? 순서는 절대적인 크기입니까? 당신의 도움이

Answer 1

음에 대한

덕분에, 나는 관련된 수학에 대해 잘 모르지만, 난 내 최선을 다하겠습니다.

documentation을 확인하면 사실상은 해당 고유 값과 동일한 순서로 고유 벡터를 반환합니다. 첫 번째 요소에 의해 기본 파이썬 종류의 튜플에 의해

w, v = linalg.eig(L) 
seen = {} 
unique_eigenvalues = [] 
for (x, y) in zip(w, v): 
    if x in seen: 
     continue 
    seen[x] = 1 
    unique_eigenvalues.append((x, y)) 
fiedler = sorted(unique_eigenvalues)[1][1] 

, 다음 두 번째 등등, 숫자가 당신이 기대 다만 방법을 정렬 (-2 < - :

나는 무언가 같이 할 수 1 등). 이것은 당신의 고유치가 물론 복잡하지 않다고 가정합니다.

또한 중복 된 고유 값이있을 수 있고 Fiedler 벡터가 두 번째로 작은 고유 고유 값과 관련된 고유 벡터라고 가정했습니다.