Extending the metric dimension to graphs with missing edges.
Sabina ZejnilovicDieter MitscheJoão GomesBruno SinopoliPublished in: Theor. Comput. Sci. (2016)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- maximum common subgraph
- spanning tree
- real world graphs
- missing data
- graph theory
- massive graphs
- edge weights
- graph matching
- spectral embedding
- graph representation
- edge detector
- connected components
- distance metric
- metric space
- vertex set
- graph theoretic
- subgraph isomorphism
- graph mining
- graph databases
- directed acyclic graph
- metric learning
- pattern mining
- missing values
- edge information
- social networks
- graph clustering
- graph structures
- incomplete data
- distance measure
- directed edges
- similarity measure