A subgraph matching algorithm based on subgraph index for knowledge graph
Yunhao Sun, Guanyu Li, Jingjing Du, Bo Ning, Heng Chen
Topics & Concepts
Induced subgraph isomorphism problemSubgraph isomorphism problemFactor-critical graphGraph factorizationDistance-hereditary graphComputer scienceMatching (statistics)Line graphTheoretical computer scienceGraphCombinatoricsMathematicsAlgorithmGraph powerVoltage graphStatisticsGraph Theory and AlgorithmsAdvanced Graph Neural NetworksWeb Data Mining and Analysis