Temporal origin of nestedness in interaction networks

Abstract: Nestedness is a common property of communication, finance, trade, and ecological networks. In networks with high levels of nestedness, the link positions of low-degree nodes (those with few links) form nested subsets of the link positions of high-degree nodes (those with many links), leading to matrix representations with characteristic upper-triangular or staircase patterns. Recent theoretical work has connected nestedness to the functionality of complex systems and has suggested it is a structural by-product of the skewed degree distributions often seen in empirical data. However, mechanisms for generating nestedness remain poorly understood, limiting the connections that can be made between system processes and observed network structures. Here, we show that a simple probabilistic model based on phenology -- the timing of co-presences among interaction partners -- can produce nested structures and correctly predict around two-thirds of interactions in two fish market networks and around one-third of interactions in 22 plant-pollinator networks. Notably, the links most readily explained by frequent actor co-presences appear to form a backbone of nested interactions, with the remaining interactions attributable to opportunistic interactions or preferences for particular interaction partners that are not routinely available.