[SPARK-7893] Complex Operators between Graphs

• Type: Umbrella
• Status: Resolved
• Priority: Major
• Resolution: Won't Fix
• Component/s: GraphX
• Labels: complex graph join operators union
• Assignee: Unassigned
• Reporter: Andy Huang
• Created: 27/May/15 09:46
• Updated: 04/Dec/15 14:46
• Resolved: 04/Dec/15 14:46

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

• 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

Issue Links

• incorporates: SPARK-7894 Graph Union Operator
• links to: [Github] Pull Request #6685 (shijinkui)

Sub-Tasks

• Graph complement function in GraphX: Resolved
• Graph Union Operator: Resolved