activity
19942003
most citedFinding and evaluating community structure in networks

14.1k citations · 14.5k across the 19 of their papers we have counts for

collaborators

19 papers

cond-mat.stat-mech2003★ 14.1k cited

Finding and evaluating community structure in networks

M. E. J. Newman, M. Girvan

We propose and study a set of algorithms for discovering community structure in networks -- natural divisions of network nodes into densely connected subgroups. Our algorithms all…

cond-mat.stat-mech2002★ 73 cited

Optimal design, robustness, and risk aversion

M. E. J. Newman, Michelle Girvan, J. Doyne Farmer

Highly optimized tolerance is a model of optimization in engineered systems, which gives rise to power-law distributions of failure events in such systems. The archetypal example i…

nlin.AO2001★ 6 cited

Dynamics of a simple evolutionary process

Dietrich Stauffer, M. E. J. Newman

We study the simple evolutionary process in which we repeatedly find the least fit agent in a population of agents and give it a new fitness which is chosen independently at random…

cond-mat.dis-nn2000★ 91 cited

Glassiness and constrained dynamics of a short-range non-disordered spin model

Juan P. Garrahan, M. E. J. Newman

We study the low temperature dynamics of a two dimensional short-range spin system with uniform ferromagnetic interactions, which displays glassiness at low temperatures despite th…

cond-mat.stat-mech1999★ 1 cited

Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet

Cristopher Moore, M. E. J. Newman

We study the four-state antiferromagnetic Potts model on the triangular lattice. We show that the model has six types of defects which diffuse and annihilate according to certain c…

adap-org1998

Extinction, diversity and survivorship of taxa in the fossil record

M. E. J. Newman, Paolo Sibani

Using data drawn from large-scale databases, a number of interesting trends in the fossil record have been observed in recent years. These include the average decline in extinction…