Recent publications (2000-present)

For a full publication list, click here.

  1. The spatial structure of networks, Michael T. Gastner and M. E. J. Newman, submitted to Phys. Rev. Lett.
  2. Analysis of weighted networks, M. E. J. Newman, submitted to Phys. Rev. E.
  3. The statistical mechanics of networks, Juyong Park and M. E. J. Newman, submitted to Phys. Rev. E.
  4. Solution of the 2-star model of a network, Juyong Park and M. E. J. Newman, submitted to Phys. Rev. E.
  5. 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.
  6. A measure of betweenness centrality based on random walks, M. E. J. Newman, submitted to Social Networks.
  7. 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.
  8. The physical limits of communication, Michael Lachmann, M. E. J. Newman, and Cristopher Moore, Am. J. Phys., in press.
  9. Identifying the role that individual animals play in their social network, David Lusseau and M. E. J. Newman, Biology Letters, in press.
  10. 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.
  11. Fast algorithm for detecting community structure in networks, M. E. J. Newman, Phys. Rev. E 69, 066133 (2004).
  12. Detecting community structure in networks, M. E. J. Newman, Eur. Phys. J. B 38, 321-330 (2004).
  13. Diffusion-based method for producing density equalizing maps, Michael T. Gastner and M. E. J. Newman, Proc. Natl. Acad. Sci. USA 101, 7499-7504 (2004).
  14. 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).
  15. Coauthorship networks and patterns of scientific collaboration, M. E. J. Newman, Proc. Natl. Acad. Sci. USA 101, 5200-5205 (2004).
  16. Finding and evaluating community structure in networks, M. E. J. Newman and M. Girvan, Phys. Rev. E 69, 026113 (2004).
  17. 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).
  18. Why social networks are different from other types of networks, M. E. J. Newman and Juyong Park, Phys. Rev. E 68, 036122 (2003).
  19. Properties of highly clustered networks, M. E. J. Newman, Phys. Rev. E 68, 026121 (2003).
  20. The origin of degree correlations in the Internet and other networks, Juyong Park and M. E. J. Newman, Phys. Rev. E. 68, 026112 (2003).
  21. The structure and function of complex networks, M. E. J. Newman, SIAM Review 45, 167-256 (2003).
  22. Mixing patterns in networks, M. E. J. Newman, Phys. Rev. E 67, 026126 (2003).
  23. 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).
  24. Modelling Extinction, M. E. J. Newman and R. G. Palmer, Oxford University Press (2003).
  25. Ego-centered networks and the ripple effect, M. E. J. Newman, Social Networks 25, 83-95 (2003).
  26. 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).
  27. Assortative mixing in networks, M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002).
  28. Email networks and the spread of computer viruses, M. E. J. Newman, Stephanie Forrest, and Justin Balthrop, Phys. Rev. E 66, 035101 (2002).
  29. Convergence of threshold estimates for two-dimensional percolation, R. M. Ziff and M. E. J. Newman, Phys. Rev. E 66, 016129 (2002).
  30. The structure and function of networks, M. E. J. Newman, Computer Physics Communications 147, 40-45 (2002).
  31. The spread of epidemic disease on networks, M. E. J. Newman, Phys. Rev. E 66, 016128 (2002).
  32. Optimal design, robustness, and risk aversion, M. E. J. Newman, Michelle Girvan, and J. Doyne Farmer, Phys. Rev. Lett. 89, 028301 (2002).
  33. Community structure in social and biological networks, M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821-7826 (2002).
  34. Identity and search in social networks, D. J. Watts, P. S. Dodds, and M. E. J. Newman, Science 296, 1302-1305 (2002).
  35. A simple model of epidemics with pathogen mutation, Michelle Girvan, Duncan S. Callaway, M. E. J. Newman, and Steven H. Strogatz, Phys. Rev. E 65, 031915 (2002).
  36. 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).
  37. Complex systems theory and evolution, Melanie Mitchell and Mark Newman, in the Encyclopedia of Evolution, M. Pagel (ed.), Oxford University Press, New York (2002).
  38. 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).
  39. Dynamics of a simple evolutionary process, Dietrich Stauffer and M. E. J. Newman, Int. J. Mod. Phys. C 12, 1375-1382 (2001).
  40. The structure of growing social networks, Emily M. Jin, Michelle Girvan, and M. E. J. Newman, Phys. Rev. E 64, 046132 (2001).
  41. 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).
  42. 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).
  43. Clustering and preferential attachment in growing networks, M. E. J. Newman, Phys. Rev. E 64, 025102 (2001).
  44. Fast Monte Carlo algorithm for site or bond percolation, M. E. J. Newman and R. M. Ziff, Phys. Rev. E 64, 016706 (2001).
  45. Scientific collaboration networks: I. Network construction and fundamental results, M. E. J. Newman, Phys. Rev. E 64, 016131 (2001).
  46. Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality, M. E. J. Newman, Phys. Rev. E 64, 016132 (2001).
  47. A new picture of life's history on Earth, Mark Newman, Proc. Natl. Acad. Sci. USA 98, 5955-5956 (2001).
  48. The structure of scientific collaboration networks, M. E. J. Newman, Proc. Natl. Acad. Sci. USA 98, 404-409 (2001).
  49. 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).
  50. 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).
  51. Models of the small world, M. E. J. Newman, J. Stat. Phys. 101, 819-841 (2000).
  52. 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).
  53. 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).
  54. 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).
  55. The power of design, Mark Newman, Nature 405, 412-413 (2000).
  56. Simple models of evolution and extinction, M. E. J. Newman, Computing in Science and Engineering 2, 80-86 (2000).
  57. Epidemics and percolation in small-world networks, Cristopher Moore and M. E. J. Newman, Phys. Rev. E 61, 5678-5682 (2000).
  58. 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).
  59. 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).
  60. 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).
  61. 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).

Last modified: July 26, 2004

Mark Newman, mark@santafe.edu