Mark Newman: Publications

Publications:

Books

Modeling Extinction, M. E. J. Newman and R. G. Palmer, Oxford University Press (2003).

Monte Carlo Methods in Statistical Physics, M. E. J. Newman and G. T. Barkema, Oxford University Press (1999).

The Theory of Critical Phenomena, J. J. Binney, N. J. Dowrick, A. J. Fisher and M. E. J. Newman, Oxford University Press (1992).

Book chapters and invited reviews

Who is the best connected scientist? A study of scientific coauthorship networks, M. E. J. Newman, to appear in Complex Networks, E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai (eds.), Springer, Berlin.

The structure and function of complex networks, M. E. J. Newman, SIAM Review 45, 167-256 (2003).

Random graphs as models of networks, M. E. J. Newman, in Handbook of Graphs and Networks, S. Bornholdt and H. G. Schuster (eds.), Wiley-VCH, Berlin (2003).

Complex systems theory and evolution, Melanie Mitchell and Mark Newman, in the Encyclopedia of Evolution, M. Pagel (ed.), Oxford University Press, New York (2002).

Patterns of extinction and biodiversity in the fossil record, R. V. Sole and M. E. J. Newman, in the Encyclopedia of Global Environmental Change, T. Munn (ed.), John Wiley, New York (2001).

Patterns of biodiversity in the fossil record, M. E. J. Newman and G. J. Eble, in the Encyclopedia of Biodiversity, S. Levin (ed.), Academic Press, London (2000).

New Monte Carlo algorithms for classical spin systems, G. T. Barkema and M. E. J. Newman, in Monte Carlo Methods in Chemical Physics, D. Ferguson, J. I. Siepmann, and D. G. Truhlar (eds.), Wiley, New York (1999).

Networks and graph theory

The spatial structure of networks, Michael T. Gastner and M. E. J. Newman, submitted to Phys. Rev. Lett.

Analysis of weighted networks, M. E. J. Newman, submitted to Phys. Rev. E.

The statistical mechanics of networks, Juyong Park and M. E. J. Newman, submitted to Phys. Rev. E.

Solution of the 2-star model of a network, Juyong Park and M. E. J. Newman, submitted to Phys. Rev. E.

Uniform generation of random graphs with arbitrary degree sequences, R. Milo, N. Kashtan, S. Itzkovitz, M. E. J. Newman, and U. Alon, submitted to Phys. Rev. E.

A measure of betweenness centrality based on random walks, M. E. J. Newman, submitted to Social Networks.

Network theory and SARS: Predicting outbreak diversity, Lauren Ancel Meyers, Babak Pourbohloul, M. E. J. Newman, Danuta M. Skowronski, and Robert C. Brunham, Journal of Theoretical Biology, in press.

Identifying the role that individual animals play in their social network, David Lusseau and M. E. J. Newman, Biology Letters, in press.

Fast algorithm for detecting community structure in networks, M. E. J. Newman, Phys. Rev. E 69, 066133 (2004).

Detecting community structure in networks, M. E. J. Newman, Eur. Phys. J. B 38, 321-330 (2004).

Technological networks and the spread of computer viruses, Justin Balthrop, Stephanie Forrest, M. E. J. Newman, and Matthew M. Williamson, Science 304, 527-529 (2004).

Coauthorship networks and patterns of scientific collaboration, M. E. J. Newman, Proc. Natl. Acad. Sci. USA 101, 5200-5205 (2004).

Finding and evaluating community structure in networks, M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004).

Mixing patterns and community structure in networks, M. E. J. Newman and M. Girvan, in Statistical Mechanics of Complex Networks, R. Pastor-Satorras, J. Rubi, and A. Diaz-Guilera (eds.), Springer, Berlin (2003).

Why social networks are different from other types of networks, M. E. J. Newman and Juyong Park, Phys. Rev. E 68, 036122 (2003).

Properties of highly clustered networks, M. E. J. Newman, Phys. Rev. E 68, 026121 (2003).

The origin of degree correlations in the Internet and other networks, Juyong Park and M. E. J. Newman, Phys. Rev. E. 68, 026112 (2003).

Mixing patterns in networks, M. E. J. Newman, Phys. Rev. E 67, 026126 (2003).

Applying network theory to epidemics: Control measures for outbreaks of Mycoplasma pneumoniae, Lauren Ancel Meyers, M. E. J. Newman, Michael Martin, and Stephanie Schrag, Emerging Infectious Diseases 9, 204-210 (2003).

Ego-centered networks and the ripple effect, M. E. J. Newman, Social Networks 25, 83-95 (2003).

Assortative mixing in networks, M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002).

Email networks and the spread of computer viruses, M. E. J. Newman, Stephanie Forrest, and Justin Balthrop, Phys. Rev. E 66, 035101 (2002).

The structure and function of networks, M. E. J. Newman, Computer Physics Communications 147, 40-45 (2002).

The spread of epidemic disease on networks, M. E. J. Newman, Phys. Rev. E 66, 016128 (2002).

Community structure in social and biological networks, M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002).

Identity and search in social networks, D. J. Watts, P. S. Dodds, and M. E. J. Newman, Science 296, 1302-1305 (2002).

Random graph models of social networks, M. E. J. Newman, D. J. Watts, and S. H. Strogatz, Proc. Natl. Acad. Sci. USA 99, 2566-2572 (2002).

Percolation and epidemics in a two-dimensional small world, M. E. J. Newman, I. Jensen, and R. M. Ziff, Phys. Rev. E 65, 021904 (2002).

The structure of growing social networks, Emily M. Jin, Michelle Girvan, and M. E. J. Newman, Phys. Rev. E 64, 046132 (2001).

Are randomly grown graphs really random? D. S. Callaway, J. E. Hopcroft, J. M. Kleinberg, M. E. J. Newman, and S. H. Strogatz, Phys. Rev. E 64, 041902 (2001).

Random graphs with arbitrary degree distributions and their applications, M. E. J. Newman, S. H. Strogatz and D. J. Watts, Phys. Rev. E 64, 026118 (2001).

Clustering and preferential attachment in growing networks, M. E. J. Newman, Phys. Rev. E 64, 025102 (2001).

Scientific collaboration networks: I. Network construction and fundamental results, M. E. J. Newman, Phys. Rev. E 64, 016131 (2001).

Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality, M. E. J. Newman, Phys. Rev. E 64, 016132 (2001).

The structure of scientific collaboration networks, M. E. J. Newman, Proc. Natl. Acad. Sci. USA 98, 404-409 (2001).

Network robustness and fragility: Percolation on random graphs, D. S. Callaway, M. E. J. Newman, S. H. Strogatz and D. J. Watts, Phys. Rev. Lett. 85, 5468-5471 (2000).

Exact solution of site and bond percolation on small-world networks, Cristopher Moore and M. E. J. Newman, Phys. Rev. E 62, 7059-7064 (2000).

Models of the small world, M. E. J. Newman, J. Stat. Phys. 101, 819-841 (2000).

Epidemics and percolation in small-world networks, Cristopher Moore and M. E. J. Newman, Phys. Rev. E 61, 5678-5682 (2000).

Mean-field solution of the small-world network model, M. E. J. Newman, C. Moore and D. J. Watts, Phys. Rev. Lett. 84, 3201-3204 (2000).

Scaling and percolation in the small-world network model, M. E. J. Newman and D. J. Watts, Phys. Rev. E 60, 7332-7342 (1999).

Renormalization group analysis of the small-world network model, M. E. J. Newman and D. J. Watts, Phys. Lett. A 263, 341-346 (1999).

Spin systems

Convergence of threshold estimates for two-dimensional percolation, R. M. Ziff and M. E. J. Newman, Phys. Rev. E 66, 016129 (2002).

Fast Monte Carlo algorithm for site or bond percolation, M. E. J. Newman and R. M. Ziff, Phys. Rev. E 64, 016706 (2001).

Replica-exchange algorithm and results for the three-dimensional random field Ising model, J. Machta, M. E. J. Newman and L. B. Chayes, Phys. Rev. E 62, 8782-8789 (2000).

Glassiness and constrained dynamics of a short-range non-disordered spin model, J. P. Garrahan and M. E. J. Newman, Phys. Rev. E 62, 7670-7678 (2000).

Efficient Monte Carlo algorithm and high-precision results for percolation, M. E. J. Newman and R. M. Ziff, Phys. Rev. Lett. 85, 4104-4107 (2000).

Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet, Cristopher Moore and M. E. J. Newman, J. Stat. Phys. 99, 629-660 (2000).

Error estimation in the histogram Monte Carlo method, M. E. J. Newman and R. G. Palmer, J. Stat. Phys. 97, 1011-1026 (1999).

Glassy dynamics and aging in an exactly solvable spin model, M. E. J. Newman and Cristopher Moore, Phys. Rev. E 60, 5068-5072 (1999).

Monte Carlo simulation of ice models, G. T. Barkema and M. E. J. Newman, Phys. Rev. E 57, 1155-1166 (1998).

Monte Carlo study of the random-field Ising model, M. E. J. Newman and G. T. Barkema, Phys. Rev. E 53, 393-404 (1996).

Real-space renormalization group for the random-field Ising model, M. E. J. Newman, B. W. Roberts, G. T. Barkema, and J. P. Sethna, Phys. Rev. B 48, 16533-16538 (1993).

Self-organizing systems

Optimal design, robustness, and risk aversion, M. E. J. Newman, Michelle Girvan, and J. Doyne Farmer, Phys. Rev. Lett. 89, 028301 (2002).

Dynamics of a simple evolutionary process, Dietrich Stauffer and M. E. J. Newman, Int. J. Mod. Phys. C 12, 1375-1382 (2001).

The power of design, Mark Newman, Nature 405, 412-413 (2000).

Coherent noise, scale invariance and intermittency in large systems, Kim Sneppen and M. E. J. Newman, Physica D 110, 209-222 (1997).

Comment on "Self-organized criticality in living systems" by C. Adami, M. E. J. Newman, Simon M. Fraser, Kim Sneppen and William A. Tozier, Phys. Lett. A 228, 202-204 (1997).

Avalanches, scaling, and coherent noise, M. E. J. Newman and Kim Sneppen, Phys. Rev. E 54, 6226-6231 (1996).

Evolution and extinction

A new picture of life's history on Earth, Mark Newman, Proc. Natl. Acad. Sci. USA 98, 5955-5956 (2001).

Simple models of evolution and extinction, M. E. J. Newman, Computing in Science and Engineering 2, 80-86 (2000).

Decline in extinction rates and scale invariance in the fossil record, M. E. J. Newman and Gunther J. Eble, Paleobiology 25, 434-439 (1999).

Extinction, diversity and survivorship of taxa in the fossil record, M. E. J. Newman and Paolo Sibani, Proc. R. Soc. London B 266, 1593-1599 (1999).

Power spectra of extinction in the fossil record, M. E. J. Newman and Gunther J. Eble, Proc. R. Soc. London B 266, 1267-1270 (1999).

Effects of selective neutrality on the evolution of molecular species, M. E. J. Newman and Robin Engelhardt, Proc. R. Soc. London B 265, 1333-1338 (1998).

A model of mass extinction, M. E. J. Newman, J. Theor. Biol. 189, 235-252 (1997).

Evidence for self-organized criticality in evolution, M. E. J. Newman, Physica D 107, 293-296 (1997).

Self-organized criticality, evolution, and the fossil extinction record, M. E. J. Newman, Proc. R. Soc. London B 263, 1605-1610 (1996).

A model for evolution and extinction, B. W. Roberts and M. E. J. Newman, J. Theor. Biol. 180, 39-54 (1996).

Mass-extinction: Evolution and the effects of external influences on unfit species, M. E. J. Newman and B. W. Roberts, Proc. R. Soc. London B 260, 31-37 (1995).

Quasicrystals

Phason elasticity of a three-dimensional quasicrystal: transfer-matrix method, M. E. J. Newman and C. L. Henley, Phys. Rev. B 52, 6386-6399 (1995).

Construction of periodic approximants for the canonical-cell model of a quasicrystal, M. E. J. Newman, C. L. Henley, and M. Oxborrow, Phil. Mag. B 71, 991-1013 (1995).

Transfer-matrix analysis of the canonical-cell model of a quasicrystal, M. E. J. Newman and C. L. Henley, J. Non-cryst. Solids 153, 205-209 (1993).

Green's functions, density of states and dynamic structure factor for a general one-dimensional quasicrystal, M. E. J. Newman, Phys. Rev. B 43, 10915-10927 (1991).

Hopping conductivity of the Fibonacci-chain quasicrystal, M. E. J. Newman and R. B. Stinchcombe, Phys. Rev. B 43, 1183-1186 (1991).