I have loaded a big graph and a small graph (which is to be my query) using the GraphX API and what I want to do it to check whether the big graph contains the query graph.I searched on the web about subgraph/graph queries with GraphX and I can't find anything about this. Does GraphX support this? If yes, does anyone know how it deals with the subgraph isomorphism problem: does it use some sort of indexing?
Asked
Active
Viewed 429 times
0
-
Perhaps you could try the mask operator. http://spark.apache.org/docs/latest/api/scala/index.html#org.apache.spark.graphx.Graph@mask[VD2,ED2](Graph[VD2,ED2])(ClassTag[VD2],ClassTag[ED2]):Graph[VD,ED] – J Maurer Mar 19 '16 at 13:46
2 Answers
0
GraphX does not support subgraph Isomorphism. Though there are some works on subgraph list in MapReduce. One VLDB 2014 paper and one SIGMOD 2014 paper
Murphy
- 11
- 5
-
Please check this [URL](http://stackoverflow.com/help) it will be worthwhile to lift your content quality up – Willie Cheng May 26 '16 at 04:33
0
GraphX can be converted to GraphFrame which supports subgraph queries. https://graphframes.github.io https://graphframes.github.io/user-guide.html#motif-finding
Sumit Purohit
- 168
- 2
- 12