In order to decide which sentence to include in the summary, a node's centrality is measured using a graph-based ranking algorithm (Mihalcea and Tarau, 2004).
we run a Markov chain withẼ on G until it converges to the stationary distribution e * where each element denotes the salience of a sentence.