Why isn't every vertex connected to every other vertex in TextRank?
After getting in touch with the authors of the paper, the reason why every vertex isn't connected to every other vertex in the graph is because only edges with a non-zero weight are added to the graph.