Инструмент PageRank для больших графиков

Мне нужно вычислить баллы PageRank для большого графика, который не может быть загружен в память. Мне нужен простой инструментарий, который можно легко модифицировать, так как мне нужно изменить его код в своих исследованиях. Знаете ли вы какой-нибудь полезный и простой инструментарий, который вычисляет PageRank для больших графов (размер графа составляет около 40 ГБ).

Спасибо


machine-learning pagerank
person boomz    schedule 09.10.2015    source источник

Ответы (1)


arrow_upward
1
arrow_downward

Два пакета, которые вы, возможно, захотите оценить:

  1. Apache TinkerPop http://tinkerpop.incubator.apache.org/docs/3.0.1-incubating/#pagerankvertexprogram

  2. Apache Spark — GraphX ​​http://spark.apache.org/docs/latest/graphx-programming-guide.html#pagerank

Оба имеют открытый исходный код с лицензией Apache, поэтому исходный код доступен для изменения или расширения.

person Jason Plurad    schedule 09.10.2015