You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Andy Huang (JIRA)" <ji...@apache.org> on 2015/06/02 11:45:20 UTC
[jira] [Updated] (SPARK-7893) Complex Operators between Graphs
[ https://issues.apache.org/jira/browse/SPARK-7893?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Andy Huang updated SPARK-7893:
------------------------------
Description:
Currently there are 30+ operators in GraphX, while few of them consider operators between graphs. The only one is _*mask*_, which takes another graph as a parameter and return a new graph.
In many complex case,such as _*streaming graph, small graph merge into huge graph*_, higher level operators of graphs can help users to focus and think in graph. Performance optimization can be done internally and be transparent to them.
Complex graph operator list is here:[complex_graph_operations|http://techieme.in/complex-graph-operations/]
* Union of Graphs ( G ∪ H )
* Intersection of Graphs( G ∩ H)
* Graph Join
* Difference of Graphs（G – H）
* Graph Complement
* Line Graph ( L(G) )
This issue will be index of all these operators
was:
Currently there are 30+ operators in GraphX, while few of them consider operators between graphs. The only one is _*mask*_, which takes another graph as a parameter and return a new graph.
In many complex case,such as _*streaming graph, small graph merge into huge graph*_, higher level operators of graphs can help users to focus and think in graph. Performance optimization can be done internally and be transparent to them.
Complex graph operator list is here:[complex_graph_operations|http://techieme.in/complex-graph-operations/]. This issue will focus on two frequently-used operators first: *union* and *join*.
> Complex Operators between Graphs
> --------------------------------
>
> Key: SPARK-7893
> URL: https://issues.apache.org/jira/browse/SPARK-7893
> Project: Spark
> Issue Type: Improvement
> Components: GraphX
> Reporter: Andy Huang
> Labels: complex, graph, join, operators, union
>
> Currently there are 30+ operators in GraphX, while few of them consider operators between graphs. The only one is _*mask*_, which takes another graph as a parameter and return a new graph.
> In many complex case,such as _*streaming graph, small graph merge into huge graph*_, higher level operators of graphs can help users to focus and think in graph. Performance optimization can be done internally and be transparent to them.
> Complex graph operator list is here:[complex_graph_operations|http://techieme.in/complex-graph-operations/]
> * Union of Graphs ( G ∪ H )
> * Intersection of Graphs( G ∩ H)
> * Graph Join
> * Difference of Graphs（G – H）
> * Graph Complement
> * Line Graph ( L(G) )
> This issue will be index of all these operators
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org