Defining relations on graphs: how hard is it in the presence of node partitions?
M. PraveenB. SrivathsanPublished in: CoRR (2014)
Keyphrases
- graph structure
- directed graph
- finding the shortest path
- graph structures
- undirected graph
- graph matching
- graph theoretic
- clustering algorithm
- small world networks
- graph mining
- degree distribution
- bayesian networks
- nodes of a graph
- algebraic structures
- graph clustering
- graph theory
- semantic relations
- tree structure
- random walk
- data structure
- weighted graph
- power law
- graph data
- bipartite graph
- social graphs
- np complete
- pairwise