Modular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths.
Radu CurticapeanHolger DellThore HusfeldtPublished in: ESA (2021)
Keyphrases
- maximum cardinality
- subgraph isomorphism
- graph matching
- bipartite graph
- graph mining
- graph databases
- pattern matching
- subgraph matching
- reachability queries
- subgraph mining
- graph properties
- maximum common subgraph
- minimum weight
- matching algorithm
- graph theoretic
- labeled graphs
- shortest path
- graph matching algorithm
- connected subgraphs
- graph structures
- data structure
- matching process
- edit distance
- endpoints
- query graph
- path length
- attributed relational graph
- dense subgraphs
- point sets
- shape matching
- frequent subgraph mining
- association graph
- topological information
- graph data
- graph patterns
- maximum clique
- modular structure
- graph representation
- maximal cliques
- structured data
- feature points
- quasi cliques
- pairwise
- object recognition