You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@flink.apache.org by "ASF GitHub Bot (JIRA)" <ji...@apache.org> on 2017/04/25 04:47:04 UTC
[jira] [Commented] (FLINK-1526) Add Minimum Spanning Tree library
method and example
[ https://issues.apache.org/jira/browse/FLINK-1526?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15982354#comment-15982354 ]
ASF GitHub Bot commented on FLINK-1526:
---------------------------------------
Github user xccui closed the pull request at:
https://github.com/apache/flink/pull/3284
> Add Minimum Spanning Tree library method and example
> ----------------------------------------------------
>
> Key: FLINK-1526
> URL: https://issues.apache.org/jira/browse/FLINK-1526
> Project: Flink
> Issue Type: Task
> Components: Gelly
> Reporter: Vasia Kalavri
> Assignee: Xingcan Cui
> Labels: algorithm
>
> This issue proposes the addition of a library method and an example for distributed minimum spanning tree in Gelly.
> The DMST algorithm is very interesting because it is quite different from PageRank-like iterative graph algorithms. It consists of distinct phases inside the same iteration and requires a mechanism to detect convergence of one phase to proceed to the next one. Current implementations in vertex-centric models are quite long (>1000 lines) and hard to understand.
> You can find a description of the algorithm [here | http://ilpubs.stanford.edu:8090/1077/3/p535-salihoglu.pdf] and [here | http://www.vldb.org/pvldb/vol7/p1047-han.pdf].
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)