C. Moore

Publications
Influence

Finding community structure in very large networks.

A. Clauset, M. Newman, C. Moore
Physics, Medicine
Physical review. E, Statistical, nonlinear, and…
9 August 2004

The discovery and analysis of community structure in networks is a topic of considerable recent interest within the physics community, but most methods proposed so far are unsuitable for very large… Expand

5,081
463
PDF

Hierarchical structure and the prediction of missing links in networks

A. Clauset, C. Moore, M. Newman
Biology, Medicine
Nature
1 May 2008

Networks have in recent years emerged as an invaluable tool for describing and quantifying complex systems in many branches of science. Recent studies suggest that networks often exhibit hierarchical… Expand

1,607
75
PDF

Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications

A. Decelle, F. Krzakala, C. Moore, L. Zdeborová
Mathematics, Computer Science
Physical review. E, Statistical, nonlinear, and…
14 September 2011

We extend our previous work on the stochastic block model, a commonly used generative model for social and biological networks, and the problem of inferring functional groups or communities from the topology of the network. Expand

Quantum automata and quantum grammars

C. Moore, J. Crutchfield
Mathematics, Computer Science
Theor. Comput. Sci.
16 July 1997

We propose quantum versions of finite-state and push-down automata, and regular and context-free grammars. Expand

Spectral redemption in clustering sparse networks

F. Krzakala, C. Moore, +4 authors P. Zhang
Computer Science, Physics
Proceedings of the National Academy of Sciences
24 June 2013

We propose a way of encoding sparse data using a “nonbacktracking” matrix and show that the corresponding spectral algorithm performs optimally for some popular generative models, including the stochastic block model. Expand

Mean-field solution of the small-world network model.

M. Newman, C. Moore, D. Watts
Physics, Medicine
Physical review letters
10 September 1999

The small-world network model is a simple model of the structure of social networks, which possesses characteristics of both regular lattices and random graphs. The model consists of a… Expand

Quantum Walks on the Hypercube

C. Moore, A. Russell
Mathematics, Computer Science
RANDOM
29 April 2001

We study two quantum walks on the hypercube, one in discrete time and one in continuous time. Expand

Epidemics and percolation in small-world networks.

C. Moore, M. Newman
Physics, Biology
Physical review. E, Statistical physics, plasmas…
30 November 1999

We study some simple models of disease transmission on small-world networks, in which either the probability of infection by a disease or the probability of its transmission is varied, or both. The… Expand

Recursion Theory on the Reals and Continuous-Time Computation

C. Moore
Mathematics, Computer Science
Theor. Comput. Sci.
3 August 1996

We define a case of recursive functions on the reals analogous to the classical recursive function on the natural numbers, corresponding to a conceptual analog computer that operates in continuous time. Expand

Stability Analysis of Financial Contagion Due to Overlapping Portfolios

F. Caccioli, M. Shrestha, C. Moore, J. D. Farmer
Economics, Computer Science
ArXiv
22 October 2012

We develop a network approach to the amplification of financial contagion due to the combination of overlapping portfolios and leverage, and we show how it can be understood in terms of a generalized branching process. Expand

Recommended Authors