Unbalanced Spanning Subgraphs in Edge Labeled Complete Graphs.
Stéphane BessyJohannes PardeyLucas Picasarri-ArrietaDieter RautenbachPublished in: Electron. J. Comb. (2023)
Keyphrases
- labeled graphs
- graph mining
- weighted graph
- graph databases
- subgraph matching
- subgraph isomorphism
- graph structures
- graph properties
- minimum spanning trees
- undirected graph
- reachability queries
- frequent subgraphs
- frequent subgraph mining
- similarity function
- graph patterns
- subgraph mining
- graph data
- edge detection
- edge detector
- edge information
- regular expressions
- graph matching
- maximum clique
- connected subgraphs
- vertex set
- graph kernels
- edge weights
- topological information
- graph clustering
- graph structure
- data objects
- directed graph
- shortest path
- supervised learning
- training data