Jump to ContentJump to Main Navigation

You are looking at 1-8 of 8 items

  • Keywords: giant component x
Clear All Modify Search

View:

GLOBAL TOPOLOGY OF NETWORKS

S. N. Dorogovtsev and J. F. F. Mendes

in Evolution of Networks: From Biological Nets to the Internet and WWW

Published in print:
2003
Published Online:
January 2010
ISBN:
9780198515906
eISBN:
9780191705670
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198515906.003.0007
Subject:
Physics, Soft Matter / Biological Physics

This chapter describes the global organization of undirected and directed complex networks. This includes the statistics and structure of connected components in these networks, the emergence of a ... More


PERCOLATION AND THE LARGEST COMPONENT

Mathew Penrose

in Random Geometric Graphs

Published in print:
2003
Published Online:
September 2007
ISBN:
9780198506263
eISBN:
9780191707858
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198506263.003.0010
Subject:
Mathematics, Probability / Statistics

This chapter concerns the largest component of G(N(n),r) in the thermodynamic limit when the number of points N(n) is Poisson with parameter n and the underlying density is uniform on the unit ... More


Classical random graphs

Sergey N. Dorogovtsev

in Lectures on Complex Networks

Published in print:
2010
Published Online:
May 2010
ISBN:
9780199548927
eISBN:
9780191720574
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199548927.003.0002
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter gives insight into the simplest and most studied random networks: the classical random graphs. The Erdös–Rényi and Gilbert models are described, and some of their properties and ... More


WHAT ARE NETWORKS?

S. N. Dorogovtsev and J. F. F. Mendes

in Evolution of Networks: From Biological Nets to the Internet and WWW

Published in print:
2003
Published Online:
January 2010
ISBN:
9780198515906
eISBN:
9780191705670
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198515906.003.0002
Subject:
Physics, Soft Matter / Biological Physics

This chapter introduces the basic characteristics and notions of graph theory and the science of networks: degree, degree distribution, clustering coefficient, the average length of the shortest path ... More


The configuration model

Mark Newman

in Networks

Published in print:
2018
Published Online:
October 2018
ISBN:
9780198805090
eISBN:
9780191843235
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198805090.003.0012
Subject:
Physics, Theoretical, Computational, and Statistical Physics

A discussion of the most fundamental of network models, the configuration model, which is a random graph model of a network with a specified degree sequence. Following a definition of the model a ... More


Factor graphs and graph ensembles

Marc Mézard and Andrea Montanari

in Information, Physics, and Computation

Published in print:
2009
Published Online:
September 2009
ISBN:
9780198570837
eISBN:
9780191718755
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198570837.003.0009
Subject:
Physics, Theoretical, Computational, and Statistical Physics

Probabilistic systems involving a large number of simple variables with mutual dependencies appear recurrently in several fields of science. It is often the case that such dependencies can be ... More


Random graphs

Mark Newman

in Networks

Published in print:
2018
Published Online:
October 2018
ISBN:
9780198805090
eISBN:
9780191843235
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198805090.003.0011
Subject:
Physics, Theoretical, Computational, and Statistical Physics

An introduction to the mathematics of the Poisson random graph, the simplest model of a random network. The chapter starts with a definition of the model, followed by derivations of basic properties ... More


The structure of real-world networks

Mark Newman

in Networks

Published in print:
2018
Published Online:
October 2018
ISBN:
9780198805090
eISBN:
9780191843235
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198805090.003.0010
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter brings together the ideas and techniques developed in previous chapters, applying them to a range of real-world networks to describe and understand the structure of those networks. ... More


View: