Graph summarization with bounded error.

Saket Navlakha Rajeev Rastogi Nisheeth Shrivastava

Published in: SIGMOD Conference (2008)

Keyphrases

structured data
graph theory
graph representation
directed graph
weighted graph
graph structure
bipartite graph

neural network
graph model
random walk
graph search
graph theoretic
graph databases
graph matching

connected components
np complete
social networks
document summarization
automatic summarization
topic segmentation

mutual reinforcement
random graphs
spanning tree
search algorithm
clustering algorithm
learning algorithm