Abstract:We consider the network constraints on the bounds of the assortativity coefficient, which measures the tendency of nodes with the same attribute values to be interconnected. The assortativity coefficient is the Pearson's correlation coefficient of node attribute values across network edges and ranges between -1 and 1. We focus here on the assortativity of binary node attributes and show that properties of the network, such as degree distribution and the number of nodes with each attribute value place constraints upon the attainable values of the assortativity coefficient. We explore the assortativity in three different spaces, that is, ensembles of graph configurations and node-attribute assignments that are valid for a given set of network constraints. We provide means for obtaining bounds on the extremal values of assortativity for each of these spaces. Finally, we demonstrate that under certain conditions the network constraints severely limit the maximum and minimum values of assortativity, which may present issues in how we interpret the assortativity coefficient.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is that the pattern in which nodes with the same node attribute values in the network tend to be connected to each other (i.e., homophilic mixing or assortative mixing) is affected by network structure constraints. Specifically, the paper explores the degree distribution of the network, the distribution of node attribute values, and the limitations of network topology on the possible value range of the assortativity coefficient. The assortativity coefficient is an indicator for measuring the connection tendency between nodes with similar attribute values in the network, and can be regarded as the Pearson's correlation coefficient between node attribute values on network edges, and its value range is usually between [-1, 1]. However, certain characteristics of the network, such as the degree distribution and the distribution of node attribute values, will limit the actual possible values of the assortativity coefficient. This means that a specific assortativity value may reflect both the topological structure of the network and the distribution of attribute values in the network - a point that is often overlooked in the existing literature. The paper solves this problem by quantifying the influence of these network structures on the assortativity coefficient of binary node attribute values, especially the influence of the degree distribution or the complete topological structure and the proportion of each attribute value on the extreme values of the assortativity coefficient. The author provides methods for calculating the extreme value range of the assortativity coefficient under different settings, and shows that under certain conditions, the maximum and minimum values of assortativity will be severely limited, which may cause problems when interpreting these boundary values. In short, the main objective of the paper is to understand and quantify how network structures affect the possible value range of the assortativity coefficient, so as to provide a more accurate framework for assortativity interpretation.

Network constraints on the mixing patterns of binary node metadata

Multiscale mixing patterns in networks

Mixing patterns and individual differences in networks

Assortative mixing in close-packed spatial networks

A similarity-based assortativity measure for complex networks

Roles of Clustering Properties for Degree-Mixing Pattern Networks

Assortativity in networks

Assortative Mixing in Spatially-Extended Networks.

Conformity: A Path-Aware Homophily Measure for Node-Attributed Networks

Correlation distances in social networks

Higher order assortativity for directed weighted networks and Markov chains

Inference of node attributes from social network assortativity

A Study on the Relationship Between Connecting Different Types of Nodes and Disassortativity by Degree

Second-Order Centrality Correlation in Scale-Free Networks

Local Assortativity in Weighted and Directed Complex Networks

On the inadequacy of nominal assortativity for assessing homophily in networks

The Formation of Social Network Assortativity: A Cultural Trait-Matching Mechanism

Δ-Conformity: Multi-scale Node Assortativity in Feature-rich Stream Graphs

Revising the simple measures of assortativity in complex networks.

The Family of Assortativity Coefficients in Signed Social Networks

Effect Of Assortativity On Traffic Performance In Scale-Free Networks