L. A. Adamic, B. A. Huberman-;, A. Barab-'asi, R. Albert, H. Jeong et al., Power-Law Distribution of the World Wide Web, Science, vol.287, issue.5461, p.2872115, 2000.
DOI : 10.1126/science.287.5461.2115a

W. Aiello, F. Chung, and L. Lu, A random graph model for massive graphs, Proceedings of the thirty-second annual ACM symposium on Theory of computing , STOC '00, pp.171-180, 2000.
DOI : 10.1145/335305.335326

R. Albert and A. Barabási, Statistical mechanics of complex networks, Reviews of Modern Physics, vol.74, issue.1, pp.47-97, 2002.
DOI : 10.1103/RevModPhys.74.47

R. Albert, H. Jeong, and A. L. Barabasi, The diameter of the world wide web, Nature, vol.401, pp.130-131, 1999.

A. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert et al., Evolution of the social network of scientific collaborations, Physica A: Statistical Mechanics and its Applications, vol.311, issue.3-4, 2001.
DOI : 10.1016/S0378-4371(02)00736-7

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

G. Bianconi and A. L. Barabási, Bose-Einstein Condensation in Complex Networks, Physical Review Letters, vol.86, issue.24, pp.5632-5635, 2001.
DOI : 10.1103/PhysRevLett.86.5632

B. Bollobás, Random Graphs, 2001.

A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan et al., Graph structure in the Web, Computer Networks, vol.33, issue.1-6, pp.309-320, 2000.
DOI : 10.1016/S1389-1286(00)00083-9

A. Clauset, C. R. Shalizi, and M. E. Newman, Power-Law Distributions in Empirical Data, SIAM Review, vol.51, issue.4, 2007.
DOI : 10.1137/070710111

S. Dorogovtsev and J. Mendes, Evolution of networks Advances in Physics, pp.1079-1187, 2002.

P. Erdos and A. Rényi, On random graphs, Publicationes Mathemticae (Debrecen), vol.6, pp.290-297, 1959.

M. Faloutsos, P. Faloutsos, and C. Faloutsos, On power-law relationships of the internet topology, SIGCOMM, pp.251-262, 1999.

R. Ferrer-i-cancho and R. V. Sole, The small world of human language, Proceedings of The Royal Society of London. Series B, pp.2261-2265, 1482.
DOI : 10.1098/rspb.2001.1800

B. Gaume, Balades aléatoire dans les petits mondes lexicaux, Information Engineering Sciences, vol.4, issue.2, 2004.
DOI : 10.3166/ria.17.935-951

M. L. Goldstein, S. A. Morris, and G. G. Yen, Problems with fitting to the power-law distribution, The European Physical Journal B, vol.16, issue.2, 2004.
DOI : 10.1140/epjb/e2004-00316-5

R. Govindan and H. Tangmunarunkit, Heuristics for Internet map discovery, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), pp.1371-1380, 2000.
DOI : 10.1109/INFCOM.2000.832534

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

J. Guillaume and M. Latapy, Complex network metrology, Complex Systems, vol.16, pp.83-94, 2005.

J. Kleinberg, The small-world phenomenon, Proceedings of the thirty-second annual ACM symposium on Theory of computing , STOC '00, 2000.
DOI : 10.1145/335305.335325

R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins et al., The Web as a graph, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '00, pp.1-10, 2000.
DOI : 10.1145/335168.335170

T. Luczak, Sparse random graphs with a given degree sequence. Random Graphs, pp.165-182, 1992.

M. Molloy and B. Reed, A critical point for random graphs with a given degree sequence. Random Structures and Algorithms, pp.161-179, 1995.

J. M. Montoya and R. V. Solé, Small World Patterns in Food Webs, Journal of Theoretical Biology, vol.214, issue.3, pp.405-412, 2002.
DOI : 10.1006/jtbi.2001.2460

S. J. Ne, Perron?frobenius theory: A new proof of the basics, 1994.

M. E. Newman, Scientific collaboration networks.??????I. Network construction and fundamental results, Physical Review E, vol.64, issue.1, 2001.
DOI : 10.1103/PhysRevE.64.016131

M. E. Newman, Assortative Mixing in Networks, Physical Review Letters, vol.89, issue.20, p.208701, 2002.
DOI : 10.1103/PhysRevLett.89.208701

M. E. Newman, Power laws, Pareto distributions and Zipf's law, Contemporary Physics, vol.27, issue.5, 2004.
DOI : 10.1103/PhysRevLett.75.2055

URL : http://arxiv.org/abs/cond-mat/0412004

D. Watts and S. Strogatz, Collective dynamics of small-world networks, Nature, vol.393, issue.6684, pp.440-442, 1998.
DOI : 10.1038/30918

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, 2004.