Graph partitioning and a componentwise PageRank algorithm

Christopher Engström, Sergei Silvestrov

In this article we will present a graph partitioning algorithm which partitions a graph into two different types of components: the well-known `strongly connected components' as we…