Fast subgraph query processing and subgraph matching via static and dynamic equivalences
Hyunjoon Kim, Yun-Young Choi, Kunsoo Park, Xuemin Lin, Seok-Hee Hong, Wook-Shin Han
Topics & Concepts
Induced subgraph isomorphism problemSubgraph isomorphism problemFactor-critical graphGraph factorizationMatching (statistics)Computer scienceScalabilityMathematicsEquivalence (formal languages)Theoretical computer scienceCombinatoricsGraphDiscrete mathematicsDatabaseLine graphGraph powerVoltage graphStatisticsGraph Theory and AlgorithmsAdvanced Graph Neural NetworksData Management and Algorithms