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.
Community Structure in Social and Biological Networks, (M. Girvan and M.E.J.
Newman), Proc. Natl. Acad. Sci. USA 99, 8271-8276 (2002).
Diffusion-based Method for Producing Density-equalizing Maps, (M. T. Gastner
and M. E. J. Newman), Proc. Natl. Acad. Sci. USA 101, 7499-7504 (2004).
Hierarchical Structure and the Prediction of Missing Links in Networks, (A.
Clauset, C. Moore, and M. E. J. Newman), Nature 453, 98-101 (2008).
Power-law Distributions in Empirical Data, (A. Clauset, C. R. Shalizi, and
M. E. J. Newman), SIAM Review 51, 661-703 (2009).
Networks: An Introduction, (M. E. J. Newman), Oxford University Press, Oxford