Temporal origin of nestedness in interaction networks
Authors:
Phillip P. A. Staniczenko,
Debabrata Panja
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 wo…
▽ More
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.
△ Less
Submitted 17 December, 2023;
originally announced December 2023.
Rapidly detecting disorder in rhythmic biological signals: A spectral entropy measure to identify cardiac arrhythmias
Authors:
Phillip P. A. Staniczenko,
Chiu Fan Lee,
Nick S. Jones
Abstract:
We consider the use of a running measure of power spectrum disorder to distinguish between the normal sinus rhythm of the heart and two forms of cardiac arrhythmia: atrial fibrillation and atrial flutter. This spectral entropy measure is motivated by characteristic differences in the spectra of beat timings during the three rhythms. We plot patient data derived from ten-beat windows on a "disord…
▽ More
We consider the use of a running measure of power spectrum disorder to distinguish between the normal sinus rhythm of the heart and two forms of cardiac arrhythmia: atrial fibrillation and atrial flutter. This spectral entropy measure is motivated by characteristic differences in the spectra of beat timings during the three rhythms. We plot patient data derived from ten-beat windows on a "disorder map" and identify rhythm-defining ranges in the level and variance of spectral entropy values. Employing the spectral entropy within an automatic arrhythmia detection algorithm enables the classification of periods of atrial fibrillation from the time series of patients' beats. When the algorithm is set to identify abnormal rhythms within 6 s it agrees with 85.7% of the annotations of professional rhythm assessors; for a response time of 30 s this becomes 89.5%, and with 60 s it is 90.3%. The algorithm provides a rapid way to detect atrial fibrillation, demonstrating usable response times as low as 6 s. Measures of disorder in the frequency domain have practical significance in a range of biological signals: the techniques described in this paper have potential application for the rapid identification of disorder in other rhythmic signals.
△ Less
Submitted 16 February, 2009; v1 submitted 8 October, 2008;
originally announced October 2008.
