Skip to main content

Showing 1–24 of 24 results for author: Newman, M E J

Searching in archive q-bio. Search in all archives.
.
  1. arXiv:1305.4648  [pdf, ps, other

    physics.soc-ph q-bio.PE

    Interacting epidemics and coinfection on contact networks

    Authors: M. E. J. Newman, C. R. Ferrario

    Abstract: The spread of certain diseases can be promoted, in some cases substantially, by prior infection with another disease. One example is that of HIV, whose immunosuppressant effects significantly increase the chances of infection with other pathogens. Such coinfection processes, when combined with nontrivial structure in the contact networks over which diseases spread, can lead to complex patterns of… ▽ More

    Submitted 20 May, 2013; originally announced May 2013.

    Comments: 9 pages, 3 figures

    Journal ref: PLOS One 8, e71321 (2013)

  2. arXiv:1003.5673  [pdf, ps, other

    physics.soc-ph cond-mat.stat-mech q-bio.PE

    A message passing approach for general epidemic models

    Authors: Brian Karrer, M. E. J. Newman

    Abstract: In most models of the spread of disease over contact networks it is assumed that the probabilities per unit time of disease transmission and recovery from disease are constant, implying exponential distributions of the time intervals for transmission and recovery. Time intervals for real diseases, however, have distributions that in most cases are far from exponential, which leads to disagreements… ▽ More

    Submitted 22 July, 2010; v1 submitted 29 March, 2010; originally announced March 2010.

    Comments: 10 pages, 3 figures

    Journal ref: Phys. Rev. E 82, 016101 (2010)

  3. arXiv:0811.0484  [pdf, ps, other

    stat.ML physics.soc-ph q-bio.MN

    Hierarchical structure and the prediction of missing links in networks

    Authors: Aaron Clauset, Cristopher Moore, M. E. J. Newman

    Abstract: Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often exhibit hierarchical organization, where vertices divide into groups that further subdivide into groups of groups, and so forth over multiple scales. In many cases these groups are found to correspond to known functiona… ▽ More

    Submitted 4 November, 2008; originally announced November 2008.

    Comments: 8 pages, 7 figures, 1 table, includes Supplementary Information

    Journal ref: Nature 453, 98 - 101 (2008)

  4. arXiv:physics/0603023  [pdf, ps, other

    physics.soc-ph cond-mat.dis-nn physics.data-an q-bio.PE

    Nonequilibrium phase transition in the coevolution of networks and opinions

    Authors: Petter Holme, M. E. J. Newman

    Abstract: Models of the convergence of opinion in social systems have been the subject of a considerable amount of recent attention in the physics literature. These models divide into two classes, those in which individuals form their beliefs based on the opinions of their neighbors in a social network of personal acquaintances, and those in which, conversely, network connections form between individuals… ▽ More

    Submitted 9 March, 2006; v1 submitted 3 March, 2006; originally announced March 2006.

    Journal ref: Phys. Rev. E 74, 056108 (2006)

  5. arXiv:q-bio/0403029  [pdf

    q-bio.PE cond-mat.stat-mech physics.bio-ph q-bio.QM

    Identifying the role that individual animals play in their social network

    Authors: David Lusseau, M. E. J. Newman

    Abstract: Techniques recently developed for the analysis of human social networks are applied to the social network of bottlenose dolphins living in Doubtful Sound, New Zealand. We identify communities and subcommunities within the dolphin population and present evidence that sex- and age-related homophily play a role in the formation of clusters of preferred companionship. We also identify brokers who ac… ▽ More

    Submitted 20 March, 2004; originally announced March 2004.

    Comments: 9 pages, 4 figures, submitted to Ecology Letters

    Journal ref: Proc. R. Soc. London B (Suppl.) 271, S477-S481 (2004)

  6. arXiv:cond-mat/0312028  [pdf, ps, other

    cond-mat.stat-mech q-bio.MN

    On the uniform generation of random graphs with prescribed degree sequences

    Authors: R. Milo, N. Kashtan, S. Itzkovitz, M. E. J. Newman, U. Alon

    Abstract: Random graphs with prescribed degree sequences have been widely used as a model of complex networks. Comparing an observed network to an ensemble of such graphs allows one to detect deviations from randomness in network properties. Here we briefly review two existing methods for the generation of random graphs with arbitrary degree sequences, which we call the ``switching'' and ``matching'' meth… ▽ More

    Submitted 30 May, 2004; v1 submitted 1 December, 2003; originally announced December 2003.

  7. arXiv:cond-mat/0303183  [pdf, ps, other

    cond-mat.stat-mech cond-mat.dis-nn q-bio

    Properties of highly clustered networks

    Authors: M. E. J. Newman

    Abstract: We propose and solve exactly a model of a network that has both a tunable degree distribution and a tunable clustering coefficient. Among other things, our results indicate that increased clustering leads to a decrease in the size of the giant component of the network. We also study SIR-type epidemic processes within the model and find that clustering decreases the size of epidemics, but also de… ▽ More

    Submitted 10 March, 2003; originally announced March 2003.

    Comments: 7 pages, 2 figures, 1 table

    Journal ref: Phys. Rev. E 68, 026121 (2003)

  8. arXiv:cond-mat/0205009  [pdf, ps, other

    cond-mat.stat-mech cond-mat.dis-nn q-bio

    The spread of epidemic disease on networks

    Authors: M. E. J. Newman

    Abstract: The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the so-called susceptible/infective/removed (SIR) models can be solved exactly on a wide variety of networks. In addition to the standard but unrealistic case of fixed… ▽ More

    Submitted 30 April, 2002; originally announced May 2002.

    Comments: 12 pages, 3 figures

    Journal ref: Phys. Rev. E 66, 016128 (2002)

  9. arXiv:cond-mat/0201433  [pdf, ps, other

    cond-mat.stat-mech cond-mat.dis-nn q-bio

    Exact solutions of epidemic models on networks

    Authors: M. E. J. Newman

    Abstract: The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the so-called susceptible/infective/removed models, and many of their generalizations, can be solved exactly on a wide variety of networks. Solutions are possible for… ▽ More

    Submitted 23 January, 2002; originally announced January 2002.

    Comments: 11 pages, 1 figure

    Report number: Santa Fe Institute working paper 01-12-073

  10. arXiv:cond-mat/0108542  [pdf, ps, other

    cond-mat.stat-mech cond-mat.dis-nn q-bio

    Percolation and epidemics in a two-dimensional small world

    Authors: M. E. J. Newman, I. Jensen, R. M. Ziff

    Abstract: Percolation on two-dimensional small-world networks has been proposed as a model for the spread of plant diseases. In this paper we give an analytic solution of this model using a combination of generating function methods and high-order series expansion. Our solution gives accurate predictions for quantities such as the position of the percolation threshold and the typical size of disease outbr… ▽ More

    Submitted 31 August, 2001; originally announced August 2001.

    Comments: 7 pages, 3 figures, 2 tables

    Journal ref: Phys. Rev. E 65, 021904 (2002)

  11. Dynamics of a simple evolutionary process

    Authors: Dietrich Stauffer, M. E. J. Newman

    Abstract: We study the simple evolutionary process in which we repeatedly find the least fit agent in a population of agents and give it a new fitness which is chosen independently at random from a specified distribution. We show that many of the average properties of this process can be calculated exactly using analytic methods. In particular we find the distribution of fitnesses at arbitrary time, and t… ▽ More

    Submitted 31 July, 2001; originally announced July 2001.

    Comments: 10 pages, 3 figures

    Journal ref: Int. J. Mod. Phys. C 12, 1375-1382 (2001)

  12. A Simple Model of Epidemics with Pathogen Mutation

    Authors: Michelle Girvan, Duncan S. Callaway, M. E. J. Newman, Steven H. Strogatz

    Abstract: We study how the interplay between the memory immune response and pathogen mutation affects epidemic dynamics in two related models. The first explicitly models pathogen mutation and individual memory immune responses, with contacted individuals becoming infected only if they are exposed to strains that are significantly different from other strains in their memory repertoire. The second model i… ▽ More

    Submitted 18 May, 2001; originally announced May 2001.

    Comments: 9 pages, 11 figures

  13. arXiv:cond-mat/0001393  [pdf, ps, other

    cond-mat.stat-mech cond-mat.dis-nn q-bio

    Exact solution of site and bond percolation on small-world networks

    Authors: Cristopher Moore, M. E. J. Newman

    Abstract: We study percolation on small-world networks, which has been proposed as a simple model of the propagation of disease. The occupation probabilities of sites and bonds correspond to the susceptibility of individuals to the disease and the transmissibility of the disease respectively. We give an exact solution of the model for both site and bond percolation, including the position of the percolati… ▽ More

    Submitted 26 January, 2000; originally announced January 2000.

    Comments: 13 pages, 3 figures

    Report number: Santa Fe Institute working paper 00-01-007

    Journal ref: Phys. Rev. E 62, 7059-7064 (2000)

  14. arXiv:cond-mat/9911492  [pdf, ps, other

    cond-mat.stat-mech cond-mat.dis-nn q-bio

    Epidemics and percolation in small-world networks

    Authors: Cristopher Moore, M. E. J. Newman

    Abstract: We study some simple models of disease transmission on small-world networks, in which either the probability of infection by a disease or the probability of its transmission is varied, or both. The resulting models display epidemic behavior when the infection or transmission probability rises above the threshold for site or bond percolation on the network, and we give exact solutions for the pos… ▽ More

    Submitted 6 January, 2000; v1 submitted 30 November, 1999; originally announced November 1999.

    Comments: 6 pages, including 3 postscript figures

    Journal ref: Phys. Rev. E 61, 5678-5682 (2000)

  15. arXiv:adap-org/9910003  [pdf, ps, other

    nlin.AO q-bio

    Simple models of evolution and extinction

    Authors: M. E. J. Newman

    Abstract: This article gives a brief introduction to the mathematical modeling of large-scale biological evolution and extinction. We give three examples of simple models in this field: the coevolutionary avalanche model of Bak and Sneppen, the environmental stress model of Newman, and the increasing fitness model of Sibani, Schmidt, and Alstrom. We describe the features of real evolution which these mode… ▽ More

    Submitted 18 October, 1999; originally announced October 1999.

    Comments: 8 pages, 6 figures. To appear as an invited article in Computing in Science and Engineering

  16. arXiv:adap-org/9908002  [pdf, ps, other

    nlin.AO q-bio

    Models of Extinction: A Review

    Authors: M. E. J. Newman, R. G. Palmer

    Abstract: We review recent work aimed at modeling species extinction over geological time. We discuss a number of models which, rather than dealing with the direct causes of particular extinction events, attempt to predict overall statistical trends, such as the relative frequencies of large and small extinctions, or the distribution of the lifetimes of species, genera or higher taxa. We also describe the… ▽ More

    Submitted 6 August, 1999; originally announced August 1999.

    Comments: 49 pages, 29 postscript figures, 1 table, typeset in LaTeX

  17. arXiv:adap-org/9812001  [pdf, ps, other

    nlin.AO q-bio

    Power spectra of extinction in the fossil record

    Authors: M. E. J. Newman, Gunther J. Eble

    Abstract: Recent Fourier analyses of fossil extinction data have indicated that the power spectrum of extinction during the Phanerozoic may take the form of 1/f noise, a result which, it has been suggested, could be indicative of the presence of "critical dynamics" in the processes giving rise to extinction. In this paper we examine extinction power spectra in some detail, using family-level data from a v… ▽ More

    Submitted 1 December, 1998; originally announced December 1998.

    Comments: 11 pages including 4 postscript figures, typeset in LaTeX2e using the Elsevier macro package elsart.cls

    Report number: Santa Fe Institute Working Paper 98-12-109

    Journal ref: Proc. R. Soc. London B 266, 1267-1270 (1999)

  18. arXiv:adap-org/9811003  [pdf, ps, other

    nlin.AO q-bio

    Extinction, diversity and survivorship of taxa in the fossil record

    Authors: M. E. J. Newman, Paolo Sibani

    Abstract: Using data drawn from large-scale databases, a number of interesting trends in the fossil record have been observed in recent years. These include the average decline in extinction rates throughout the Phanerozoic, the average increase in standing diversity, correlations between rates of origination and extinction, and simple laws governing the form of survivorship curves and the distribution of… ▽ More

    Submitted 24 November, 1998; originally announced November 1998.

    Comments: 16 pages including 3 postscript figures, typeset in LaTeX2e using the Elsevier macro package elsart.cls

    Report number: Santa Fe Institute Working Paper 98-11-106

    Journal ref: Proc. R. Soc. London B 266, 1593-1599 (1999)

  19. arXiv:adap-org/9809004  [pdf, ps, other

    nlin.AO q-bio

    Decline in extinction rates and scale invariance in the fossil record

    Authors: M. E. J. Newman, Gunther J. Eble

    Abstract: We show that the decline in the extinction rate during the Phanerozoic can be accurately parameterized by a logarithmic fit to the cumulative total extinction. This implies that extinction intensity is falling off approximately as the reciprocal of time. We demonstrate that this observation alone is sufficient to explain the existence of the proposed power-law forms in the distribution of the si… ▽ More

    Submitted 22 September, 1998; originally announced September 1998.

    Comments: 11 pages including 3 postscript figures, typeset in LaTeX 2e using the Elsevier macro package elsart.cls

    Report number: Santa Fe Institute Working Paper 98-09-081

    Journal ref: Paleobiology 25, 434-439 (1999)

  20. arXiv:adap-org/9712005  [pdf, ps, other

    nlin.AO q-bio

    Effects of neutral selection on the evolution of molecular species

    Authors: M. E. J. Newman, Robin Engelhardt

    Abstract: We introduce a new model of evolution on a fitness landscape possessing a tunable degree of neutrality. The model allows us to study the general properties of molecular species undergoing neutral evolution. We find that a number of phenomena seen in RNA sequence-structure maps are present also in our general model. Examples are the occurrence of "common" structures which occupy a fraction of the… ▽ More

    Submitted 15 December, 1997; originally announced December 1997.

    Comments: 16 pages including 4 postscript figures, typeset in LaTeX2e using the Elsevier macro package elsart.cls

    Report number: Santa Fe Institute Working Paper 98-01-001

    Journal ref: Proc. R. Soc. London B 265, 1333-1338 (1998)

  21. arXiv:adap-org/9702003  [pdf, ps, other

    nlin.AO q-bio

    A model of mass extinction

    Authors: M. E. J. Newman

    Abstract: A number of authors have in recent years proposed that the processes of macroevolution may give rise to self-organized critical phenomena which could have a significant effect on the dynamics of ecosystems. In particular it has been suggested that mass extinction may arise through a purely biotic mechanism as the result of so-called coevolutionary avalanches. In this paper we first explore the e… ▽ More

    Submitted 12 February, 1997; originally announced February 1997.

    Comments: 33 pages including 16 postscript figures, typeset in LaTeX2e using the Elsevier macro package elsart.cls

    Report number: Santa Fe Institute working paper 97-02-013

    Journal ref: J. Theor. Biol. 189, 235-252 (1997)

  22. arXiv:adap-org/9607002  [pdf, ps, other

    nlin.AO q-bio

    Self-organized criticality, evolution and the fossil extinction record

    Authors: M. E. J. Newman

    Abstract: Statistical analysis indicates that the fossil extinction record is compatible with a distribution of extinction events whose frequency is related to their size by a power law with an exponent close to two. This result is in agreement with predictions based on self-organized critical models of extinction, and might well be taken as evidence of critical behaviour in terrestrial evolution. We argu… ▽ More

    Submitted 15 July, 1996; originally announced July 1996.

    Comments: 20 pages including 4 Postscript figures, written in LaTeX using RevTeX and epsfig.sty

    Report number: CTC96TR247

    Journal ref: Proc. R. Soc. London B 263, 1605 (1996)

  23. arXiv:adap-org/9508001  [pdf, ps

    nlin.AO q-bio

    A model for evolution and extinction

    Authors: Bruce W. Roberts, M. E. J. Newman

    Abstract: We present a model for evolution and extinction in large ecosystems. The model incorporates the effects of interactions between species and the influences of abiotic environmental factors. We study the properties of the model by approximate analytic solution and also by numerical simulation, and use it to make predictions about the distribution of extinctions and species lifetimes that we would… ▽ More

    Submitted 8 August, 1995; originally announced August 1995.

    Comments: Postscript (compressed etc. using uufiles), 16 pages, with 15 embedded figures

    Report number: CU-MSC-8-95-4

    Journal ref: J. Theor. Biol. 180, 39 (1996)

  24. arXiv:adap-org/9410004  [pdf, ps

    nlin.AO q-bio

    Mass-extinction: Evolution and the effects of external influences on unfit species

    Authors: M. E. J. Newman, B. W. Roberts

    Abstract: We present a new model for extinction in which species evolve in bursts or `avalanches', during which they become on average more susceptible to environmental stresses such as harsh climates and so are more easily rendered extinct. Results of simulations and analytic calculations using our model show a power-law distribution of extinction sizes which is in reasonable agreement with fossil data.… ▽ More

    Submitted 20 October, 1994; originally announced October 1994.

    Comments: 7 pages of compressed, uuencoded PostScript with imbedded figures

    Report number: CULASSP #94042

    Journal ref: Proc. R. Soc. London B 260, 31 (1995)