flink-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Andra Lungu (JIRA)" <j...@apache.org>
Subject [jira] [Created] (FLINK-2634) Add a Vertex-centric Version of the Tringle Count Library Method
Date Tue, 08 Sep 2015 11:14:45 GMT
Andra Lungu created FLINK-2634:
----------------------------------

             Summary: Add a Vertex-centric Version of the Tringle Count Library Method
                 Key: FLINK-2634
                 URL: https://issues.apache.org/jira/browse/FLINK-2634
             Project: Flink
          Issue Type: Task
          Components: Gelly
    Affects Versions: 0.10
            Reporter: Andra Lungu
            Priority: Minor


The vertex-centric version of this algorithm receives an undirected graph as input and outputs
the total number of triangles formed by the graph's edges.

The implementation consists of three phases:
1). Select neighbours with id greater than the current vertex id.
2). Propagate each received value to neighbours with higher id. 
3). Compute the number of Triangles by verifying if the final vertex contains the sender's
id in its list.

As opposed to the GAS version, all these three steps will be performed via message passing.




--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message