Graph partitioning and a componentwise PageRank algorithm

In this article we will present a graph partitioning algorithm which partitions a graphinto two different types of components: the well known ‘strongly connected components’ as well as another type ...

[1]  Sergei Silvestrov,et al.  The Mathematics of Internet Search Engines , 2008 .

[2]  Gang Wu,et al.  Lumping algorithms for computing Google’s PageRank and its derivative, with attention to unreferenced nodes , 2012, Information Retrieval.

[3]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[4]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  Luca Becchetti,et al.  The distribution of pageRank follows a power-law only for particular values of the damping factor , 2006, WWW '06.

[7]  Jure Leskovec,et al.  {SNAP Datasets}: {Stanford} Large Network Dataset Collection , 2014 .

[8]  Taher H. Haveliwala,et al.  The Condition Number of the PageRank Problem , 2003 .

[9]  Jasmine Novak,et al.  PageRank Computation and the Structure of the Web: Experiments and Algorithms , 2002 .

[10]  Taher H. Haveliwala,et al.  The Second Eigenvalue of the Google Matrix , 2003 .

[11]  Ernesto Estrada,et al.  The Structure of Complex Networks: Theory and Applications , 2011 .

[12]  Er-Wei Bai,et al.  Distributed randomized PageRank computation based on web aggregation , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[13]  Gene H. Golub,et al.  A Two-Stage Algorithm for Computing PageRank and Multistage Generalizations , 2007, Internet Math..

[14]  Taher H. Haveliwala,et al.  Adaptive methods for the computation of PageRank , 2004 .

[15]  Pavel Berkhin,et al.  A Survey on PageRank Computing , 2005, Internet Math..

[16]  Christopher Engström,et al.  A componentwise PageRank algorithm , 2015 .

[17]  Amy Nicole Langville,et al.  A Reordering for the PageRank Problem , 2005, SIAM J. Sci. Comput..