컴퓨팅 랭크 I 엑셀 스프레드 시트에 인접 행렬을 만들었

Question

인접 행렬을 반복하여 수식을 사용하여, 지금은 다음 식 상수 T = 0.15 순간 이동을 사용하여 각 페이지의 페이지 순위를 계산해야

을

PR(W)=T/N+(1-T)(PR(W1)/O(W1)+PR(W2)/O(W2)+...PR(Wn)/O(WN)) 

나는이 작업을 수행 할 수있는 의사 코드는 다음과 같이 있어야한다고 생각 :

x=formula 
for i in range(len(matrix): 
if i=1, then i==x 
    else 
    return 0 
print(i?) 

나는 그것이까지 완벽하게되는 것을 알고, 나는 여전히 통해이 문제를 해결하려고 노력하고있다.

또한 먼저 수식 자체에 대한 별도의 프로그램 코드를 만들고 변수를 선언해야한다고 가정합니다.

이 아이디어를 파이썬이나 R로 구현하는 데 만족스러운 해결책이 될 수 있을까요? 아니면 페이지 순위를 계산하는 더 좋은 방법이 있습니까?

나는 웹에서 여러 가지 가능한 해결책을 찾았지만 특별한 경우와 관련하여별로 도움이되지 못했습니다.

Answer 1

데이터가 특별히 크지 않다면 Excel 스프레드 시트에 있기 때문에 미리 준비된 행렬 A의 첫 번째 고유 벡터를 계산하면됩니다. 인접 매트릭스의 이름을 M으로 지정하십시오. 다음과 같이 R의 코드는 다음과 같습니다 당신의 행렬이 더 큰

n = ncol(M) 
B = matrix(1/n, n, n) # the teleportation matrix 
A = 0.85 * M + 0.15 * B 
ranks = eigen(A)$vectors[1] # your PageRanks 

경우에, 당신은, 이것은 좋은 보이는 패키지 igraph