flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Andra Lungu (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (FLINK-1758) Extend Gelly's neighborhood methods
Date Mon, 06 Apr 2015 18:46:12 GMT

     [ https://issues.apache.org/jira/browse/FLINK-1758?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Andra Lungu updated FLINK-1758:
-------------------------------
    Description: 
Currently, the neighborhood methods only allow returning a single value per vertex. In many
cases, it is desirable to return several or no value per vertex. This is the case in clustering
coefficient computation, vertex-centric jaccard, algorithms where a vertex computes a value
per edge or when a vertex computes a value only for some of its neighbors.

This issue proposes to 
- change the current reduceOnEdges/reduceOnNeighbors methods to use combinable reduce operations
where possible
- provide groupReduce-versions, which will use a Collector and allow returning none or more
values per vertex.

  was:
Currently, the neighborhood methods only allow returning a single value per vertex. In many
case, it is desirable to return several or no value per vertex. This is the case in clustering
coefficient computation, vertex-centric jaccard, algorithms where a vertex computes a value
per edge or when a vertex computes a value only for some of its neighbors.

This issue proposes to 
- change the current reduceOnEdges/reduceOnNeighbors methods to use combinable reduce operations
where possible
- provide groupReduce-versions, which will use a Collector and allow returning none or more
values per vertex.


> Extend Gelly's neighborhood methods
> -----------------------------------
>
>                 Key: FLINK-1758
>                 URL: https://issues.apache.org/jira/browse/FLINK-1758
>             Project: Flink
>          Issue Type: Improvement
>          Components: Gelly
>    Affects Versions: 0.9
>            Reporter: Vasia Kalavri
>            Assignee: Andra Lungu
>
> Currently, the neighborhood methods only allow returning a single value per vertex. In
many cases, it is desirable to return several or no value per vertex. This is the case in
clustering coefficient computation, vertex-centric jaccard, algorithms where a vertex computes
a value per edge or when a vertex computes a value only for some of its neighbors.
> This issue proposes to 
> - change the current reduceOnEdges/reduceOnNeighbors methods to use combinable reduce
operations where possible
> - provide groupReduce-versions, which will use a Collector and allow returning none or
more values per vertex.



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

Mime
View raw message