481 citations · 993 across the 6 of their papers we have counts for
5 papers · 1 filter
The spatial structure of networks
Michael T. Gastner, M. E. J. Newman
We study networks that connect points in geographic space, such as transportation networks and the Internet. We find that there are strong signatures in these networks of topograph…
On the uniform generation of random graphs with prescribed degree sequences
R. Milo, N. Kashtan, S. Itzkovitz +2
Random graphs with prescribed degree sequences have been widely used as a model of complex networks. Comparing an observed network to an ensemble of such graphs allows one to detec…
A measure of betweenness centrality based on random walks
M. E. J. Newman
Betweenness is a measure of the centrality of a node in a network, and is normally calculated as the fraction of shortest paths between node pairs that pass through the node of int…
Exact solutions of epidemic models on networks
M. E. J. Newman
The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that…
Ego-centered networks and the ripple effect
M. E. J. Newman
Recent work has demonstrated that many social networks, and indeed many networks of other types also, have broad distributions of vertex degree. Here we show that this has a substa…