Measuring network rewiring over time

Abstract

Recent years have seen tremendous advances in the scientific study of networks, as more and larger data sets of relationships among nodes have become available in many different fields. This has led to pathbreaking discoveries of near-universal network behavior over time, including the principle of preferential attachment and the emergence of scaling in complex networks. Missing from the set of network analysis methods to date is a measure that describes for each node how its relationship (or links) with other nodes changes from one period to the next. Conventional measures of network change for the most part show how the degrees of a node change; these are scalar comparisons. Our contribution is to use, for the first time, the cosine similarity to capture not just the change in degrees of a node but its relationship to other nodes. These are vector (or matrix)-based comparisons, rather than scalar, and we refer to them as “rewiring” coefficients. We apply this measure to three different networks over time to show the differences in the two types of measures. In general, bigger increases in our rewiring measure are associated with larger increases in network density, but this is not always the case.