most citedThe spatial structure of networks

481 citations

11 papers

cond-mat.stat-mech200589 cited

Numerical indications of a q-generalised central limit theorem

Luis G. Moyano, Constantino Tsallis, Murray Gell-Mann

We provide numerical indications of the -generalised central limit theorem that has been conjectured (Tsallis 2004) in nonextensive statistical mechanics. We focus on binary…

cond-mat.dis-nn200535 cited

On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs

Dimitris Achlioptas, Aaron Clauset, David Kempe +1

Understanding the structure of the Internet graph is a crucial step for building accurate network models and designing efficient algorithms for Internet applications. Yet, obtainin…

cond-mat.stat-mech2005303 cited

Threshold effects for two pathogens spreading on a network

M. E. J. Newman

Diseases spread through host populations over the networks of contacts between individuals, and a number of results about this process have been derived in recent years by exploiti…

quant-ph200520 cited

For Distinguishing Conjugate Hidden Subgroups, the Pretty Good Measurement is as Good as it Gets

Cristopher Moore, Alexander Russell

Recently Bacon, Childs and van Dam showed that the ``pretty good measurement'' (PGM) is optimal for the Hidden Subgroup Problem on the dihedral group D_n in the case where the hidd…

cond-mat.stat-mech200420 cited

Self-organized Criticality and Absorbing States: Lessons from the Ising Model

Gunnar Pruessner, Ole Peters

We investigate a suggested path to self-organized criticality. Originally, this path was devised to "generate criticality" in systems displaying an absorbing-state phase transition…

cond-mat.dis-nn2004137 cited

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…