다음과 같은 상황이 있습니다. 그래프 G가 4 개의 노드와 2 개의 에지를 가지고 있다고 가정하십시오. 가중치 0.9의 가장자리 A와 B의 가중치 0.1의 가장자리 C가 있습니다.
가중치 그래프의 PR 알고리즘에서 한 노드의 아웃 링크의 모든 가중치는 정규화되어 그 합이 1이됩니다. 따라서 예제에서 두 가중치가 1로 변환 된 다음 B와 D의 PageRank 값은 동일합니다.
가장자리 C에서 D까지 가중치가 적기 때문에 D가 A에서 B보다 질량이 적다 (또는 투표)되도록이 알고리즘의 수정 된 버전이 필요합니다. 그리고 마지막으로, D의 최종 값은 B의 값보다 작습니다.
이전에 누군가가 있었는지 나는 알 수 없습니다. 그렇지 않다면 나에게 몇 가지 제안을 해줄 수 있습니까? 어떤 도움을 주셔서 감사합니다.
이것은 내 첫 번째 질문입니다. 혼란이 있으면 죄송합니다.
편집 : 좋아, 그런 알고리즘이없는 것 같습니다.
다른 방식으로 문제를 다시 설명하겠습니다. 질량 (또는 정보)이 소스 노드 집합에서 그래프의 다른 모든 노드로 전파되는 알고리즘을 찾고 싶습니다. 모서리를 통해 전달되는 질량의 양은 중량에 따라 달라지며, 즉 중량이 적을수록 질량이 덜 전달되며, 그 반대의 경우도 마찬가지입니다.가중 그래프의 PageRank 알고리즘
1
A
답변
1
관련 문제
- 1. 투표 가중 알고리즘
- 2. JUNG 그래프 성능 - 밀도 그래프의 PageRank
- 3. 스택을 사용한 가중 그래프의 최단 경로 찾기
- 4. 가중 그래프의 인접 행렬에 에지 부재가 있음
- 5. networkx 가중 그래프의 모든 최단 경로?
- 6. 트리 그래프의 Dijkstras 알고리즘
- 7. 비평면 그래프의 평면화를위한 알고리즘
- 8. Bellman Ford 알고리즘이 방향성 가중 그래프의 최단 경로를 계산하지 못했습니다.
- 9. 부분 그래프의 최단 경로 알고리즘
- 10. 그래프의 모든 컷을 찾는 알고리즘
- 11. 그래프의 평행 곡선과 같은 알고리즘
- 12. 유향 그래프의 리더 선출 알고리즘
- 13. 가중 기울기 알고리즘 하나? (Python에서 R로 이식)
- 14. 주어진 정점에서 다른 정점으로 가중 된 그래프의 가장 긴 경로
- 15. Clarkson의 2 근사 가중 정점 커버 알고리즘 런타임 분석
- 16. PageRank 정보
- 17. PageRank 받기
- 18. PageRank 알고리즘은 어떻게 링크를 처리합니까?
- 19. bidirectioned 그래프의 중국어 포스트 만 회로 알고리즘
- 20. 평면 그래프의 최소 사이클 기준을 찾는 알고리즘
- 21. 유향 그래프의 루프 식별을위한 효율적인 알고리즘?
- 22. 그래프의 부분 지식을 가진 길 찾기 알고리즘
- 23. 그래프의 노드를 방문하는 순서를 찾는 알고리즘
- 24. 의존성 그래프의 부분 순서를 계산하는 알고리즘
- 25. 그래프의 모든 스패닝 트리를 열거하는 알고리즘
- 26. 최대 가중 이분 정합 _with_ 관한 에지
- 27. 가중 이동 평균을 효율적으로 저장하기위한 데이터 구조/알고리즘
- 28. 웹 사이트 디렉토리의 PageRank
- 29. pagerank : java.lang.StackOverflowError를 해결하는 방법?
- 30. 페이지 랭크 (PageRank) 자바
저항 할 수 없습니다. 해결책을 찾기 위해 인터넷 검색을 시도 했습니까? ;-) – Knoothe
시도했지만 성공적으로 수행하지 못했습니다. 제 질문은 PR의 특수한 경우 인 개인화 된 PR에 적용 할 수 있습니다. 여기서 텔레포트는 그래프의 모든 노드가 아니라 노드 집합입니다. – Arnold
제발 좀 도와주세요! 고맙습니다! – Arnold