activity
20012013
most citedFinding and evaluating community structure in networks

14.1k citations · 16k across the 11 of their papers we have counts for

collaborators

11 papers

physics.soc-ph2013★ 111 cited

Interacting epidemics and coinfection on contact networks

M. E. J. Newman, C. R. Ferrario

The spread of certain diseases can be promoted, in some cases substantially, by prior infection with another disease. One example is that of HIV, whose immunosuppressant effects si…

physics.soc-ph2009★ 96 cited

Random graph models for directed acyclic networks

Brian Karrer, M. E. J. Newman

We study random graph models for directed acyclic graphs, an important class of networks that includes citation networks, food webs, and feed-forward neural networks among others.…

cond-mat.stat-mech2007★ 78 cited

Bicomponents and the robustness of networks to failure

M. E. J. Newman, Gourab Ghoshal

A common definition of a robust connection between two nodes in a network such as a communication network is that there should be at least two independent paths connecting them, so…

cond-mat.stat-mech2007★ 97 cited

Component sizes in networks with arbitrary degree distributions

M. E. J. Newman

We give an exact solution for the complete distribution of component sizes in random networks with arbitrary degree distributions. The solution tells us the probability that a rand…

physics.soc-ph2006★ 24 cited

Growing distributed networks with arbitrary degree distributions

Gourab Ghoshal, M. E. J. Newman

We consider distributed networks, such as peer-to-peer networks, whose structure can be manipulated by adjusting the rules by which vertices enter and leave the network. We focus i…

cond-mat.stat-mech2006★ 189 cited

Exact solutions for models of evolving networks with addition and deletion of nodes

Cristopher Moore, Gourab Ghoshal, M. E. J. Newman

There has been considerable recent interest in the properties of networks, such as citation networks and the worldwide web, that grow by the addition of vertices, and a number of s…