Mark Newman

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, 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 failure.

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.

Selected Publications

Message Passing on Networks with Loops, G. T. Cantwell and M. E. J. Newman, Proc. Natl. Acad. Sci. USA 116, 23398-23403 (2019)

Network Structure from Rich but Noisy Data, M. E.J. Newman, Nature Physics 14, 542-545 (2018).

Networks, 2nd Edition, M.E.J. Newman, Oxford University Press, Oxford (2018).

Power-Law Distributions in Empirical Data, A. Clauset, C.R. Shalizi, and M.E.J. Newman, SIAM Review 51, 661-703 (2009).

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).

Community Structure in Social and Biological Networks, (M. Girvan and M.E.J. Newman), Proc. Natl. Acad. Sci. USA 99, 8271-8276 (2002).

Field(s) of Study

• Statistical Physics Theory