Professor Newman's research is on statistical physics and the theory of complex systems, with a primary focus on networked systems, including social, biological, and computer networks, which are studied using a combination of empirical methods, analysis, and computer simulation. Among other topics, he and his collaborators have worked on mathematical models of network structure, computer algorithms for analyzing network data, and applications of network theory to a wide variety of specific problems, including the spread of disease through human populations and the spread of computer viruses among computers, the patterns of collaboration of scientists and business-people, citation networks of scientific articles and law cases, network navigation algorithms and the design of distributed databases, and the robustness of networks to the failure of their nodes.
Professor Newman also has a research interest in cartography and was, along with collaborators, one of the developers of a new type of map projection or "cartogram" that can be used to represent geographic data by varying the sizes of states, countries, or regions.
Professor Newman is the author of several books, including a recent textbook on network theory and a popular book of cartography.
The Structure and Function of Complex Networks, (M.E.J. Newman), SIAM Review 45, 167-256 (2003).
Community Structure in Social and Biological Networks, (M. Girvan and M.E.J. Newman), Proc. Natl. Acad. Sci. USA 99, 8271-8276 (2002).
The Structure of Scientific Collaboration Networks, (M.E.J. Newman), Proc. Natl. Acad. Sci. USA 98, 404-409 (2001).
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).
Monte Carlo Methods in Statistical Physics, (M.E.J. Newman and G.T. Barkema), Oxford University Press (1999).