Hi Marc,
FLINK-7273 updates Gelly's PageRank to optionally include zero-degree vertices
(the performance cost looks to be significant so this is disabled by default).
I created FLINK-7277 to work on a weighted PageRank implementation. The greater
challenge is integrating weighted graphs into
Hi Greg,
it seems that it doesn’t matter with the vertex „3“ with no degree.
I removed these vertex in the graph and in a second test of my input file. The
ranking order is still different, and I guess wrong. Furthermore is the sum of
all ranks not 1. It depends on the beta-parameter. E.g. a
Thanks for your explanation.
The vertex-centric, sg and gsa PageRank need a Double as vertex value. A
VertexDegree function generate a vertex with a LongValue as value.
Maybe I can iterate over the graph and remove all edges with a degree of zero?!
Am 24.07.2017 um 16:36 schrieb Greg Hogan
The current algorithm is unweighted though we should definitely look to add a
weighted variant and consider PersonalizedPageRank as well.
Looking at your results, PageRank scores should sum to 1.0, should be positive
unless the damping factor is 1.0, and use of the convergence threshold will
Hi Greg,
I do an evaluation between Gelly and GraphX (Spark). Both frameworks implement
PageRank and Gelly provides a lot of variants (*thumbs up*).
During a really small initial test I get for the vertex-centric, scatter-gather
and gsa version the same ranking result. Just the implementation
Hi Marc,
PageRank and GSAPageRank were moved to the flink-gelly-examples jar in the
org.apache.flink.graph.examples package. A library algorithm was added that
supports both source and sink vertices. This limitation of the old algorithms
was noted in the class documentation and I understand to
Hi there,
why was the PageRank version (which implements the GraphAlgorithm interface)
removed in 1.3?
How can I use the new PageRank implementation in 1.3.x?
Why PageRank doesn’t use the graph processing models (vertex-centric, sg or
gsa) anymore?
Thanks!
Bests,
marc
