Correlations in networks

Sergey N. Dorogovtsev

in Lectures on Complex Networks

Published in print February 2010 | ISBN: 9780199548927
Published online May 2010 | e-ISBN: 9780191720574 | DOI:

Series: Oxford Master Series in Physics

Correlations in networks

Show Summary Details


This chapter discusses the simplest correlations in complex networks and explains their nature. It focuses on the correlations between the degrees of the nearest neighbours. The inevitable presence of structural correlations in non-equilibrium networks is explained by using simple examples of growing networks. The characteristics of these correlations and their kinds (assortative and disassortative) are described. Some consequences of these correlations are indicated and relations between the degree—degree correlations and clustering are discussed.

Keywords: structural correlations; degree-degree correlations; hidden variables; assortative mixing; disassortative mixing

Chapter.  3441 words.  Illustrated.

Subjects: Mathematical and Statistical Physics

Full text: subscription required

How to subscribe Recommend to my Librarian

Buy this work at Oxford University Press »

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.