K. Avrachenkov, B. Ribeiro, and D. Towsley, Improving Random Walk Estimation Accuracy with Uniform Restarts, Proceedings of WAW 2010, also Springer LNCS v.6516, pp.98-109, 2010.
DOI : 10.1007/978-3-642-18009-5_10

URL : https://hal.archives-ouvertes.fr/inria-00520350

K. Avrachenkov, V. Borkar, and D. Nemirovsky, Quasi-stationary distributions as centrality measures for the giant strongly connected component of a reducible graph, Journal of Computational and Applied Mathematics, vol.234, issue.11, pp.3075-3090, 2010.
DOI : 10.1016/j.cam.2010.02.001

K. Avrachenkov, N. Litvak, D. Nemirovsky, E. Smirnova, and M. Sokol, Quick Detection of Top-k Personalized PageRank Lists, Proceedings of WAW 2011
DOI : 10.1007/978-3-642-21286-4_5

P. Boldi and S. Vigna, The webgraph framework I, Proceedings of the 13th conference on World Wide Web , WWW '04, 2004.
DOI : 10.1145/988672.988752

P. Boldi, M. Rosa, M. Santini, and S. Vigna, Layered label propagation, Proceedings of the 20th international conference on World wide web, WWW '11
DOI : 10.1145/1963405.1963488

S. N. Dorogovtsev, J. F. Mendes, and A. N. Samukhin, Structure of growing networks: Exact solution of the Barabasi-Albert model, Phys. Rev. Lett, pp.854633-4636, 2000.

R. Van-der-hofstad, Random graphs and complex networks, Lechture Notes, 2009.

Y. Lim, D. S. Menasche, B. Ribeiro, D. Towsley, and P. Basu, Online estimating the k central nodes of a network, 2011 IEEE Network Science Workshop
DOI : 10.1109/NSW.2011.6004633

A. S. Maiya and T. Y. Berger-wolf, Online Sampling of High Centrality Individuals in Social Networks, Proceedings of PAKDD 2010
DOI : 10.1007/978-3-642-13657-3_12

A. A. Moreira, J. S. Andrade-jr, and L. A. Amaral, Extremum statistics in scalefree network models, Phys. Rev. Lett, 2002.

G. Matthys and J. Beirlant, Estimating the extreme value index and high quantiles with exponential regression models, Statistica Sinica, vol.13, issue.3, pp.853-880, 2003.

M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis, 2005.
DOI : 10.1017/CBO9780511813603

R. Motwani and P. Raghavan, Randomized Algorithms, 1995.