12.4k citations · 24.5k across the 18 of their papers we have counts for
5 papers · 1 filter
Consistency of community structure in complex networks
Maria A. Riolo, M. E. J. Newman
The most widely used techniques for community detection in networks, including methods based on modularity, statistical inference, and information theoretic arguments, all work by…
Message passing on networks with loops
George T. Cantwell, M. E. J. Newman
In this paper we offer a solution to a long-standing problem in the study of networks. Message passing is a fundamental technique for calculations on networks and graphs. The first…
Structure of online dating markets in US cities
Elizabeth E. Bruch, M. E. J. Newman
We study the structure of heterosexual dating markets in the United States through an analysis of the interactions of several million users of a large online dating web site, apply…
Spectra of networks containing short loops
M. E. J. Newman
The spectrum of the adjacency matrix plays several important roles in the mathematical theory of networks and in network data analysis, for example in percolation theory, community…
Spectra of random networks with arbitrary degrees
M. E. J. Newman, Xiao Zhang, Raj Rao Nadakuditi
We derive a message passing method for computing the spectra of locally tree-like networks and an approximation to it that allows us to compute closed-form expressions or fast nume…