Multi-Sentence Compression: Finding Shortest Paths in Word Graphs.
Katja FilippovaPublished in: COLING (2010)
Keyphrases
- shortest path
- finding the shortest path
- sentence compression
- weighted graph
- shortest path algorithm
- strongly connected components
- road network
- co occurrence
- travel time
- edge weights
- path length
- dynamic programming
- sentence level
- information retrieval
- betweenness centrality
- keywords
- parse tree
- graph partitioning
- geodesic distance
- spanning tree