search

neo4j-contrib / neo4j-graph-algorithms

Efficient Graph Algorithms for Neo4j
https://github.com/neo4j/graph-data-science/
GNU General Public License v3.0
769 stars 195 forks source link

potential bug in pagerank: unsteady value #861

Closed sarmbruster closed 5 years ago

sarmbruster commented 5 years ago

It seems that PageRank has some overflow issue.

In a slowly growing network (10-100k rels per day added) with some very dense nodes (>16M rels) every day pagerank is calculated. See below a diagram how pagerank evolved over time. For the blue line (representing one of the very dense nodes) we see a massive drop of its pagerank two times. This behaviour "smells" like being a kind of overflow error.

Bildschirmfoto 2019-03-27 um 09 35 19 (1)
Mats-SX commented 5 years ago

@sarmbruster Did you have a chance to verify whether #872 addressed this issue? We'd like to close it if so, otherwise we'll need a new investigation.

sarmbruster commented 5 years ago

Don't remember 100% but I think I've tested it back in May and it did work. So let's close it and reopen if issue persists.