D. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs, 1995.

K. Avrachenkov, Analytic perturbation theory and its applications, 1999.
DOI : 10.1137/1.9781611973143
URL : https://hal.archives-ouvertes.fr/hal-00926397

A. L. Barabási and R. Albert, Emergence of scaling in random networks, Science, vol.286, pp.509-512, 1999.

H. Baumg-artel, Analytic perturbation theory for matrices and operators, Birkhauser, 1985.

N. Bisnik and A. A. Abouzeid, Optimizing random walk search algorithms in P2P networks, Computer Networks, vol.51, issue.6, pp.1499-1514, 2007.
DOI : 10.1016/j.comnet.2006.08.004

A. Brauer, Limits for the characteristic roots of a matrix. IV: Applications to stochastic matrices, Duke Mathematical Journal, vol.19, issue.1, pp.75-91, 1952.
DOI : 10.1215/S0012-7094-52-01910-8

M. Bressan and E. Peserico, Choose the damping, choose the ranking? Proceedings of WAW, LNCS, vol.5427, pp.76-89, 2009.

S. Brin and L. Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, vol.30, issue.1-7, pp.107-117, 1998.
DOI : 10.1016/S0169-7552(98)00110-X

F. Delebecque, A Reduction Process for Perturbed Markov Chains, SIAM Journal on Applied Mathematics, vol.43, issue.2, pp.325-350, 1983.
DOI : 10.1137/0143023

W. Gauvin, B. Ribeiro, B. Liu, D. Towsley, and J. Wang, Measurement and genderspecific analysis of user publishing characteristics on myspace, IEEE Network special issue on Online Social Networks, 2010.

C. Gkantsidis and M. Mihail, Hybrid search schemes for unstructured peer-to-peer networks, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., pp.1526-1537, 2005.
DOI : 10.1109/INFCOM.2005.1498436
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.8768

C. Gkantsidis, M. Mihail, and A. Saberi, Random walks in peer-to-peer networks: Algorithms and evaluation, Performance Evaluation, vol.63, issue.3, pp.241-263, 2006.
DOI : 10.1016/j.peva.2005.01.002

T. Haveliwala and S. Kamvar, The second eigenvalue of the Google matrix, 2003.

M. A. Konrath, M. P. Barcellos, and R. B. Mansilha, Attacking a Swarm with a Band of Liars: evaluating the impact of attacks on BitTorrent, Seventh IEEE International Conference on Peer-to-Peer Computing (P2P 2007), pp.37-44, 2007.
DOI : 10.1109/P2P.2007.14

J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, Statistical properties of community structure in large social and information networks, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.695-704, 2008.
DOI : 10.1145/1367497.1367591

N. Litvak, W. Scheinhardt, Y. Volkovich, and B. Zwart, Characterization of Tail Dependence for In-Degree and PageRank, Proceedings of WAW 2009, pp.90-103, 2009.
DOI : 10.1007/978-3-540-95995-3_8

L. Lovász, Random walks on graphs: a survey, Combinatorics, vol.2, pp.1-46, 1993.

Q. Lv, P. Cao, E. Cohen, K. Li, and S. S. R-r, Search and replication in unstructured peerto-peer networks, Proc. of the 16th international conference on Supercomputing, pp.84-95, 2002.
DOI : 10.1145/511399.511369
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.970

A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, Measurement and analysis of online social networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement , IMC '07, 2007.
DOI : 10.1145/1298306.1298311

B. Ribeiro and D. Towsley, Estimating and sampling graphs with multidimensional random walks, Proceedings of the 10th annual conference on Internet measurement, IMC '10, 2010.
DOI : 10.1145/1879141.1879192
URL : http://arxiv.org/abs/1002.1751

A. Sinclair, Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow, Combinatorics, Probability and Computing, vol.11, issue.04, pp.351-370, 1992.
DOI : 10.1016/0095-8956(89)90029-4

E. Volz and D. D. Heckathorn, Probability based estimation theory for Respondent-Driven Sampling, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4, rue Jacques Monod -91893 ORSAY Cedex, 2004.

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399