O'Reilly logo

Statistical and Machine Learning Approaches for Network Analysis by Subhash C. Basak, Matthias Dehmer

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

2.9 Assortativity

The relationship between the degrees in a connected node pair is very interesting. Since real-world networks are nonrandom, we can expect this relationship to be significant. However, degree distribution only involves the degree of each node. Thus, we need an alternative measure for characterizing such a relationship of degrees.

2.9.1 Assortative Coefficient

To characterize the relationship between node degrees, Newman proposed the assortative coefficient [33], defined as

(2.28) equation

where ki and kj are the degrees of two nodes at the ends of an edge, and imgimgimg denotes the average over all edges. This is simply the Pearson correlation coefficient of degrees between a connected node pair, and it lies in the range −1 ≤ r ≤ 1.

The relationship between the assortative coefficient and network structures is described as follows:

i. In the case of r > 0, the network shows “assortativity,” in which high-degree nodes tend to connect to high-degree nodes (see Fig. 2.12a).
ii. In the case of r = 0, there is no correlation between the degrees in a connected node pair (see Fig. 2.12b). That ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required