Summarizing Documents by Measuring the Importance of a Subset of Vertices within a Graph.
Shouyuan ChenMinlie HuangZhiyong LuPublished in: Web Intelligence (2009)
Keyphrases
- weighted graph
- vertex set
- undirected graph
- labeled graphs
- edge weights
- random graphs
- information retrieval
- hamiltonian cycle
- document collections
- adjacency matrix
- directed edges
- planar graphs
- average degree
- text documents
- minimum weight
- attributed graphs
- web documents
- xml documents
- maximum matching
- document classification
- graph model
- relevant documents
- keywords
- graph structure
- information retrieval systems
- bipartite graph
- retrieval systems
- graph theory
- stable set
- directed graph
- random walk
- mutual reinforcement
- metadata
- graph theoretic
- directed acyclic graph
- maximal cliques
- graph representation
- graph partitioning
- vector space model
- graph matching
- text categorization
- data objects
- graph kernels
- multi document summarization
- spanning tree
- graph mining