# Networks: An Introduction by Newman Mark

Author:Newman, Mark [Newman, Mark]

Language: eng

Format: mobi

Publisher: Oxford University Press, USA

Published: 2010-05-19T16:00:00+00:00

(12.3)

which is just the standard binomial distribution. Then the mean value of m is

(12.4)

This result comes as no surprise. The expected number of edges between any individual pair of vertices is just equal to the probability p of an edge between the same vertices, and Eq. (12.4) thus says merely that the expected total number of edges in the network is equal to the expected number p between any pair of vertices, multiplied by the number of pairs.

We can use this result to calculate the mean degree of a vertex in the random graph. As pointed out in the previous section, the mean degree in a graph with exactly m edges is 〈k〉 = 2m/n, and hence the mean degree in G(n, p) is

**Download**

**Copyright Disclaimer:**

This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.

**Categories**

**Popular ebooks**

Leonardo da Vinci by Walter Isaacson(4611)

Thing Explainer by Randall Munroe(1840)

The River of Consciousness by Oliver Sacks(1664)

A Brief History of Time by Stephen Hawking(1625)

The Order of Time by Carlo Rovelli(1490)

I Live in the Future & Here's How It Works by Nick Bilton(1401)

Midnight in Chernobyl by Adam Higginbotham(1295)

The Great Unknown by Marcus du Sautoy(1212)

Networks: An Introduction by Newman Mark(1146)

The Meaning of it All by Richard Feynman(1146)

Introducing Relativity by Bruce Bassett(1115)

Blockchain: Ultimate Step By Step Guide To Understanding Blockchain Technology, Bitcoin Creation, and the future of Money (Novice to Expert) by Keizer Söze(1111)

Easy Electronics by Charles Platt(1099)

When by Daniel H Pink(1015)

The Quantum Labyrinth by Paul Halpern(996)

The Jazz of Physics by Stephon Alexander(994)

Timekeepers by Simon Garfield(971)

What If?: Serious Scientific Answers to Absurd Hypothetical Questions by Randall Munroe(966)

The Cosmic Machine: The Science That Runs Our Universe and the Story Behind It by Scott Bembenek(950)