• Publications
  • Influence
Finding and evaluating community structure in networks.
  • M. Newman, M. Girvan
  • Computer Science, Physics
  • Physical review. E, Statistical, nonlinear, and…
  • 11 August 2003
TLDR
We propose and study a set of algorithms for discovering community structure in networks-natural divisions of network nodes into densely connected subgroups. Expand
Networks: An Introduction
TLDR
The scientific study of networks, including computer networks, social networks, and biological networks, has received an enormous amount of interest in the last few years. Expand
Community structure in social and biological networks
  • M. Girvan, M. Newman
  • Computer Science, Physics
  • Proceedings of the National Academy of Sciences…
  • 7 December 2001
TLDR
A number of recent studies have focused on the statistical properties of networked systems such as social networks and the Worldwide Web. Expand
The Structure and Function of Complex Networks
  • M. Newman
  • Physics, Computer Science
  • SIAM Rev.
  • 25 March 2003
TLDR
Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Expand
Power-Law Distributions in Empirical Data
TLDR
We present a principled statistical framework for discerning and quantifying power-law behavior in empirical data. Expand
Modularity and community structure in networks.
  • M. Newman
  • Medicine, Physics
  • Proceedings of the National Academy of Sciences…
  • 17 February 2006
TLDR
In this article we have examined the problem of detecting community structure in networks, which is framed as an opti- mization task in which one searches for the maximal value of the quantity known as modularity over possible divisions of a network. Expand
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
Fast algorithm for detecting community structure in networks.
  • M. Newman
  • Computer Science, Medicine
  • Physical review. E, Statistical, nonlinear, and…
  • 22 September 2003
TLDR
We describe an algorithm which gives excellent results when tested on both computer-generated and real-world networks and is much faster, typically thousands of times faster, than previous algorithms. Expand
Power laws, Pareto distributions and Zipf's law
When the probability of measuring a particular value of some quantity varies inversely as a power of that value, the quantity is said to follow a power law, also known variously as Zipf’s law or theExpand
Finding community structure in networks using the eigenvectors of matrices.
  • M. Newman
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and…
  • 10 May 2006
We consider the problem of detecting communities or modules in networks, groups of vertices with a higher-than-average density of edges connecting them. Previous work indicates that a robust approachExpand
...
1
2
3
4
5
...