Est-ce que GraphX ​​supporte les requêtes sous-graphiques?

Question

J'ai chargé un gros graphe et un petit graphe (qui sera ma requête) en utilisant l'API GraphX ​​et ce que je veux faire pour vérifier si le grand graphe contient le graphe de requête.J'ai cherché sur le web à propos du sous graphe/requêtes graphique avec GraphX ​​et je ne trouve rien à ce sujet. Est-ce que GraphX ​​le supporte? Si oui, quelqu'un sait-il comment il traite le problème de l'isomorphisme du sous-graphe: utilise-t-il une sorte d'indexation?

Answer 1

GraphX ​​ne prend pas en charge l'isomorphisme de sous-graphe. Bien qu'il y ait quelques travaux sur la liste sous-graphique dans MapReduce. One VLDB 2014 paper et one SIGMOD 2014 paper

Answer 2

GraphX ​​peut être converti en GraphFrame qui prend en charge les requêtes de sous-graphe. https://graphframes.github.io https://graphframes.github.io/user-guide.html#motif-finding