Watts DJ The "new" science of networks, ANNUAL REVIEW OF SOCIOLOGY 30: 243-270 2004

[Eugene Garfield]

DUNCAN J. WATTS : djw24 at columbia.edu

FROM THE PAPER:
"Watts & Strogatz were not, in fact, the first to use the term small-world
networks;  that distinction belongs to Eugene Garfield (1979), who used it
in a review article on the topic of small-world research.  The term does not
appear to have caught on, however, until Watts and Strogatz defined it to
refer to networks with high local clustering and short global path lengths"



Title: The "new" science of networks

Author(s): Watts DJ

Source: ANNUAL REVIEW OF SOCIOLOGY 30: 243-270 2004

Cited References: 177

Abstract:
In recent years, the analysis and modeling of networks, and also
networked-dynamical systems, have been the subject of considerable
interdisciplinary interest, yielding several hundred papers in physics,
mathematics, computer science, biology, economics, and sociology journals
(Newman:2003c), as well as a number of books (Barabasi 2002, Buchanan 2002,
Watts 2003). Here I review the major findings of this emerging field and
discuss briefly their relationship with previous work in the social and
mathematical sciences.

Addresses: Watts DJ (reprint author), Columbia Univ, Dept Sociol, New York,
NY 10027 USA
Columbia Univ, Dept Sociol, New York, NY 10027 USA
Santa Fe Inst, Santa Fe, NM USA

E-mail Addresses: djw24 at columbia.edu

Publisher: ANNUAL REVIEWS, 4139 EL CAMINO WAY, PO BOX 10139, PALO ALTO, CA
94303-0139 USA
Subject Category: SOCIOLOGY
IDS Number: 848YD


CITED REFERENCES:
CR ADAMIC LA, 1999, LECT NOTES COMPUT SC, V1696, P443
   ADAMIC LA, 2000, SCIENCE, V287, P2115
   AHUJA RK, 1993, NETWORK FLOWS THEORY
   ALBERT R, 1999, NATURE, V401, P130
   ALBERT R, 2000, NATURE, V406, P378
   AMARAL LAN, 2000, P NATL ACAD SCI USA, V97, P11149
   ANDERSON CJ, 1999, SOC NETWORKS, V21, P37
   ANDERSON RM, 1988, NATURE, V333, P514
   ANDERSON RM, 1991, INFECT DIS HUMANS
   ARENAS A, 2001, PHYS REV LETT, V86, P3196
   ARTHUR WB, 1989, ECON J, V99, P116
   AXELROD RM, 1984, EVOLUTION COOPERATIO
   AXTELL RL, 2001, SCIENCE, V293, P1818
   BAILEY NTJ, 1975, MATH THEORY INFECT D
   BALL F, 1997, ANN APPL PROBAB, V7, P46
   BANERJEE AV, 1992, Q J ECON, V107, P797
   BARABASI AL, 1999, SCIENCE, V286, P509
   BARABASI AL, 2000, PHYSICA A, V281, P69
   BARABASI AL, 2002, LINKED NEW SCI NETWO
   BARRAT A, 2000, EUR PHYS J B, V13, P547
   BARTHELEMY M, 1999, PHYS REV LETT, V82, P3180
   BERNARD HR, 1988, ETHNOLOGY, V27, P155
   BHAN A, 2002, BIOINFORMATICS, V18, P1486
   BIANCONI G, 2001, EUROPHYS LETT, V54, P436
   BIKHCHANDANI S, 1992, J POLIT ECON, V100, P992
   BOLLOBAS B, 1998, MODERN GRAPH THEORY
   BOLTON P, 1994, Q J ECON, V109, P809
   BOORMAN SA, 1980, GENETICS ALTRUISM
   BOOTS M, 1999, P ROY SOC LOND B BIO, V266, P1933
   BORNHOLDT S, 2001, PHYS REV E 2, V64
   BRODER A, 2000, COMPUT NETW, V33, P309
   BUCHANAN M, 2002, NEXUS SMALL WORLDS G
   BURNS T, 1961, MANAGEMENT INNOVATIO
   CALLAWAY DS, 2000, PHYS REV LETT, V85, P5468
   CALLAWAY DS, 2001, PHYS REV E 1, V64
   CANCHO RFI, 2001, P ROY SOC LOND B BIO, V268, P2261
   COHEN R, 2000, PHYS REV LETT, V85, P4626
   COHEN R, 2001, PHYS REV LETT, V86, P3682
   COOK KS, 1983, AM J SOCIOL, V89, P275
   COOK KS, 1993, THEORETICAL RES PROG, P296
   DAVIS GF, 2003, STRATEGIC ORG, V1, P301
   DEGENNE A, 1994, INTRO SOCIAL NETWORK
   DODDS PS, 2003, P NATL ACAD SCI USA, V100, P12516
   DODDS PS, 2003, SCIENCE, V301, P827
   DODDS PS, 2004, IN PRESS PHYS REV LE
   DOROGOVTSEV SN, 2000, EUROPHYS LETT, V50, P1
   DUNNE JA, 2002, P NATL ACAD SCI USA, V99, P12917
   EAMES KTD, 2002, P NATL ACAD SCI USA, V99, P13330
   EBENHOH O, 2003, B MATH BIOL, V65, P323
   EGUILUZ VM, 2002, PHYS REV LETT, V89
   FALOUTSOS M, 1999, COMP COMM R, V29, P251
   FELD SL, 1991, AM J SOCIOL, V96, P1464
   FRANK O, 1986, J AM STAT ASSOC, V81, P832
   FREEMAN LC, 1977, SOCIOMETRY, V40, P35
   FREEMAN LC, 1993, SOCIOL METHODOL, V23, P127
   GARFIELD E, 1979, ESSAYS INFORMATION S, P299
   GIRVAN M, 2002, P NATL ACAD SCI USA, V99, P7821
   GLANCE NS, 1993, J MATH SOCIOL, V17, P281
   GOH KI, 2001, PHYS REV LETT, V87
   GOLDBERG DS, 2003, P NATL ACAD SCI USA, V100, P4372
   GOMEZ SM, 2001, GENETICS, V159, P1291
   GRANOVETTER M, 1985, AM J SOCIOL, V91, P481
   GRANOVETTER M, 1988, SOCIOL METHODOL, V18, P69
   GRANOVETTER MS, 1973, AM J SOCIOL, V78, P1360
   GUELZIM N, 2002, NAT GENET, V31, P60
   GUIMERA R, 2001, PHYSICA A, V299, P247
   GUIMERA R, 2002, PHYS REV LETT, V89
   GUPTA S, 1989, AIDS, V3, P807
   GUPTA S, 1993, SIAM REV, V35, P1
   HOLLAND PW, 1981, J AM STAT ASSOC, V76, P33
   JEONG H, 2000, NATURE, V407, P651
   JONES JH, 2003, P ROY SOC LOND B BIO, V270, P1123
   KATZ E, 1955, PERSONAL INFLUENCE P
   KEELING MJ, 1999, P ROY SOC LOND B BIO, V266, P859
   KELLY J, 2002, ENVIRON PLANN A, V34, P1523
   KERMACK WO, 1927, P ROY SOC LOND A MAT, V115, P700
   KILLWORTH PD, 1978, SOC NETWORKS, V1, P159
   KLEINBERG J, 2000, P 32 ACM S THEOR COM, P163
   KLEINBERG JM, 2000, NATURE, V406, P845
   KLOVDAHL AS, 1994, SOC SCI MED, V38, P79
   KOGUT B, 2001, AM SOCIOL REV, V66, P317
   KORTE C, 1970, J PERS SOC PSYCHOL, V15, P101
   KRAPIVSKY PL, 2000, PHYS REV LETT, V85, P4629
   KRAPIVSKY PL, 2001, PHYS REV E 2, V63
   KRETZSCHMAR M, 1996, MATH BIOSCI, V133, P165
   KULKARNI RV, 2000, PHYS REV E B, V61, P4268
   KUPERMAN M, 2001, PHYS REV LETT, V86, P2909
   LAWRENCE PR, 1967, ORG ENV MANAGING DIF
   LAZARSFELD PF, 1954, FREEDOM CONTROL MODE, P18
   LILJEROS F, 2001, NATURE, V411, P907
   LLOYD AL, 2001, SCIENCE, V292, P1316
   LOHMANN S, 1994, WORLD POLIT, V47, P42
   LORRAIN F, 1971, J MATH SOCIOL, V1, P49
   MACKAY C, 1932, EXTRAORDINARY POPULA
   MANDELBROT B, 1960, INT ECON REV, V1, P79
   MASLOV S, 2002, SCIENCE, V296, P910
   MAY RM, 2001, PHYS REV E 2, V64
   MERTON RK, 1968, SCIENCE, V159, P56
   MILGRAM S, 1967, PSYCHOL TODAY, V2, P60
   MILO R, 2002, SCIENCE, V298, P824
   MONTOYA JM, 2002, J THEOR BIOL, V214, P405
   MOODY J, 2003, AM SOCIOL REV, V68, P1
   MOORE C, 2000, PHYS REV E B, V61, P5678
   MOORE C, 2000, PHYS REV E B, V62, P7059
   MORITA S, 2001, PHYSICA A, V298, P553
   MOSSA S, 2002, PHYS REV LETT, V88
   MOTTER AE, 2002, PHYS REV E 2, V65
   MURRAY JD, 1993, MATH BIOL
   NEWMAN MEJ, 1999, MONTE CARLO METHODS
   NEWMAN MEJ, 1999, PHYS LETT A, V263, P341
   NEWMAN MEJ, 1999, PHYS REV E B, V60, P7332
   NEWMAN MEJ, 2000, PHYS REV LETT, V84, P3201
   NEWMAN MEJ, 2001, P NATL ACAD SCI USA, V98, P404
   NEWMAN MEJ, 2001, PHYS REV E 2, V64
   NEWMAN MEJ, 2002, P NATL ACAD SCI U S1, V99, P2566
   NEWMAN MEJ, 2002, PHYS REV LETT, V89
   NEWMAN MEJ, 2003, FINDING EVALUATING C
   NEWMAN MEJ, 2003, PHYS REV E 2, V67
   NEWMAN MEJ, 2003, PHYS REV E 2, V68
   NEWMAN MEJ, 2003, SIAM REV, V45, P167
   NEWMAN MEJ, 2003, SOC NETWORKS, V25, P83
   NISHIGUCHI T, 2000, KNOWLEDGE CREATION N, P199
   PASTORSATORRAS R, 2001, PHYS REV LETT, V86, P3200
   PASTORSATORRAS R, 2001, PHYS REV LETT, V87
   PATTISON P, 1999, BRIT J MATH STAT P 2, V52, P169
   POOL I, 1978, SOC NETWORKS, V1, P1
   POTTERAT JJ, 1999, INT J STD AIDS, V10, P182
   PRICE DJD, 1965, SCIENCE, V149, P510
   PRICE DJD, 1976, J AM SOC INFORM SCI, V27, P292
   RADNER R, 1993, ECONOMETRICA, V61, P1109
   RAPOPORT A, 1951, B MATH BIOPHYS, V13, P85
   RAPOPORT A, 1953, B MATH BIOPHYS, V15, P523
   RAPOPORT A, 1953, B MATH BIOPHYS, V15, P535
   RAPOPORT A, 1957, B MATH BIOPHYS, V19, P257
   RAPOPORT A, 1963, HDB MATH PSYCHOL, V2, P493
   REDNER S, 1998, EUR PHYS J B, V4, P131
   ROBINS G, 1999, PSYCHOMETRIKA, V64, P371
   ROGERS EM, 1995, DIFFUSION INNOVATION
   SCHELLING TC, 1978, MICROMOTIVES MACROBE
   SCHUSTER S, 2002, BIOINFORMATICS, V18, P351
   SCOTT J, 2000, SOCIAL NETWORK ANAL
   SEN P, 2003, PHYS REV E 2, V67
   SHEFI O, 2002, PHYS REV E 1, V66
   SHENORR SS, 2002, NAT GENET, V31, P64
   SHILLER RJ, 2000, IRRATIONAL EXUBERANC
   SIMON H, 1958, AM ECON REV, V48, P607
   SIMON HA, 1955, BIOMETRIKA, V42, P425
   SOLOMONOFF R, 1951, B MATH BIOPHYS, V13, P107
   SORNETTE D, 2000, CRITICAL PHENOMENA N
   SORNETTE D, 2003, WHY STOCK MARKETS CR
   STAUFFER D, 1992, INTRO PERCOLATION TH
   TANGMUNARUNKIT H, 2001, COMPUT COMMUN REV, V31, P7
   TRAVERS J, 1969, SOCIOMETRY, V32, P425
   VAZQUEZ A, 2002, PHYS REV E 2, V65
   VENDRUSCOLO M, 2002, PHYS REV E 1, V65
   WAGNER A, 2001, MOL BIOL EVOL, V18, P1283
   WAGNER A, 2001, P ROY SOC LOND B BIO, V268, P1803
   WALKER HA, 2000, SOC PSYCHOL QUART, V63, P324
   WARREN CP, 2002, PHYS REV E, V66
   WASSERMAN S, 1994, SOCIAL NETWORK ANAL
   WASSERMAN S, 1996, PSYCHOMETRIKA, V61, P401
   WATTS DJ, 1998, NATURE, V393, P440
   WATTS DJ, 1999, SMALL WORLDS DYNAMIC
   WATTS DJ, 2002, P NATL ACAD SCI USA, V99, P5766
   WATTS DJ, 2002, SCIENCE, V296, P1302
   WATTS DJ, 2003, 6 DEGREES SCI CONNEC
   WEST DB, 1996, INTRO GRAPH THEORY
   WHITE DR, 2001, SOCIOL METHODOL, V31, P305
   WILF H, 1994, GENERATING FUNCTIONO
   WILLER D, 1999, NETWORK EXCHANGE THE
   WILLIAMSON OE, 1975, MARKETS HIERARCHIES
   WU F, 2004, IN PRESS PHYS A
   WUCHTY S, 2002, PROTEOMICS, V2, P1715
   YOOK SH, 2002, P NATL ACAD SCI USA, V99, P13382
   YOUNG HP, 1998, REV ECON STUD, V65, P773
   YULE GU, 1924, PHILOS T ROY SOC B, V213, P21
   ZIPF GK, 1949, HUMAN BEHAV PRINCIPL

ISSN: 0360-0572