Subgraph distances in graphs defined by edge transfers.
Gary ChartrandHéctor HeviaElzbieta B. JarrettMichelle SchultzPublished in: Discret. Math. (1997)
Keyphrases
- graph mining
- graph databases
- weighted graph
- subgraph isomorphism
- graph properties
- subgraph matching
- graph classification
- graph data
- distance measure
- minimum spanning trees
- labeled graphs
- edge weights
- graph theoretic
- adjacency graph
- strongly connected
- similarity measure
- graph theory
- directed graph
- euclidean distance
- edge detection
- frequent subgraphs
- graph partitioning
- undirected graph
- dense subgraphs
- np hard