flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF GitHub Bot (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-2254) Add Bipartite Graph Support for Gelly
Date Wed, 28 Sep 2016 22:00:22 GMT

    [ https://issues.apache.org/jira/browse/FLINK-2254?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15531007#comment-15531007
] 

ASF GitHub Bot commented on FLINK-2254:
---------------------------------------

GitHub user mushketyk opened a pull request:

    https://github.com/apache/flink/pull/2564

    [FLINK-2254] Add BipartiateGraph class

    This PR implements BipartiteGraph class with support classes and lays foundation for future
work on bipartite graphs support. I didn't add documentation because I would like to make
sure that this approach is in line with what community has in mind regarding bipartite graph
support. If this PR is good, I'll continue with documentation and other related tasks.
    
    - [x] General
      - The pull request references the related JIRA issue ("[FLINK-XXX] Jira title text")
      - The pull request addresses only one issue
      - Each commit in the PR has a meaningful commit message (including the JIRA id)
    
    - [x] Documentation
      - Documentation has been added for new functionality
      - Old documentation affected by the pull request has been updated
      - JavaDoc for public methods has been added
    
    - [x] Tests & Build
      - Functionality added by the pull request is covered by tests
      - `mvn clean verify` has been executed successfully locally or a Travis build has passed
    


You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/mushketyk/flink bipartite-graph

Alternatively you can review and apply these changes as the patch at:

    https://github.com/apache/flink/pull/2564.patch

To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:

    This closes #2564
    
----
commit 602ba8532a6988c0b5bc36c51ea3458c44351874
Author: Ivan Mushketyk <ivan.mushketik@gmail.com>
Date:   2016-09-27T22:14:09Z

    [FLINK-2254] Add BipartiateGraph class

----


> Add Bipartite Graph Support for Gelly
> -------------------------------------
>
>                 Key: FLINK-2254
>                 URL: https://issues.apache.org/jira/browse/FLINK-2254
>             Project: Flink
>          Issue Type: New Feature
>          Components: Gelly
>    Affects Versions: 0.10.0
>            Reporter: Andra Lungu
>            Assignee: Ivan Mushketyk
>              Labels: requires-design-doc
>
> A bipartite graph is a graph for which the set of vertices can be divided into two disjoint
sets such that each edge having a source vertex in the first set, will have a target vertex
in the second set. We would like to support efficient operations for this type of graphs along
with a set of metrics(http://jponnela.com/web_documents/twomode.pdf). 



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

Mime
View raw message