Professional Documents
Culture Documents
Carter T. Butts
Science 325, 414 (2009);
DOI: 10.1126/science.1171022
If you wish to distribute this article to others, you can order high-quality copies for your
colleagues, clients, or customers by clicking here.
Updated information and services, including high-resolution figures, can be found in the online
version of this article at:
http://www.sciencemag.org/content/325/5939/414.full.html
A list of selected additional articles on the Science Web sites related to this article can be
found at:
http://www.sciencemag.org/content/325/5939/414.full.html#related
This article cites 28 articles, 8 of which can be accessed free:
http://www.sciencemag.org/content/325/5939/414.full.html#ref-list-1
This article has been cited by 5 article(s) on the ISI Web of Science
This article has been cited by 9 articles hosted by HighWire Press; see:
http://www.sciencemag.org/content/325/5939/414.full.html#related-urls
This article appears in the following subject collections:
Sociology
http://www.sciencemag.org/cgi/collection/sociology
Science (print ISSN 0036-8075; online ISSN 1095-9203) is published weekly, except the last week in December, by the
American Association for the Advancement of Science, 1200 New York Avenue NW, Washington, DC 20005. Copyright
2009 by the American Association for the Advancement of Science; all rights reserved. The title Science is a
registered trademark of AAAS.
Pushing Networks to the Limit
to make. The biologist’s method of defining po-
PERSPECTIVE tential feeding sites will greatly influence the
structure of the interaction network.
Network property
Network property
0.6
0.10
0.4
0.2
0.05
0.0
0 500 1000 0.0 0.1 0.2 0.3 0.4
Level of aggregation Edge threshold level
Network
200 200 9
0.
4
0.
7
0.
50 50 0.
5
0.9 0.8 2
0.
3
20 20
0.
0.8 0.6
8 0.7 8
0.6
4 0.5 0.25 4 0.25
0.4
2 0.2
0.3 2 0.15
0.15 0.1 0.075
0.1
0.075 0.05
0.8 0.05 0.8 0.025
0.025 0.01 0.0075
0.3 0.3 0.005
0.01
0.0075
0.07 0.07
0.02 0.02
0.00
0.005 5 0.005
0.001 0.001
0.001 0.004 0.02 0.07 0.2 0.5 2 4 8 20 50 200 600 0.001 0.004 0.02 0.07 0.2 0.5 2 4 8 20 50 200 600
Standard deviation of onset times Standard deviation of onset times
Fig. 1. Effects of changing definitions of “node” and “edge.” (A) Network of different structural properties (right). (C) and (D) show the effects of edge timing,
interorganizational collaboration in the first 13 days of the Hurricane Katrina depicted as contour plots (right), in systems in which the edges are not static; each
response (39) illustrates potential consequences of node aggregation; edges line represents the fraction of the population reached by the diffusion process.
represent collaborations. Depending on the level of aggregation, each subor- (Left) Time aggregates for the network being studied, including all relationships
dinate organization could be considered a node or a parent organization (con- occurring during the observation period. (C) A radio communication network from
taining subordinate nodes). (Left) The finest level of disaggregation, with all the World Trade Center disaster, containing the largest set of people described in
subordinates of a given organization having the same color. (Right) Iteratively (29) from Port Authority Trans-Hudson channel 26 that were connected to each
merging randomly chosen organizations in the original network with their other by any chain of calls (left). Numbers within each contour line (right) indicate
“parents” produces a series of increasingly aggregated structures. Shaded regions the mean fraction of the network that could receive information from a randomly
show the central 90% range of aggregated values on the basis of 100 series, and chosen individual through an exponential diffusion process with the indicated edge
lines represent their means. The extent of aggregation affects fundamental net- parameters over 250 simulation runs. Static properties have not changed, but
work properties, as does the sequence of aggregation steps (indicated by width of edge-timing variation (how long communication lasts and/or when it starts relative
the simulation intervals). (B) Neural network of C. elegans [based on (6)] shows to the observation period) leads to variation in diffusion potential. (D) Diffusion
differences in connection strength among neurons indicated as line (edge) shad- simulation on the largest component of a sexual contact network described in (40)
ing in the figure at left. Nodes represent neurons, and edges reflect direct connec- produces similar results (right) as in (C), although the degree distribution and
tions (arrows indicate directionality). All possible connections are shown regardless cohesion properties (proportion of people connected by multiple common paths)
of their strength (threshold level = 0). Taking different thresholds for the edges differ. Each line indicates the proportion ultimately infected by a random individual
(from 0 to 50% of maximum observed edge strength) leads to networks with (averaged over 250 trials) given the parameters of the diffusion process.