[
https://issues.apache.org/jira/browse/FLINK-2254?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15444180#comment-15444180
]
Vasia Kalavri commented on FLINK-2254:
--------------------------------------
Hi [~ivan.mushketyk],
what you are describing in "we may consider that two actors are connected if
they have a movie in common" is called a projection. That is, you take one of
the modes of a bipartite graph and project it into a new graph. It would be
nice to support projections for bipartite graphs, but maybe that's something we
can do after we have basic support for bipartite graphs.
By basic support, I mean that we first need to provide a way to represent and
define bipartite graphs, e.g. each vertex mode can be a separate dataset with
different id and value types. I would start by thinking how it is best to
represent bipartite graphs and sketch the API for creating them. Then, we
should go over the existing graph methods and algorithms and see if/how they
need to be adopted for bipartite graphs, e.g. what should {{getVertices()}}
return?
Regarding the support of efficient operations, the idea is to exploit the
knowledge there exist no edges between vertices of the same mode. This might
let us perform some operations more efficiently, by e.g. filtering out edges /
vertices, using certain join strategies, etc.
> 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)
