Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions?
M. PraveenB. SrivathsanPublished in: PODS (2015)
Keyphrases
- graph structure
- directed graph
- graph structures
- small world networks
- undirected graph
- finding the shortest path
- graph matching
- graph mining
- graph databases
- clustering algorithm
- algebraic structures
- relational structures
- nodes of a graph
- vertex set
- edge weights
- graph theoretic
- graph model
- bipartite graph
- semantic relations
- wordnet
- query language