33,720 research outputs found
Threshold effects for two pathogens spreading on a network
Diseases spread through host populations over the networks of contacts
between individuals, and a number of results about this process have been
derived in recent years by exploiting connections between epidemic processes
and bond percolation on networks. Here we investigate the case of two pathogens
in a single population, which has been the subject of recent interest among
epidemiologists. We demonstrate that two pathogens competing for the same hosts
can both spread through a population only for intermediate values of the bond
occupation probability that lie above the classic epidemic threshold and below
a second higher value, which we call the coexistence threshold, corresponding
to a distinct topological phase transition in networked systems.Comment: 5 pages, 2 figure
Random graphs with clustering
We offer a solution to a long-standing problem in the physics of networks,
the creation of a plausible, solvable model of a network that displays
clustering or transitivity -- the propensity for two neighbors of a network
node also to be neighbors of one another. We show how standard random graph
models can be generalized to incorporate clustering and give exact solutions
for various properties of the resulting networks, including sizes of network
components, size of the giant component if there is one, position of the phase
transition at which the giant component forms, and position of the phase
transition for percolation on the network.Comment: 5 pages, 2 figure
Mean-field solution of the small-world network model
The small-world network model is a simple model of the structure of social
networks, which simultaneously possesses characteristics of both regular
lattices and random graphs. The model consists of a one-dimensional lattice
with a low density of shortcuts added between randomly selected pairs of
points. These shortcuts greatly reduce the typical path length between any two
points on the lattice. We present a mean-field solution for the average path
length and for the distribution of path lengths in the model. This solution is
exact in the limit of large system size and either large or small number of
shortcuts.Comment: 14 pages, 2 postscript figure
Percolation in the Sherrington-Kirkpatrick Spin Glass
We present extended versions and give detailed proofs of results concerning
percolation (using various sets of two-replica bond occupation variables) in
Sherrington-Kirkpatrick spin glasses (with zero external field) that were first
given in an earlier paper by the same authors. We also explain how
ultrametricity is manifested by the densities of large percolating clusters.
Our main theorems concern the connection between these densities and the usual
spin overlap distribution. Their corollaries are that the ordered spin glass
phase is characterized by a unique percolating cluster of maximal density
(normally coexisting with a second cluster of nonzero but lower density). The
proofs involve comparison inequalities between SK multireplica bond occupation
variables and the independent variables of standard Erdos-Renyi random graphs.Comment: 18 page
Nature vs. Nurture: Predictability in Low-Temperature Ising Dynamics
Consider a dynamical many-body system with a random initial state
subsequently evolving through stochastic dynamics. What is the relative
importance of the initial state ("nature") vs. the realization of the
stochastic dynamics ("nurture") in predicting the final state? We examined this
question for the two-dimensional Ising ferromagnet following an initial deep
quench from to . We performed Monte Carlo studies on the
overlap between "identical twins" raised in independent dynamical environments,
up to size . Our results suggest an overlap decaying with time as
with ; the same exponent holds for a
quench to low but nonzero temperature. This "heritability exponent" may equal
the persistence exponent for the 2D Ising ferromagnet, but the two differ more
generally.Comment: 5 pages, 3 figures; new version includes results for nonzero
temperatur
Identity and Search in Social Networks
Social networks have the surprising property of being "searchable": Ordinary
people are capable of directing messages through their network of acquaintances
to reach a specific but distant target person in only a few steps. We present a
model that offers an explanation of social network searchability in terms of
recognizable personal identities: sets of characteristics measured along a
number of social dimensions. Our model defines a class of searchable networks
and a method for searching them that may be applicable to many network search
problems, including the location of data files in peer-to-peer networks, pages
on the World Wide Web, and information in distributed databases.Comment: 4 page, 3 figures, revte
Clustering and preferential attachment in growing networks
We study empirically the time evolution of scientific collaboration networks
in physics and biology. In these networks, two scientists are considered
connected if they have coauthored one or more papers together. We show that the
probability of scientists collaborating increases with the number of other
collaborators they have in common, and that the probability of a particular
scientist acquiring new collaborators increases with the number of his or her
past collaborators. These results provide experimental evidence in favor of
previously conjectured mechanisms for clustering and power-law degree
distributions in networks.Comment: 13 pages, 2 figure
- …