Jump to ContentJump to Main Navigation
Evolution of NetworksFrom Biological Nets to the Internet and WWW$

S.N. Dorogovtsev and J.F.F. Mendes

Print publication date: 2003

Print ISBN-13: 9780198515906

Published to Oxford Scholarship Online: January 2010

DOI: 10.1093/acprof:oso/9780198515906.001.0001

Show Summary Details
Page of

PRINTED FROM OXFORD SCHOLARSHIP ONLINE (www.oxfordscholarship.com). (c) Copyright Oxford University Press, 2017. All Rights Reserved. Under the terms of the licence agreement, an individual user may print out a PDF of a single chapter of a monograph in OSO for personal use (for details see http://www.oxfordscholarship.com/page/privacy-policy). Subscriber: null; date: 25 February 2017

(p.237) Appendix H A Guide to the Network Literature

(p.237) Appendix H A Guide to the Network Literature

Evolution of Networks
Oxford University Press

(p.237) Appendix H

A Guide to the Network Literature

The list of references in the Bibliography is long, and many works were not cited in the main chapters. Moreover, a number of interesting problems were not even touched upon. To help the reader we present a brief guide to numerous valuable sources.1

Books about networks

Introductory and popular science books: Barabási (2002), Huberman (2001), Buchanan (2002).

A book on small-world networks: Watts (1999).

Mathematical books on graph theory and its applications: Bollobás (1985, 1998), Chung (1997), Cvetcović, Doob, and Sachs (1979), Janson, Luczak, and Rucinski (2000), Knuth (1977).

Some books on the Internet and the WWW: Huberman (2001), Huiterna (2000), Belew (2000), Dodge and Kitchin (2000, 2001).

A book on ecological webs: Cohen, Briand, and Newman (1990).

Books touching on the network topic (biology): Kauffman (1993, 1995, 2000).

Books on related problems

Some books on related problems in statistical physics: Bak (1997), Barabási and Stanley (1995), Harris (1989), Mandelbrot (1983), Stauffer and Aharony (1991), Bunde and Havlin (1994).

Power laws in economics and finance, and econophysics: Pareto (1897), Gibrat (1931), Zipf (1949), Simon (1957), Mantegna and Stanley (1999), Bouchaud and Potters (2000).

Science indexing: Garfield (1979), Egghe and Rousseau (1990).

Books on social analysis: Scott (1979), Wasserman and Faust (1994).

Recent reviews on networks

Reviews on complex evolving networks: Strogatz (2001), Albert and Barabási (2002), Dorogovtsev and Mendes (2002), and the collection of contributions, including brief reviews, in Bornholdt and Schuster (2002).

A brief review on biological networks: Bose (2002).

(p.238) Graph theory papers

Bauer and Golinelli (2001), Bollobás and Riordan (2001), Bollobás, Riordan, Spencer, and Tusnády (2001), Flajolet, Knuth, and Pittel (1989), Janson, Knuth, Luczak, and Pittel (1993).

Papers on the Internet and Www written by computer scientists

Brin and Page (1998), Butler (2000), Chakrabarti, Dom, Gibson, Kleinberg, Kumar, Raghavan, Rajagopalan and Tomkins (1999), Claffy (1999), ClafFy, Monk, and McRobb (1999), Dean and Henzinger (1999), Gibson, Kleinberg, and Raghavan (1998), Gunther (2002), Kumar, Raghavan, Rajagopalan, Sivakumar, Tom-kins, and Upfal (2000a), Lawrence (2000), Lawrence and Giles (1998a, 1998b, 1999a, 1999b), Pansiot and Grad (1998), Rafiei and Mendelzon (2000).

Papers on the Internet and Www written by physicists

Abe and Suzuki (2002), Adamic and Huberman (2000), Barabási, Albert, Jeong, and Bianconi (2000), Barabási, Freeh, Jeong, and Brockman (2001), Caldarelli, Marchetti, and Pietronero (2000), Capocci, Caldarelli, Marchetti, and Pietronero (2001), Goh, Kahng, and Kim (2002), Huberman, Pirolli, Pitkow, and Lukose (1998), Kahng, Park, and Jeong (2001), Maslov and Sneppen (2002b), Maurer and Huberman (2000, 2001).

Empirical and experimental study of cellular networks

Barkai and Leibler (1997), Bastolla, Porto, Roman, and Vendruscolo (2001), Becskei and Serrano (2000), Bhalla and Iyengar (1999), Bilke and Peterson (2001), Elowitz and Leibler (2000), Farkas, Jeong, Vicsek, Barabási, and Olt-vai (2002), Ito, Chiba, Ozawa, Yoshida, Hattori, and Sakaki (2001), Ito, Tashiro, Muta, Ozawa, Chiba, Nishizawa, Yamamoto, Kuhara, and Sakaki (2000), Po-dani, Oltvai, Jeong, Tombor, Barabási, and Szathmáry (2001).

Theory and models of cellular networks

Brede and Behn (2001), Fox and Hill (2001), Fraser and Reidys (1997), Holland (2001), Hörnquist (2001), Kauffman (1969), Maritan, Colaiori, Flammini, Cieplak, and Banavar (1996), Pastor-Satorras, Smith, and Solé (2002), Wagner (2001b, 2001c).

Ecological networks

Camacho, Guimerà, and Amaral (2001, 2002)Dunne, Williams, and Martinez (2002b), Lässig, Bastolla, Manrubia, and Valleriani (2001), Montoya and Solé (2001), Quince, Higgs, and McKane (2001), Williams and Martinez (2000), Williams, Martinez, Berlow, Dunne, and Barabási (2001).

Collaboration and social networks

Abramson and Kuperman (2000), Alberich, Miro-Julia, and Rossello (2002), As-vanund, Clay, Krishnan, and Smith (2001), Calvó-Armengol and Zenou (2001), (p.239) Davidsen, Ebel, and Bornholdt (2001), Gilbert (1997), Jin, Girvan, and Newman (2001), Watts, Dodds, and Newman (2002).

Other real networks

Transportation nets: Banavar, Maritan, and Rinaldo (1999).

Networks in economics: Kim, Lee, Kim, and Kahng (2001), Kullmann, Kertész, and Kaski (2001).

Networks of citations: Garfield (1972), Price (1965), Silagadze (1997).

Networks in semantics: Steyvers and Tenenbaum (2001).

Small-world networks

Almaas, Kulkarni, and Strond (2002), Araujo, Mendes, and Seixas (2002), de Arcangelis and Herrmann (2002), Barbour and Reinert (2001), Barrat (1999), Barthélémy and Amaral (1999), Cornelias and Sampels (2000, 2001), Jasch and Blumen (2001), Jespersen and Blumen (2000), Jespersen, Sokolov, and Blu-men (2000a, 2000b), Karimipour and Ramzanpour (2002), Kasturirangan (1999), Kulkarni, Almaas, and Stroud (2000), Kuperman and Abramson (2001a), Latora and Marchiori (2001, 2002a), Marchiori and Latora (2000), Mathias and Gopal (2001), de Menezes, Moukarzel, and Penna (2000), Moukarzel (2000), Moukarzel and de Menezes (1999), Newman (2000a. 2000b), Newman, Moore, and Watts (2000), Newman and Watts (1999a, 1999b), Pandit and Amritkar (1999, 2001), Ramzanpour and Karimipour (2002), Souma, Fujiwara, and Aoyama (2001).

Structural properties of various networks

Bagnoli and Bezzi (2001), Dall and Christensen (2002), Dorogovtsev, Mendes, and Samukhin (2002c), Eckmann and Moses (2001), Gleiss, Stadler, Wagner, and Fell (2000), Gudkov and Johnson (2001), Han and Li (2002), Holme and Kim (2001, 2002), Holme, Kim, Yoon, and Han (2002), Kansal and Torquato (2001), Kim, Yoon, Han, and Jeong (2001), Latora and Marchiori (2002b), Manna and Sen (2002), Moreira, de Andrade Jr, and Amaral (2002), Mossa, Barthélémy, Stanley, and Amaral (2002). Newman (2001c, 2002c), Rodgers and Darby-Dowman (2001), Sen and Chakrabarti (2001), Svenson (2001), Vandewalle and Ausloos (1997), White and Newman (2001).

Models of evolving networks

Bianconi (2002b), Bornholdt and Rohlf (2000), Christensen, Donangelo, Koiller, and Sneppen (2000), Eppstein and Wang (2002), Ergun (2002), Ipsen and Mi-khailov (2001), Jain and Krishna (1998), Jost and Joy (2002), Klenmm and Eguíluz (2002a, 2002b), Kotrla, Slanina. and Steiner (2002), Kullmann and Kertész (2001a, 2001b), Levene, Fenner. Loizou, and Wheeldon (2002), Newman (2001b. 2002c), Rohlf and Bornholdt (2002), Roehl and Bornholdt (2001), Slanina and Kotrla (1999, 2000), Tadić (2001a. 2001d), Vázquez (2001a), Volchenkov and Blanchard (2002), Xulvi-Brunet and Sokolov (2002), Zheng and Ergun (2001).

(p.240) Cooperative phenomena in networks

Percolation: Cohen, Erez, ben-Avraham, and Havlin (2001b), Lancaster (2002), Moore and Newman (2000a, 2000b), Newman, Jensen, and Ziff (2002), Schwartz, Cohen, ben-Avraham, Barabási, and Havlin (2002), Weigt and Hartmann (2000, 2001a, 2001b).

Spread of deseases: Ancel, Newman, Martin, and Schrag (2001), Kuperman and Abramson (2001b), Newman (2001d, 2002b), Zanette and Kuperman (2001), Zekri and Clerc (2001), rumour propagation: Zanette (2001a, 2001b, 2002). The Ising model: Bianconi (2006a), Gitterman (2000), Janke, Johnston, and Stathakopoulos (2002), Svenson and Johnston (2002).

The XY model: Kim, Hong, Holme, Jeon, Minnhagen, and Choi (2001).

Synchronization phenomena: Barahona and Pecora (2002), Hong, Choi, and Kim (2002a, 2002b), Jalan and Amritkar (2002), Lago-Fernández, Huerta, Corbacho, and Sigüenza (2000), Wang and Chen (2002).

Self-organized criticality models on networks: Kulkarni, Almaas, and Stroud (1999), Moreno, Gómez, and Pacheco (2002), Moreno and Vázquez (2002). Other cooperative phenomena: Bernardes, Stauffer, and Kertész (2002), Copelli, Zorzenon dos Santos, and Sa Martins (2001), Glass and Hill (1998), Jain and Krishna (2001, 2002), Kuperman and Zanette (2002), Lise and Paczuski (2002), Lux and Marchesi (1999), Maslov and Zhang (2001), Sánchez, López, and Rodríguez (2002).

Communications, congestion, and walks on networks

Adamic, Lukose, and Huberman (2002), Arenas, Díaz-Guilera, and Guimerà (2001), Guardiola, Díaz-Guilera, Perez, Arenas, and Lias (2000), Guimerà, Arenas, and Díaz-Guilera (2001), Fuks and Lawniczak (1999), Kinouchi, Martinez, Lima, Lourenco, and Risau-Gusman (2001), Lahtinen, Kertész, and Kaski (2001, 2002), Lih and Chern (2001), Monasson (1999), Puniyani, Lukose, and Huberman (2001), Sachtjen, Carreras, and Lynch (2000), Tadić (2001b, 2001c), Valverde and Solé (2002).

Electronic archives with papers on networks

Many recent papers on networks can be found in electronic archives:

The history of the Internet

The page of Vint Cerf:


The history of the WWW

The page of Tim Berners-Lee:



(1) In many cases the sources already cited in the main chapters of the book are omitted from this guide.