481 citations · 993 across the 6 of their papers we have counts for
10 papers
Shape and efficiency in spatial distribution networks
Michael T. Gastner, M. E. J. Newman
We study spatial networks that are designed to distribute or collect a commodity, such as gas pipelines or train tracks. We focus on the cost of a network, as represented by the to…
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…
Technological networks and the spread of computer viruses
Justin Balthrop, Stephanie Forrest, M. E. J. Newman +1
Computer infections such as viruses and worms spread over networks of contacts between computers, with different types of networks being exploited by different types of infections.…
Identifying the role that individual animals play in their social network
David Lusseau, M. E. J. Newman
Techniques recently developed for the analysis of human social networks are applied to the social network of bottlenose dolphins living in Doubtful Sound, New Zealand. We identify…
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…