# 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(1715)

A Brief History of Time by Stephen Hawking(538)

Pale Blue Dot by Carl Sagan(443)

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

The Quantum Labyrinth by Paul Halpern(332)

Easy Electronics by Charles Platt(327)

The River of Consciousness by Oliver Sacks(324)

When by Daniel H Pink(322)

The Great Unknown by Marcus du Sautoy(298)

Thing Explainer by Randall Munroe(295)

Introducing Relativity by Bruce Bassett(285)

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

The Wave In Pursuit of the Rogues, Freaks and Giants of the Ocean(255)

The Meaning of it All by Richard Feynman(251)

The MCAT Physics Book by Garrett Biehle(248)

The Jazz of Physics by Stephon Alexander(238)

Light: A Radiant History from Creation to the Quantum Age by Bruce Watson(238)

Cracking the AP Physics C Exam, 2018 Edition by Princeton Review(226)

Timekeepers by Simon Garfield(222)