Computing the metric dimension of a graph from primary subgraphs.
Dorota KuziakJuan Alberto Rodríguez-VelázquezIsmael González YeroPublished in: Discuss. Math. Graph Theory (2017)
Keyphrases
- graph mining
- graph databases
- graph properties
- maximum common subgraph
- subgraph mining
- graph structures
- labeled graphs
- subgraph isomorphism
- graph data
- frequent subgraph mining
- graph theory
- topological information
- metric space
- graph model
- connected subgraphs
- frequent subgraphs
- graph theoretic
- maximum clique
- graph representation
- subgraph matching
- structured data
- graph structure
- directed acyclic graph
- link analysis
- weighted graph
- query graph
- connected components
- directed graph
- evaluation metrics
- homology generators
- dense subgraphs
- ranking algorithm
- graph matching
- bipartite graph
- similarity search
- graph partitioning
- graph search