• Publications
  • Influence
Finding community structure in very large networks.
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 largeExpand
  • 5,081
  • 463
  • PDF
Hierarchical structure and the prediction of missing links in networks
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 hierarchicalExpand
  • 1,607
  • 75
  • PDF
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
TLDR
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
  • 552
  • 63
  • PDF
Quantum automata and quantum grammars
TLDR
We propose quantum versions of finite-state and push-down automata, and regular and context-free grammars. Expand
  • 381
  • 60
  • PDF
Spectral redemption in clustering sparse networks
TLDR
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
  • 449
  • 35
  • PDF
Mean-field solution of the small-world network model.
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 aExpand
  • 356
  • 26
  • PDF
Quantum Walks on the Hypercube
TLDR
We study two quantum walks on the hypercube, one in discrete time and one in continuous time. Expand
  • 169
  • 25
  • PDF
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. TheExpand
  • 759
  • 22
  • PDF
Recursion Theory on the Reals and Continuous-Time Computation
  • C. Moore
  • Mathematics, Computer Science
  • Theor. Comput. Sci.
  • 3 August 1996
TLDR
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
  • 167
  • 22
  • PDF
Stability Analysis of Financial Contagion Due to Overlapping Portfolios
TLDR
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
  • 241
  • 17
  • PDF