2015-10-16 136 views
0

我已經使用GraphX API加載了一個大圖和一個小圖(這將成爲我的查詢),我想要做的是檢查大圖是否包含查詢圖。我在網上搜索關於子圖/使用GraphX和圖表查詢無法找到任何關於此的信息。 GraphX是否支持這個?如果是的話,有人知道它是如何處理子圖同構問題的:它是否使用某種索引?GraphX是否支持子圖查詢?

+0

也許你可以試試mask操作符。 http://spark.apache.org/docs/latest/api/scala/index.html#[email protected][VD2,ED2](Graph[VD2,ED2])(ClassTag[VD2 ],ClassTag [ED2]):圖[VD,ED] –

回答

0

GraphX不支持子圖同構。雖然在MapReduce中的子圖列表上有一些作品。 One VLDB 2014 paperone SIGMOD 2014 paper

+0

請檢查這[URL](http://stackoverflow.com/help)它將是值得提升您的內容質量 –