Graph summarization with bounded error.
Saket NavlakhaRajeev RastogiNisheeth ShrivastavaPublished 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