Jump to ContentJump to Main Navigation

You are looking at 1-9 of 9 items

  • Keywords: clustering coefficient x
Clear All Modify Search

View:

The large-scale structure of networks: A discussion of some of the recurring patterns and structures revealed when we apply the concepts developed in previous chapters to the study of real-world networks

M. E. J. Newman

in Networks: An Introduction

Published in print:
2010
Published Online:
September 2010
ISBN:
9780199206650
eISBN:
9780191594175
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199206650.003.0008
Subject:
Physics, Theoretical, Computational, and Statistical Physics

The previous chapters looked at different types of natural and man-made networks and techniques for determining their structure, the mathematics used to represent networks formally, and the measures ... More


Fundamental network algorithms: A discussion of some of the most important and fundamental algorithms for performing network calculations on a computer

M. E. J. Newman

in Networks: An Introduction

Published in print:
2010
Published Online:
September 2010
ISBN:
9780199206650
eISBN:
9780191594175
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199206650.003.0010
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter looks at the algorithms used to perform network calculations. It starts with some simple algorithms for calculating quantities such as degrees, degree distributions, and clustering ... 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


Measures and metrics

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.0007
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter describes the measures and metrics that are used to quantify network structure. The chapter starts with a discussion of centrality measures, which are used to identify central or ... More


Random graphs: An introduction to the most basic of network models, the random graph

M. E. J. Newman

in Networks: An Introduction

Published in print:
2010
Published Online:
September 2010
ISBN:
9780199206650
eISBN:
9780191594175
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199206650.003.0012
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter discusses the basic mathematics of the random graph G(n, p), focusing particularly on the degree distribution and component sizes, which are two of the model's most illuminating ... 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


Basic Structural Properties

Ginestra Bianconi

in Multilayer Networks: Structure and Function

Published in print:
2018
Published Online:
July 2018
ISBN:
9780198753919
eISBN:
9780191815676
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198753919.003.0006
Subject:
Physics, Theoretical, Computational, and Statistical Physics

In this chapter the basic structural properties of multilayer networks are given. This chapter reveals that on multilayer networks the most basic structural properties of a network such as the degree ... 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


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


View: