График Юнга, могу ли я использовать его?

Question

Я пытаюсь использовать неопровесенный и взвешенный алгоритм Ragerank, и я обнаружил, что rudrerectedsparsegraph.java и rucredrectedsparsemultigraph.java в Юнг.Они оба кажутся сервером, цель без необходимости модификаций, но я не знаю, какой из них выбрать.Итак, мой вопрос

1: в чем разница между ними, которую я должен использовать?

2: Данные в моем эксперименте содержит несколько миллионов «страниц», что такое память / скорость производительности Юнга на большой набор данных?

Спасибо,

Answer 1

Usgraph позволяет только один край между двумя данными вершинами;Usmultigraph позволяет нескольким параллельным краям между двумя вершинами.Используйте тот, который соответствует вашим требованиям.

PageRank требует o (e) время на проход;Вам вообще нужно только несколько десятков итераций, чтобы добраться до конвергенции.Память будет в значительной степени функцией того, какую реализацию графика вы выбираете, и какие другие связанные данные вы храните.