Reducing graph transversals via edge contractions.
Paloma T. LimaVinícius Fernandes dos SantosIgnasi SauUéverton S. SouzaPublished in: CoRR (2020)
Keyphrases
- weighted graph
- undirected graph
- disjoint paths
- edge weights
- graph structure
- graph theory
- directed graph
- graph model
- vertex set
- bipartite graph
- structured data
- graph mining
- edge information
- pattern mining
- directed acyclic graph
- adjacency graph
- graph databases
- random walk
- web graph
- graph search
- graph theoretic
- edge detection
- strongly connected
- dependency graph
- graph representation
- similarity measure
- social networks
- graph structures
- graph data
- graph matching
- neural network
- connected components