D. Achlioptas, A. Clauset, D. Kempe, M. , and C. , On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs, STOC'05, pp.694-703, 2005.

W. Aiello, F. Chung, L. , and L. , A Random Graph Model for Power Law Graphs, Experimental Mathematics, vol.2, issue.1, pp.53-66, 2001.
DOI : 10.1016/S0095-8956(81)80021-4

R. Albert and A. L. Barabási, Topology of Evolving Networks: Local Events and Universality, Physical Review Letters, vol.85, issue.24, p.5234, 2000.
DOI : 10.1103/PhysRevLett.85.5234

R. Albert and A. L. 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. A. Albert, H. Jeong, and A. L. Barabási, Error and attack tolerance of complex networks, Nature, vol.1696, issue.6794, p.378, 2000.
DOI : 10.1038/35019019

E. Almaas, B. Kovács, T. Vicsek, Z. N. Oltvai, and A. L. Barabási, Global organization of metabolic fluxes in the bacterium Escherichia coli, Nature, vol.427, issue.6977, p.839, 2004.
DOI : 10.1038/nature02289

J. I. Alvarez-hamelin, L. Dall-'asta, A. Barrat, and A. Vespignani, 'k-core decomposition: a tool for the visualization of large scale networks, p.504107, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00004807

J. I. Alvarez-hamelin, L. Dall-'asta, A. Barrat, and A. Vespignani, 'k-core decomposition: a tool for the analysis of large scale Internet graphs, p.511007, 2005.

J. I. Alvarez-hamelin, L. Dall-'asta, A. Barrat, and A. Vespignani, Large scale networks fingerprinting and visualization using the k-core decomposition, Advances in Neural Information Processing Systems, NIPS '05, p.18, 2005.

A. Jr, J. Herrmann, H. J. Andrade, R. F. Da-silva, and L. R. , Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs, Phys. Rev. Lett, vol.94, p.18702, 2005.

A. Arenas, L. Danon, A. Diaz-guilera, P. Gleiser, and R. Guimerà, Community analysis in social networks, The European Physical Journal B - Condensed Matter, vol.38, issue.2, pp.373-380, 2004.
DOI : 10.1140/epjb/e2004-00130-1

A. Arenas, A. Diaz-guilera, and C. J. Perez-vicente, Synchronization Reveals Topological Scales in Complex Networks, Physical Review Letters, vol.96, issue.11, p.114102, 2006.
DOI : 10.1103/PhysRevLett.96.114102

R. Axelrod, The Dissemination of Culture, Journal of Conflict Resolution, vol.68, issue.2, p.203, 1997.
DOI : 10.1177/0022002797041002001

M. Baiesi, M. Paczuski, and A. L. Stella, Intensity Thresholds and the Statistics of the Temporal Occurrence of Solar Flares, Physical Review Letters, vol.96, issue.5, p.51103, 2006.
DOI : 10.1103/PhysRevLett.96.051103

P. Bak, K. Christensen, L. Danon, and T. Scanlon, Unified Scaling Law for Earthquakes, Physical Review Letters, vol.88, issue.17, p.178501, 2002.
DOI : 10.1103/PhysRevLett.88.178501

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

A. L. Barabási, A. , R. Jeong, and H. , Mean-field theory for scale-free random graphs, p.173, 1999.

A. L. Barabási, E. Ravasz, and T. Vicsek, Deterministic scale-free networks, Physica A: Statistical Mechanics and its Applications, vol.299, issue.3-4, pp.559-564, 2001.
DOI : 10.1016/S0378-4371(01)00369-7

A. Baronchelli, L. Dall-'asta, A. Barrat, and V. Loreto, Topology-induced coarsening in language games, Topology Induced Coarsening in Language Games, p.15102, 2006.
DOI : 10.1103/PhysRevE.73.015102
URL : https://hal.archives-ouvertes.fr/hal-00015397

A. Baronchelli, L. Dall-'asta, A. Barrat, and V. Loreto, Strategies for fast convergence in semiotic dynamics, ALIFE X, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00014557

A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, and L. Steels, Sharp Transition towards Shared Vocabularies in Multi-Agent Systems,' preprint arxiv, p.509075, 2005.

A. Barrat, M. Barthélemy, R. Pastor-satorras, and A. Vespignani, The architecture of complex weighted networks, Proc. Natl. Acad. Sci, pp.3747-3752, 2004.
DOI : 10.1103/PhysRevLett.89.208701
URL : https://hal.archives-ouvertes.fr/hal-00013475

A. Barrat, M. Barthélemy, and A. Vespignani, Weighted Evolving Networks: Coupling Topology and Weight Dynamics, Physical Review Letters, vol.92, issue.22, p.228701, 2004.
DOI : 10.1103/PhysRevLett.92.228701
URL : https://repository.library.northeastern.edu/files/neu:331312/fulltext.pdf

A. Barrat, M. Barthélemy, and A. Vespignani, Modeling the evolution of weighted networks, Physical Review E, vol.70, issue.6, p.66149, 2004.
DOI : 10.1103/PhysRevE.70.066149
URL : https://hal.archives-ouvertes.fr/hal-00013480

A. Barrat, M. Barthélemy, and A. Vespignani, Traffic-Driven Model of the World Wide Web Graph, Lect. Notes Comp. Science, vol.280, p.3243, 2004.
DOI : 10.1007/3-540-45655-4_36
URL : https://hal.archives-ouvertes.fr/hal-00013481

A. Barrat, M. Barthélemy, and A. Vespignani, The effects of spatial constraints on the evolution of weighted complex networks, Journal of Statistical Mechanics: Theory and Experiment, vol.2005, issue.05, p.5003, 2005.
DOI : 10.1088/1742-5468/2005/05/P05003
URL : https://hal.archives-ouvertes.fr/hal-00013354

A. Barrat and R. Pastor-satorras, Rate equation approach for correlations in growing network models, Physical Review E, vol.71, issue.3, p.36127, 2005.
DOI : 10.1103/PhysRevE.71.036127
URL : https://hal.archives-ouvertes.fr/hal-00003165

A. Barrat and M. Weigt, On the properties of small-world network models, The European Physical Journal B, vol.13, issue.3, p.547, 2000.
DOI : 10.1007/s100510050067

C. L. Barrett, S. Eubank, V. S. Kumar, and M. V. Marathe, Understanding Large-Scale Social and Infrastructure Networks: A Simulation-Based Approach, SIAM News, vol.37, issue.4, 2004.

M. Barthélemy, Betweenness centrality in large complex networks, The European Physical Journal B - Condensed Matter, vol.38, issue.2, pp.163-168, 2004.
DOI : 10.1140/epjb/e2004-00111-4

L. A. Amaral, Small-world networks: evidence for a crossover picture, Phys. Rev. Lett, vol.82, p.3180, 1999.

M. Barthélemy, A. Barrat, R. Pastor-satorras, and A. Vespignani, Dynamical patterns of epidemic outbreaks in complex heterogeneous networks, Journal of Theoretical Biology, vol.235, issue.2, pp.275-288, 2005.
DOI : 10.1016/j.jtbi.2005.01.011

M. Barthélemy, B. Gondran, and E. Guichard, Spatial structure of the internet traffic, Physica A: Statistical Mechanics and its Applications, vol.319, pp.633-642, 2003.
DOI : 10.1016/S0378-4371(02)01382-1

E. A. Bender and E. R. Canfield, The asymptotic number of labeled graphs with given degree sequences, Journal of Combinatorial Theory, Series A, vol.24, issue.3, pp.296-307, 1978.
DOI : 10.1016/0097-3165(78)90059-6

B. Naim, E. Frachebourg, L. Krapivsky, and P. L. , Coarsening and Persistence in the Voter Model, Phys. Rev. E, vol.53, p.30783087, 1996.

L. M. Bettencourt, A. Cintròn-arias, D. I. Kaiser, and C. Castillo-chàvez, The power of a good idea: quantitative modeling of the spread of ideas from epidemiological models,' preprint arxiv, p.502067, 2005.

P. Bialas, Z. Burda, J. Jurkiewicz, and A. Krzywicki, Tree networks with causal structure, Physical Review E, vol.67, issue.6, p.66106, 2003.
DOI : 10.1103/PhysRevE.67.066106

G. Bianconi, Emergence of weight-topology correlations in complex scale-free networks, Europhysics Letters (EPL), vol.71, issue.6, p.1029, 2005.
DOI : 10.1209/epl/i2005-10167-2

G. Bianconi and A. L. Barabási, Competition and multiscaling in evolving networks, Europhysics Letters (EPL), vol.54, issue.4, pp.436-442, 2001.
DOI : 10.1209/epl/i2001-00260-6

L. Blume, The statistical Mechanics of Social Interaction, Mimeo, N.Y, 1991.

M. Boguñá and R. Pastor-satorras, Epidemic spreading in correlated complex networks, Physical Review E, vol.66, issue.4, p.47104, 2002.
DOI : 10.1103/PhysRevE.66.047104

M. Boguñá, R. Pastor-satorras, and A. Vespignani, Absence of epidemic threshold in scalefree networks with degree correlations, Phys. Rev. Lett, vol.90, p.8701, 2003.

M. Boguñá, R. Pastor-satorras, and V. A. , Epidemic Spreading in Complex Networks with Degree Correlations, Lecture Notes in Physics, vol.625, pp.127-147, 2003.
DOI : 10.1007/978-3-540-44943-0_8

M. Boguñá and M. ´. Serrano, Generalized percolation in random directed networks

B. Bollobás, Random Graphs, 1985.

K. Börner, L. Dall-'asta, W. Ke, and A. Vespignani, Studying the emerging global brain: Analyzing and visualizing the impact of co-authorship teams, Complexity, vol.51, issue.Suppl 1, pp.57-67, 2005.
DOI : 10.1002/cplx.20078

J. Bouchaud, Weak ergodicity breaking and aging in disordered systems, Journal de Physique I, vol.2, issue.9, pp.1705-1713, 1992.
DOI : 10.1051/jp1:1992238
URL : https://hal.archives-ouvertes.fr/jpa-00246652

J. Bouchaud and A. Georges, Anomalous diffusion in disordered media: Statistical mechanisms, models and physical applications, Physics Reports, vol.195, issue.4-5, p.127, 1990.
DOI : 10.1016/0370-1573(90)90099-N

D. Boyer and O. Miramontes, Interface motion and pinning in small-world networks, Physical Review E, vol.67, issue.3, p.35102, 2003.
DOI : 10.1103/PhysRevE.67.035102

U. Brandes, A faster algorithm for betweenness centrality*, The Journal of Mathematical Sociology, vol.113, issue.2, pp.163-177, 2001.
DOI : 10.1016/S0378-8733(97)00007-5

A. Bray, Theory of phase-ordering kinetics,' Adv. in Phys, p.481, 2002.

J. Brimberg, P. Hansen, K. Lih, N. Mladenovic, and M. Breton, An Oil Pipeline Design Problem, Operations Research, vol.51, issue.2, pp.228-239, 2003.
DOI : 10.1287/opre.51.2.228.12786

T. Briscoe, Linguistic evolution through language acquisition: formal and computational models, 1999.
DOI : 10.1017/CBO9780511486524

A. Broido, C. , and K. C. , Internet topology: connectivity of IP graphs, San Diego Proceedings of SPIE International symposium on Convergence of IT and Communication, 2001.

D. A. Bruggeman, The calculation of various physical constants of heterogeneous substances. I. The dielectric constants and conductivities of mixtures composed of isotropic substances, Ann. Phys. (Liepz.), vol.24, p.636, 1935.

A. Bunde and S. Havlin, 'Percolation I' and 'Percolation II, Fractals and Disordered Systems, 1996.

J. Bunge and M. Fitzpatrick, Estimating the Number of Species: A Review, Journal of the American Statistical Association, vol.21, issue.421, pp.364-373, 1993.
DOI : 10.1080/01621459.1993.10594330

H. Burch, C. , and B. , Mapping the Internet, Computer, vol.32, issue.4, pp.97-98, 1999.
DOI : 10.1109/2.755008

G. Caldarelli, A. Capocci, P. De-los-rios, and M. A. Muñoz, Scale-Free Networks from Varying Vertex Intrinsic Fitness, Physical Review Letters, vol.89, issue.25, p.258702, 2002.
DOI : 10.1103/PhysRevLett.89.258702

D. S. Callaway, J. E. Hopcroft, J. M. Kleinberg, M. E. Newman, and S. H. Strogatz, Are randomly grown graphs really random?, Physical Review E, vol.64, issue.4, p.41219, 2001.
DOI : 10.1103/PhysRevE.64.041902
URL : http://arxiv.org/abs/cond-mat/0104546

D. S. Callaway, M. E. Newman, S. H. Strogatz, and D. J. Watts, Network Robustness and Fragility: Percolation on Random Graphs, Physical Review Letters, vol.85, issue.25, pp.5468-5471, 2000.
DOI : 10.1103/PhysRevLett.85.5468
URL : http://arxiv.org/abs/cond-mat/0007300

S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, S. et al., MEDUSA -New Model of Internet Topology Using k-shell Decomposition,' preprint arxiv:cond-mat, p.601240, 2006.

C. Castellano, Effect of network topology on the ordering dynamics of voter models, AIP Conference Proceedings, p.114, 2005.
DOI : 10.1063/1.2008600

C. Castellano, V. Loreto, A. Barrat, D. Cecconi, and D. Parisi, Comparison of voter and Glauber ordering dynamics on networks, Physical Review E, vol.71, issue.6, p.66107, 2005.
DOI : 10.1103/PhysRevE.71.066107
URL : https://hal.archives-ouvertes.fr/hal-00013333

C. Castellano, D. Vilone, and A. Vespignani, Incomplete ordering of the voter model on small-world networks, Europhysics Letters (EPL), vol.63, issue.1, pp.153-158, 2003.
DOI : 10.1209/epl/i2003-00490-0

M. Catanzaro, M. Boguñá, and R. Pastor-satorras, Generation of uncorrelated random scale-free networks, Physical Review E, vol.71, issue.2, p.27103, 2005.
DOI : 10.1103/PhysRevE.71.027103

C. Cattuto, V. Loreto, and L. Pietronero, Semiotic dynamics and collaborative tagging, Proceedings of the National Academy of Sciences, vol.62, issue.3-4, 2006.
DOI : 10.1093/biomet/42.3-4.425

D. Challet, M. Marsili, and Y. Zhang, Minority Games : Interacting Agents in Financial Markets, Oxford Finance Series, 2005.

S. Chandrasekhar, Stochastic Problems in Physics and Astronomy, Reviews of Modern Physics, vol.15, issue.1, pp.1-89, 1943.
DOI : 10.1103/RevModPhys.15.1

P. Chen and S. Redner, Majority rule dynamics in finite dimensions, Physical Review E, vol.71, issue.3, p.36101, 2005.
DOI : 10.1103/PhysRevE.71.036101

Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker et al., The Origin of Power Laws in Internet Topologies Revisited, Proceedings of IEEE Infocom '02, 2002.

J. Clark and D. A. Holton, A first look at graph theory, World Scientific, 1991.
DOI : 10.1142/1280

A. Clauset, M. , and C. , Accuracy and Scaling Phenomena in Internet Mapping, Physical Review Letters, vol.94, issue.1, p.18701, 2005.
DOI : 10.1103/PhysRevLett.94.018701

R. Cohen, D. Ben-avraham, and S. Havlin, Percolation critical exponents in scale-free networks, Physical Review E, vol.66, issue.3, p.36113, 2002.
DOI : 10.1103/PhysRevE.66.036113

R. Cohen, K. Erez, D. Ben-avraham, and S. Havlin, Resilience of the Internet to Random Breakdowns, Physical Review Letters, vol.85, issue.21, pp.4626-4628, 2000.
DOI : 10.1103/PhysRevLett.85.4626

R. Cowan and N. Jonard, Network structure and the diffusion of knowledge, Journal of Economic Dynamics and Control, vol.28, issue.8, pp.1557-1575, 2004.
DOI : 10.1016/j.jedc.2003.04.002
URL : https://hal.archives-ouvertes.fr/hal-00279020

D. J. Daley, K. , and D. G. , Epidemics and Rumours, Nature, vol.204, issue.4963, p.1118, 1964.
DOI : 10.1038/2041118a0

L. Dall-'asta, Inhomogeneous percolation models for spreading phenomena in random graphs, J. Stat. Mech, p.8011, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00013370

L. Dall-'asta, J. I. Alvarez-hamelin, A. Barrat, A. Vázquez, and A. Vespignani, Traceroutelike exploration of unknown networks: A statistical analysis, Lect. Notes Comp. Sci, vol.3405, pp.140-153, 2005.

L. Dall-'asta, J. I. Alvarez-hamelin, A. Barrat, A. Vázquez, and A. Vespignani, Exploring networks with traceroute-like probes: theory and simulations, Theor. Comp. Sci, vol.355, pp.6-24, 2006.

L. Dall-'asta, J. I. Alvarez-hamelin, A. Barrat, A. Vázquez, and A. Vespignani, Statistical theory of Internet exploration, Phys. Rev. E, vol.71, p.36135, 2005.

L. Dall-'asta, J. I. Alvarez-hamelin, A. Barrat, A. Vázquez, and A. Vespignani, How accurate are traceroute-like Internet mappings?, Proc. AlgoTel '05, INRIA, pp.31-34, 2005.

L. Dall-'asta, A. Barrat, M. Barthélemy, and A. Vespignani, Vulnerability of weighted networks, J. Stat. Mech. in press, p.603163, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00021128

L. Dall-'asta, A. Baronchelli, A. Barrat, and V. Loreto, Agreement dynamics on small-world networks, Europhysics Letters (EPL), vol.73, issue.6, pp.969-975, 2006.
DOI : 10.1209/epl/i2005-10481-7
URL : https://hal.archives-ouvertes.fr/hal-00020240

L. Dall-'asta, A. Baronchelli, A. Barrat, and V. Loreto, Non-equilibrium dynamics of language games on complex networks, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00084207

L. Danon, J. Dutch, A. Arenas, and A. Diaz-guilera, Comparing community structure identification, Journal of Statistical Mechanics: Theory and Experiment, vol.2005, issue.09, p.9008, 2005.
DOI : 10.1088/1742-5468/2005/09/P09008
URL : http://arxiv.org/abs/cond-mat/0505245

G. Deffuant, D. Neau, F. Amblard, and G. Weisbuch, Mixing beliefs among interacting agents, Advances in Complex Systems, vol.03, issue.01n04, 2001.
DOI : 10.1142/S0219525900000078

D. Montis, A. Barthelemy, M. Chessa, A. Vespignani, and A. , The structure of Inter-Urban traffic: A weighted network analysis,' preprint arxiv, p.507106, 2005.

S. M. De-oliveira, P. M. De-oliveira, and D. Stauffer, Evolution, Money, War and Computers -Non-Traditional Applications of Computational Statistical Physics, 1999.

B. Derrida and H. Flyvbjerg, Distribution of local magnetisations in random networks of automata, Journal of Physics A: Mathematical and General, vol.20, issue.16, pp.5273-5288, 1987.
DOI : 10.1088/0305-4470/20/16/013

B. Donnet, P. Raoult, T. Friedman, and M. Crovella, Efficient Algorithms for Large-Scale Topology Discovery, Proc. ACM Sigmetrics 2005, 2005.
URL : https://hal.archives-ouvertes.fr/hal-01491665

P. S. Doods, R. Muhamad, and D. J. Watts, An Experimental Study of Search in Global Social Networks, Science, vol.301, issue.5634, pp.827-829, 2003.
DOI : 10.1126/science.1081058

I. Dornic, H. Chaté, J. Chave, and H. Hinrichsen, Critical Coarsening without Surface Tension: The Universality Class of the Voter Model, Physical Review Letters, vol.87, issue.4, p.45701, 2001.
DOI : 10.1103/PhysRevLett.87.045701

S. N. Dorogovtsev and J. F. Mendes, Evolution of Networks: from biological nets to the Internet and WWW, 2003.

S. N. Dorogovtsev and J. F. Mendes, Evolution of networks, Evolution of networks, pp.1079-1187, 2002.
DOI : 10.1038/35091039

S. N. Dorogovtsev, A. V. Goltsev, and J. F. Mendes, Ising model on networks with an arbitrary distribution of connections, Physical Review E, vol.66, issue.1, p.16104, 2002.
DOI : 10.1103/PhysRevE.66.016104

S. N. Dorogovtsev, J. F. Mendes, and A. N. Samukhin, Structure of Growing Networks with Preferential Linking, Physical Review Letters, vol.85, issue.21, p.4633, 2000.
DOI : 10.1103/PhysRevLett.85.4633

S. N. Dorogovtsev, J. F. Mendes, and A. N. Samukhin, Size-dependent degree distribution of a scale-free growing network, Physical Review E, vol.63, issue.6, p.62101, 2001.
DOI : 10.1103/PhysRevE.63.062101

S. N. Dorogovtsev and J. F. Mendes, Minimal models of weighted scale-free networks, p.408343

S. N. Dorogovtsev, J. F. Mendes, and A. N. Samukhin, Giant strongly connected component of directed networks, Physical Review E, vol.64, issue.2, p.25101, 2001.
DOI : 10.1103/PhysRevE.64.025101

B. Drossel and A. J. Mckane, Modelling food webs,' in Handbook of Graphs and Networks: From the Genome to the Internet, pp.218-247, 2003.

J. A. Dunne, R. J. Williams, and N. D. Martinez, Small networks but not small worlds: Unique aspects of food web structure, Proc. Natl. Acad. Sci. USA 99, pp.12917-12922, 2002.

S. N. Durlauf, Statistical Mechanics Approaches to Socioeconomic Behavior,' in The Economy as a Complex Evolving System II, 1997.

B. Efron, The jackknife, the bootstrap, and other resampling plans, Society of Industrial and Applied Mathematics CBMS-NSF Monographs, vol.38, 1982.
DOI : 10.1137/1.9781611970319

B. Efron and R. Thisted, Estimating the number of unseen species: How many words did Shakespeare know?, Biometrika, vol.63, issue.3, pp.435-447, 1976.
DOI : 10.1093/biomet/63.3.435

R. Elandt-johnson, J. , and N. , Survival Models and Data Analysis, 1999.
DOI : 10.1002/9781119011040

A. Erdös and A. Rényi, On random graphs, Publicationes Mathematicae, vol.6, pp.290-297, 1959.

P. Erdös and A. Rényi, On the evolution of random graphs, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, pp.17-61, 1960.

G. Ergün and G. J. Rodgers, Growing random networks with fitness, Physica A: Statistical Mechanics and its Applications, vol.303, issue.1-2, pp.261-272, 2002.
DOI : 10.1016/S0378-4371(01)00408-3

J. W. Essam, Percolation theory, Reports on Progress in Physics, vol.43, issue.7, pp.833-912, 1980.
DOI : 10.1088/0034-4885/43/7/001

W. W. Esty, Estimation of the Size of a Coinage: A Survey and Comparison of Methods, pp.185-215, 1986.

M. Faloutsos, P. Faloutsos, F. , and C. , On power-law relationships of the Internet topology, ACM SIGCOMM '99, pp.251-262, 1999.
DOI : 10.1145/316194.316229

L. Frachebourg and P. L. Krapivsky, Exact results for kinetics of catalytic reactions, Physical Review E, vol.53, issue.4, pp.3009-3012, 1996.
DOI : 10.1103/PhysRevE.53.R3009

L. Freeman, A Set of Measures of Centrality Based on Betweenness, Sociometry, vol.40, issue.1, pp.35-41, 1977.
DOI : 10.2307/3033543

H. L. Frisch and J. M. Hammersley, Percolation Processes and Related Topics, Journal of the Society for Industrial and Applied Mathematics, vol.11, issue.4, pp.894-918, 1963.
DOI : 10.1137/0111066

S. Galam, Social paradoxes of majority rule voting and renormalization group, Journal of Statistical Physics, vol.30, issue.3-4, pp.943-951, 1990.
DOI : 10.1007/BF01027314

S. Galam, Rational group decision making: A random field Ising model at T = 0, Physica A: Statistical Mechanics and its Applications, vol.238, issue.1-4, pp.66-80, 1997.
DOI : 10.1016/S0378-4371(96)00456-6

M. T. Gastner and M. E. Newman, The spatial structure of networks,' preprint arxiv:cond- mat, p.407680, 2004.

M. Girvan and M. E. Newman, Community structure in social and biological networks, Proc. Natl. Acad. Sci. USA 99, pp.8271-8276, 2002.
DOI : 10.1103/PhysRevLett.85.4633
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC122977

R. J. Glauber, Time???Dependent Statistics of the Ising Model, Journal of Mathematical Physics, vol.4, issue.2, p.294, 1963.
DOI : 10.1063/1.1703954

K. Goh, B. Kahng, K. , and D. , Universal Behavior of Load Distribution in Scale-Free Networks, Physical Review Letters, vol.87, issue.27, p.278701, 2001.
DOI : 10.1103/PhysRevLett.87.278701

K. Goh, B. Kahng, K. , and D. , Packet transport and load distribution in scale-free network models, Physica A: Statistical Mechanics and its Applications, vol.318, issue.1-2, p.72, 2003.
DOI : 10.1016/S0378-4371(02)01407-3

K. Goh, G. Salvi, B. Kahng, K. , and D. , Skeleton and Fractal Scaling in Complex Networks, Physical Review Letters, vol.96, issue.1, p.18701, 2006.
DOI : 10.1103/PhysRevLett.96.018701

S. A. Golder and B. A. Huberman, The structure of collaborative tagging systems,' preprint arxiv:cs, p.508082, 2005.

I. J. Good, On the population frequencies of species and the estimation of population parameters, Biometrika, vol.40, p.237264, 1953.

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

M. S. Granovetter, Network Sampling: Some First Steps, American Journal of Sociology, vol.81, issue.6, pp.1287-1303, 1976.
DOI : 10.1086/226224

M. S. Granovetter, The Strength of Weak Ties: A Network Theory Revisited, Sociological Theory, vol.1, pp.203-233, 1983.
DOI : 10.2307/202051

P. Grassberger, On the critical behavior of the general epidemic process and dynamical percolation, Mathematical Biosciences, vol.63, issue.2, pp.157-172, 1983.
DOI : 10.1016/0025-5564(82)90036-0

J. Guillaume and M. Latapy, Relevance of massively distributed explorations of the internet topology: simulation results, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 2005.
DOI : 10.1109/INFCOM.2005.1498336
URL : https://hal.archives-ouvertes.fr/hal-00016819

R. Guimerà and L. A. Amaral, Modeling the world-wide airport network, The European Physical Journal B - Condensed Matter, vol.38, issue.2, pp.381-385, 2004.
DOI : 10.1140/epjb/e2004-00131-0

R. Guimerà, S. Mossa, A. Turtschi, and L. A. Amaral, The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles, Proc. Natl. Acad. Sci. USA, pp.7794-7799, 2005.
DOI : 10.1038/nature03288

R. Hegselmann and U. Krause, Opinion dynamics and bounded confidence models,. analysis, and simulation, J. Art. Soc. Soc. Sim, vol.5, issue.3 2, 2002.

P. Holme and B. J. Kim, Growing scale-free networks with tunable clustering, Physical Review E, vol.65, issue.2, p.26107, 2002.
DOI : 10.1103/PhysRevE.65.026107

P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, Attack vulnerability of complex networks, Physical Review E, vol.65, issue.5, p.56109, 2002.
DOI : 10.1103/PhysRevE.65.056109

J. Hurford, C. Knight, and M. Studdert-kennedy, Approaches to the Evolution of Human Language, 1999.

M. B. Isichenko, Percolation, statistical topography, and transport in random media, Reviews of Modern Physics, vol.64, issue.4, p.961, 1992.
DOI : 10.1103/RevModPhys.64.961

H. Jeong, S. P. Mason, A. L. Barabási, and Z. W. Oltvai, Lethality and centrality in protein networks, p.41, 2001.

C. Jin, Q. Chen, and S. Jamin, Internet topology generators, 2000.

T. Kalisky, L. A. Braunstein, S. V. Buldyrev, S. Havlin, and H. E. Stanley, Scaling of optimal-path-lengths distribution in complex networks, Physical Review E, vol.72, issue.2, p.25102, 2005.
DOI : 10.1103/PhysRevE.72.025102

F. Kaplan, Les machines apprivoisées, Vuibert, 2005.

S. A. Kauffman, Metabolic stability and epigenesis in randomly constructed genetic nets, Journal of Theoretical Biology, vol.22, issue.3, p.437, 1969.
DOI : 10.1016/0022-5193(69)90015-0

S. A. Kauffman, The Origins of Order: Self-organization and Selection in Evolution, 1993.

M. Kendall, Rank Correlation Methods., Biometrika, vol.44, issue.1/2, 1948.
DOI : 10.2307/2333282

S. Kirby, Natural Language From Artificial Life, Artificial Life, vol.1, issue.2, pp.185-215, 2002.
DOI : 10.1075/eoc.1.1.02ste
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.8853

S. Kirkpatrick, Percolation and Conduction, Reviews of Modern Physics, vol.45, issue.4, pp.574-588, 1973.
DOI : 10.1103/RevModPhys.45.574

K. Klemm and V. M. Eguíluz, Highly clustered scale-free networks, Physical Review E, vol.65, issue.3, p.36123, 2002.
DOI : 10.1103/PhysRevE.65.036123
URL : http://arxiv.org/abs/cond-mat/0107606

G. Kossinets, Effects of missing data in social networks, Social Networks, vol.28, issue.3, p.306335, 2003.
DOI : 10.1016/j.socnet.2005.07.002

P. L. Krapivsky, Kinetics of monomer-monomer surface catalytic reactions, Physical Review A, vol.45, issue.2, p.1067, 1992.
DOI : 10.1103/PhysRevA.45.1067

P. L. Krapivsky and S. Redner, Organization of growing random networks, Physical Review E, vol.63, issue.6, p.66123, 2001.
DOI : 10.1103/PhysRevE.63.066123

P. L. Krapivsky and S. Redner, Dynamics of Majority Rule in Two-State Interacting Spin Systems, Physical Review Letters, vol.90, issue.23, p.238701, 2003.
DOI : 10.1103/PhysRevLett.90.238701

P. L. Krapivsky, S. Redner, and F. Leyvraz, Connectivity of Growing Random Networks, Physical Review Letters, vol.85, issue.21, p.4629, 2000.
DOI : 10.1103/PhysRevLett.85.4629

A. Lakhina, J. W. Byers, M. Crovella, and P. Xie, Sampling biases in IP topology measurements, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 2002.
DOI : 10.1109/INFCOM.2003.1208685

R. Landauer, The electrical resitance of binary metallic mixtures, J. Appl. Phys, vol.24, p.779, 1952.

R. Lass, Historical Linguistics and Language Change, 1997.
DOI : 10.1017/CBO9780511620928

S. H. Lee, P. J. Kim, and H. Jeong, Statistical properties of sampled networks, Physical Review E, vol.73, issue.1, p.16102, 2006.
DOI : 10.1103/PhysRevE.73.016102

J. W. Lee, K. E. Lee, and P. A. Rikvold, Waiting-time distribution for a stock-market index, Journal of Korean Physical Society, vol.48, pp.123-126, 2006.

T. Lenaerts, B. Jansen, K. Tuyls, and B. De-vylder, The evolutionary language game: An orthogonal approach, Journal of Theoretical Biology, vol.235, issue.4, pp.566-582, 2005.
DOI : 10.1016/j.jtbi.2005.02.009

W. Li and X. Cai, Statistical analysis of airport network of China, Physical Review E, vol.69, issue.4, p.46106, 2004.
DOI : 10.1103/PhysRevE.69.046106

T. Ligget, Interacting particle systems, 1985.

R. M. May and A. L. Lloyd, Infection dynamics on scale-free networks, Physical Review E, vol.64, issue.6, p.66112, 2001.
DOI : 10.1103/PhysRevE.64.066112

D. Mcneil, Estimating an Author's Vocabulary, Journal of the American Statistical Association, vol.7, issue.4, pp.92-96, 1973.
DOI : 10.1080/01621459.1973.10481342

P. Meakin, Fractals, scaling and growth far from equilibrium, 1998.

A. Medina and I. Matta, BRITE: a flexible generator of Internet topologies, 2000.

S. Milgram, The small world problem, Psychology Today, vol.2, pp.60-67, 1967.
DOI : 10.1037/e400002009-005

M. Mobilia and S. Redner, Majority versus minority dynamics: Phase transition in an interacting two-state spin system, Physical Review E, vol.68, issue.4, p.46106, 2003.
DOI : 10.1103/PhysRevE.68.046106

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

M. Molloy, R. , and B. , The Size of the Giant Component of a Random Graph with a Given Degree Sequence, Combinatorics, Probability and Computing, vol.7, issue.3, pp.295-305, 1998.
DOI : 10.1017/S0963548398003526

C. Moore and M. E. Newman, Epidemics and percolation in small-world networks, Physical Review E, vol.61, issue.5, pp.5678-5682, 2000.
DOI : 10.1103/PhysRevE.61.5678

C. Moore and M. E. Newman, Exact solution of site and bond percolation on small-world networks, Physical Review E, vol.62, issue.5, pp.7059-7064, 2000.
DOI : 10.1103/PhysRevE.62.7059

Y. Moreno, R. Pastor-satorras, and A. Vespignani, Epidemic outbreaks in complex heterogeneous networks, The European Physical Journal B, vol.26, issue.4, pp.521-529, 2002.
DOI : 10.1140/epjb/e20020122

Y. Moreno and A. Vázquez, Disease spreading in structured scale-free networks, The European Physical Journal B - Condensed Matter, vol.31, issue.2, pp.265-271, 2003.
DOI : 10.1140/epjb/e2003-00031-9
URL : http://arxiv.org/abs/cond-mat/0210362

S. Mossa, M. Bartélemy, H. E. Stanley, and L. A. Amaral, Truncation of Power Law Behavior in ???Scale-Free??? Network Models due to Information Filtering, Physical Review Letters, vol.88, issue.13, p.137701, 2001.
DOI : 10.1103/PhysRevLett.88.138701

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

M. E. Newman, Spread of epidemic disease on networks, Physical Review E, vol.66, issue.1, p.16128, 2002.
DOI : 10.1103/PhysRevE.66.016128

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, Mixing patterns in networks, Physical Review E, vol.67, issue.2, p.26126, 2003.
DOI : 10.1103/PhysRevE.67.026126

M. E. Newman, The Structure and Function of Complex Networks, SIAM Review, vol.45, issue.2, pp.167-256, 2003.
DOI : 10.1137/S003614450342480

M. E. Newman, Coauthorship networks and patterns of scientific collaboration, Proc. Natl. Acad. Sci. USA, pp.5200-5205, 2004.
DOI : 10.1073/pnas.122653799

M. E. Newman, Detecting community structure in networks, The European Physical Journal B - Condensed Matter, vol.38, issue.2, pp.321-330, 2004.
DOI : 10.1140/epjb/e2004-00124-y

M. E. Newman, C. Moore, and D. J. Watts, Mean-Field Solution of the Small-World Network Model, Physical Review Letters, vol.84, issue.14, p.3201, 2000.
DOI : 10.1103/PhysRevLett.84.3201

M. E. Newman and D. J. Watts, Renormalization group analysis of the small-world network model, Physics Letters A, vol.263, issue.4-6, p.341, 1999.
DOI : 10.1016/S0375-9601(99)00757-4

F. Omori, On Aftershocks of Earthquakes, J. Coll. Sci. Imp. Univ. Tokyo, vol.7, pp.11-200, 1894.

G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Uncovering the overlapping community structure of complex networks in nature and society, Nature, vol.387, issue.7043, pp.814-818, 2005.
DOI : 10.1038/nature03248

J. Pansiot and D. Grad, On routes and multicast trees in the Internet, ACM SIGCOMM Computer Communication Review, vol.28, issue.1, p.41, 1998.
DOI : 10.1145/280549.280555

G. Pant, P. Srinivasan, and F. Menczer, Crawling the Web, pp.153-178, 2004.
DOI : 10.1007/978-3-662-10874-1_7

R. Pastor-satorras and A. Vespignani, Epidemic Spreading in Scale-Free Networks, Physical Review Letters, vol.86, issue.14, pp.3200-3203, 2001.
DOI : 10.1103/PhysRevLett.86.3200

R. Pastor-satorras and A. Vespignani, Epidemic dynamics and endemic states in complex networks, Physical Review E, vol.63, issue.6, p.66117, 2001.
DOI : 10.1103/PhysRevE.63.066117

R. Pastor-satorras and A. Vespignani, Evolution and structure of the Internet: a statistical physics approach, 2004.
DOI : 10.1017/CBO9780511610905

T. Petermann and P. And-de-los-rios, Exploration of scale-free networks, The European Physical Journal B - Condensed Matter and Complex Systems, vol.38, issue.2, pp.201-204, 2004.
DOI : 10.1140/epjb/e2004-00021-5

W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical recipes in Fortran, 1992.

G. Quenouille, NOTES ON BIAS IN ESTIMATION, Biometrika, vol.43, issue.3-4, pp.353-360, 1956.
DOI : 10.1093/biomet/43.3-4.353

A. Rapoport and A. M. Chammah, Prisoner's dilemma, 1965.

E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A. L. Barabási, Hierarchical Organization of Modularity in Metabolic Networks, Science, vol.297, issue.5586, pp.1551-1555, 2002.
DOI : 10.1126/science.1073374

J. Reichardt and S. Bornholdt, Detecting Fuzzy Community Structures in Complex Networks with a Potts Model, Physical Review Letters, vol.93, issue.21, p.218701, 2004.
DOI : 10.1103/PhysRevLett.93.218701

J. Reichardt and S. Bornholdt, Statistical Mechanics of community detection,' preprint arxiv: cond-mat, p.603718, 2006.

H. Robbins and C. Zhang, Efficiency of the u,v method of estimation, Proc. Natl. Acad. Sci. USA 97, pp.12976-12979, 2000.
DOI : 10.1093/biomet/78.2.349

E. Rogers, The diffusion of innovations, 1995.

R. B. Rothenberg, Commentary: Sampling in Social Networks, Connections, vol.18, pp.104-110, 1995.

L. M. Sander, C. P. Warren, I. M. Sokolov, C. Simon, and J. Koopman, Percolation on heterogeneous networks as a model for epidemics, Mathematical Biosciences, vol.180, issue.1-2, pp.293-305, 2002.
DOI : 10.1016/S0025-5564(02)00117-7

E. Scalas, R. Gorenflo, H. Luckock, F. Mainardi, M. Mantelli et al., Anomalous waiting times in high-frequency financial data, Quantitative Finance, vol.4, issue.6, pp.695-702, 2004.
DOI : 10.1080/14697680500040413

N. Schwartz, R. Cohen, D. Ben-avraham, A. L. Barabási, and S. Havlin, Percolation in directed scale-free networks, Physical Review E, vol.66, issue.1, 2002.
DOI : 10.1103/PhysRevE.66.015104

S. B. Seidman, Network structure and minimum degree, Social Networks, vol.5, issue.3, pp.269-287, 1983.
DOI : 10.1016/0378-8733(83)90028-X

P. Sen, S. Dasgupta, A. Chatterjee, P. A. Sreeram, G. Mukherjee et al., Small-world properties of the Indian railway network, Physical Review E, vol.67, issue.3, p.36106, 2003.
DOI : 10.1103/PhysRevE.67.036106

M. ´. Serrano and M. Boguna, Percolation and epidemic thresholds in clustered networks,' preprint arxiv:cond-mat, p.603353, 2006.

Y. Shavitt, S. , and E. , DIMES, ACM SIGCOMM Computer Communication Review, vol.35, issue.3, p.506099, 2005.
DOI : 10.1145/1096536.1096546

C. Song, S. Havlin, and H. A. Makse, Self-similarity of complex networks, Nature, vol.28, issue.7024, pp.392-395, 2005.
DOI : 10.1038/35036627

C. Song, S. Havlin, and H. A. Makse, Origins of fractality in the growth of complex networks, Nature Physics, vol.32, issue.4, pp.275-281, 2006.
DOI : 10.1103/PhysRevE.65.056101

V. Sood and S. Redner, Voter Model on Heterogeneous Graphs, Physical Review Letters, vol.94, issue.17, p.178701, 2005.
DOI : 10.1103/PhysRevLett.94.178701
URL : http://arxiv.org/abs/cond-mat/0412599

D. Stauffer and A. Aharony, Introduction to Percolation Theory, 1994.

L. Steels, A Self-Organizing Spatial Vocabulary, Artificial Life, vol.2, issue.3, pp.319-332, 1995.
DOI : 10.1017/S0140525X00081061

L. Steels, The Origins of Ontologies and Communication Conventions in Multi-Agent Systems, Autonomous Agents and Multi-Agent Systems, vol.1, issue.2, pp.169-194, 1998.
DOI : 10.1023/A:1010002801935

L. Steels, The Talking Heads Experiment, Laboratorium, vol.1, 1999.

L. Steels, Language as a Complex Adaptive System, Proceedings of PPSM VI in Lecture Notes in Computer Science, 2000.
DOI : 10.1007/3-540-45356-3_2

M. P. Stumpf, C. Wiuf, M. , and R. M. , Subsets of scale-free networks are not scale-free: Sampling properties of networks, Proc. Natl. Acad. Sci, pp.4221-4224, 2005.

K. Suchecki, V. M. Eguíluz, S. Miguel, and M. , Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution, Physical Review E, vol.72, issue.3, p.36132, 2005.
DOI : 10.1103/PhysRevE.72.036132

K. Sznajd-weron and J. Sznajd, OPINION EVOLUTION IN CLOSED COMMUNITY, International Journal of Modern Physics C, vol.11, issue.06, p.1157, 2000.
DOI : 10.1142/S0129183100000936

Z. Toroczkai and K. E. Bassler, Network dynamics: Jamming is limited in scale-free systems, Nature, vol.428, issue.6984, p.716, 2004.
DOI : 10.1038/428716a

J. W. Tukey, Bias and confidence in not quite large samples, Annals of Mathematical Statistics, vol.29, p.614, 1958.

P. L. Uetz, L. Giot, G. Cagney, T. A. Mansfield, R. S. Judson et al., A comprehensive analysis of proteinprotein interactions in Saccharomyces cerevisiae, Nature, vol.403, p.623, 2000.

A. Vázquez and Y. Moreno, Resilience to damage of graphs with degree correlations, Physical Review E, vol.67, issue.1, p.15101, 2003.
DOI : 10.1103/PhysRevE.67.015101

A. Vázquez, R. Pastor-satorras, and A. Vespignani, Large-scale topological and dynamical properties of the Internet, Physical Review E, vol.65, issue.6, p.66130, 2002.
DOI : 10.1103/PhysRevE.65.066130

F. Viger, A. Barrat, L. Dall-'asta, C. Zhang, and E. Kolaczyk, Network Inference from Traceroute Measurements: Internet Topology 'Species',' preprint arxiv, p.510007, 2005.

W. X. Wang, B. H. Wang, B. Hu, G. Yan, and Q. Ou, General Dynamics of Topology and Traffic on Weighted Technological Networks, Physical Review Letters, vol.94, issue.18, p.188702, 2005.
DOI : 10.1103/PhysRevLett.94.188702

C. P. Warren, L. M. Sander, and I. M. Sokolov, Firewalls, disorder, and percolation in epidemics, Physica A, vol.325, pp.1-8, 2003.

S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, 1994.
DOI : 10.1017/CBO9780511815478

D. J. Watts, Six Degrees: The Science of a Connected Age, 2003.

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

B. I. West and B. Deering, Fractal physiology for physicists: L??vy statistics, Physics Reports, vol.246, issue.1-2, p.1, 1994.
DOI : 10.1016/0370-1573(94)00055-7

M. S. Wheatland, The Origin of the Solar Flare Waiting-Time Distribution, The Astrophysical Journal, vol.536, issue.2, pp.109-112, 2000.
DOI : 10.1086/312739

R. J. Williams and N. D. Martinez, Simple rules yield complex food webs, Nature, vol.81, issue.6774, pp.180-183, 2000.
DOI : 10.1038/35004572

S. H. Yook, H. Jeong, A. L. Barabasi, T. , and Y. , Weighted Evolving Networks, Weighted Evolving Networks, pp.5835-5838, 2001.
DOI : 10.1103/PhysRevLett.86.5835
URL : http://arxiv.org/abs/cond-mat/0101309

G. M. Zaslavsky, Chaos, fractional kinetics, and anomalous transport, Physics Reports, vol.371, issue.6, pp.461-580, 2002.
DOI : 10.1016/S0370-1573(02)00331-9

T. Zhou, G. Yan, W. , and B. H. , Maximal planar networks with large clustering coefficient and power-law degree distribution, Physical Review E, vol.71, issue.4, p.46141, 2005.
DOI : 10.1103/PhysRevE.71.046141