Я загрузил большой график и небольшой график (который должен быть моим запросом), используя API GraphX, и что я хочу сделать, чтобы проверить, содержит ли большой график график запроса. Я искал в Интернете запросы подграфа/графа. с GraphX, и я ничего не могу найти по этому поводу. Поддерживает ли GraphX это? Если да, кто-нибудь знает, как он решает проблему изоморфизма подграфов: использует ли он какую-то индексацию?
Поддерживает ли GraphX запросы подграфов?
comment
Возможно, вы могли бы попробовать оператора маски. spark.apache.org/docs/latest/api/scala/
- person J Maurer schedule 19.03.2016
Ответы (2)
GraphX не поддерживает изоморфизм подграфов. Хотя есть некоторые работы над списком подграфов в MapReduce. Один документ VLDB 2014 и один документ SIGMOD 2014
person
Murphy
schedule
26.05.2016
Пожалуйста, проверьте этот URL, это будет полезно для повышения качества вашего контента.
- person Willie Cheng; 26.05.2016
GraphX можно преобразовать в GraphFrame, который поддерживает запросы подграфов. https://graphframes.github.io https://graphframes.github.io/user-guide.html#motif-finding
person
Sumit Purohit
schedule
18.01.2018
