Jung Graph, 그것을 사용할 수 있습니까?

Question

방향이 방향되지 않은 ragerank 알고리즘을 사용하려고 노력하고 있으며, 나는 Undirectedsparsegraph.java와 undirecedsparsemultigraph.java 클래스를 찾았습니다.둘 다 수정없이 목적을 위해 서버를 서버로 보이는 것처럼 보이지만 어느 것을 선택할지 모릅니다.그래서 제 질문은

입니다

1 : 그 사이의 차이점은 무엇입니까?

2 : 내 실험 데이터에는 수백만 개의 "페이지"가 포함되어 있으며 대용량 데이터 세트의 Jung의 메모리 / 속도 성능은 무엇입니까?

감사합니다

Answer 1

UsGraph는 두 개의 주어진 정점 사이에 단일 가장자리 만 허용합니다.USMULTIGRAVE는 두 개의 정점 사이에 여러 개의 평행 한 가장자리를 허용합니다.요구 사항에 맞는 것을 사용하십시오.

PageRank는 패스 당 O (e) 시간을 필요로합니다.당신은 일반적으로 수렴을 위해 몇 가지 반복이 필요합니다.메모리는 주로 선택한 그래프 구현을 선택하고 다른 관련 데이터를 저장하는 기능이 있습니다.