flink-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Carsten Brandt <apa...@cebe.cc>
Subject Re: Using Spargel's FilterOnVerices gets stuck.
Date Thu, 19 Feb 2015 19:06:03 GMT
Sounds like what is getting stuck here is not flink but your while loop
which does not come to the point where there is no node in the graph.

On 18.02.2015 22:39, HungChang wrote:
> Thank you for the information you provided.
> Yes, it runs an iterative algorithm on a graph and feeds the result of one
> iteration to the next.
> The getting stuck issue disappears when increasing the maximal iterations in
> the algorithm
> ex. increase to 1000 vertex centric iterations in the algorithm, before it
> was 10.
> The algorithm finds one maximal independent set in the while loop. 
> After some iterations it only finds maximal independent set consist of only
> one node.
> Therefore, this idea might be wrong, but I would guess the reason that join
> gets stuck is because it doesn't find any maximal independent set in that
> vertex centric iteration. This causes the graph cannot become sub-graph by
> filtering.

mail:  mail@cebe.cc
phone: +49 176 / 96 52 999 7
www:   http://cebe.cc/
pgp:   http://cebe.cc/cebe_pub.asc
skype: skype://cebe08
irc:   cebe @ irc.freenode.net

View raw message