-
Work extraction with feedback control using limited resources
Authors:
Harrison Hartle,
David Wolpert,
Andrew Stier,
Christopher P. Kempes,
Gonzalo Manzano
Abstract:
Many physical, biological, and even social systems are faced with the problem of how to efficiently harvest free energy from any of many possible environmental states, yet only have a limited number of harvesting strategies to choose among. We formalize this general situation within the framework of work extraction from nonequilibirum systems using feedback control. Specifically, we analyze the co…
▽ More
Many physical, biological, and even social systems are faced with the problem of how to efficiently harvest free energy from any of many possible environmental states, yet only have a limited number of harvesting strategies to choose among. We formalize this general situation within the framework of work extraction from nonequilibirum systems using feedback control. Specifically, we analyze the combined and separate effects of noisy measurements, memory limitations, and the access to only a limited set of possible control operations, quantifying the amount of extractable work under all such constraints. Such analysis allows us to provide a general recipe to construct repertoires of allowed control operations that minimize the expected losses during the feedback protocol, i.e., that minimize expected entropy production. Our results highlight the importance and benefits of feedback control over uninformed (random) actions beyond the information gain under control restrictions and are applied to several situations including uncertain initial distributions.
△ Less
Submitted 7 July, 2024;
originally announced July 2024.
-
Spatial scales of COVID-19 transmission in Mexico
Authors:
Brennan Klein,
Harrison Hartle,
Munik Shrestha,
Ana Cecilia Zenteno,
David Barros Sierra Cordera,
José R. Nicolas-Carlock,
Ana I. Bento,
Benjamin M. Althouse,
Bernardo Gutierrez,
Marina Escalera-Zamudio,
Arturo Reyes-Sandoval,
Oliver G. Pybus,
Alessandro Vespignani,
Jose Alberto Diaz-Quiñonez,
Samuel V. Scarpino,
Moritz U. G. Kraemer
Abstract:
During outbreaks of emerging infectious diseases, internationally connected cities often experience large and early outbreaks, while rural regions follow after some delay. This hierarchical structure of disease spread is influenced primarily by the multiscale structure of human mobility. However, during the COVID-19 epidemic, public health responses typically did not take into consideration the ex…
▽ More
During outbreaks of emerging infectious diseases, internationally connected cities often experience large and early outbreaks, while rural regions follow after some delay. This hierarchical structure of disease spread is influenced primarily by the multiscale structure of human mobility. However, during the COVID-19 epidemic, public health responses typically did not take into consideration the explicit spatial structure of human mobility when designing non-pharmaceutical interventions (NPIs). NPIs were applied primarily at national or regional scales. Here we use weekly anonymized and aggregated human mobility data and spatially highly resolved data on COVID-19 cases, deaths and hospitalizations at the municipality level in Mexico to investigate how behavioural changes in response to the pandemic have altered the spatial scales of transmission and interventions during its first wave (March - June 2020). We find that the epidemic dynamics in Mexico were initially driven by SARS-CoV-2 exports from Mexico State and Mexico City, where early outbreaks occurred. The mobility network shifted after the implementation of interventions in late March 2020, and the mobility network communities became more disjointed while epidemics in these communities became increasingly synchronised. Our results provide actionable and dynamic insights into how to use network science and epidemiological modelling to inform the spatial scale at which interventions are most impactful in mitigating the spread of COVID-19 and infectious diseases in general.
△ Less
Submitted 30 January, 2023;
originally announced January 2023.
-
Dynamics of cold random hyperbolic graphs with link persistence
Authors:
Sofoclis Zambirinis,
Harrison Hartle,
Fragkiskos Papadopoulos
Abstract:
We consider and analyze a dynamic model of random hyperbolic graphs with link persistence. In the model, both connections and disconnections can be propagated from the current to the next snapshot with probability $ω\in [0, 1)$. Otherwise, with probability $1-ω$, connections are reestablished according to the random hyperbolic graphs model. We show that while the persistence probability $ω$ affect…
▽ More
We consider and analyze a dynamic model of random hyperbolic graphs with link persistence. In the model, both connections and disconnections can be propagated from the current to the next snapshot with probability $ω\in [0, 1)$. Otherwise, with probability $1-ω$, connections are reestablished according to the random hyperbolic graphs model. We show that while the persistence probability $ω$ affects the averages of the contact and intercontact distributions, it does not affect the tails of these distributions, which decay as power laws with exponents that do not depend on $ω$. We also consider examples of real temporal networks, and we show that the considered model can adequately reproduce several of their dynamical properties. Our results advance our understanding of the realistic modeling of temporal networks and of the effects of link persistence on temporal network properties.
△ Less
Submitted 19 December, 2022; v1 submitted 11 August, 2022;
originally announced August 2022.
-
Entropy of labeled versus unlabeled networks
Authors:
Jeremy Paton,
Harrison Hartle,
Huck Stepanyants,
Pim van der Hoorn,
Dmitri Krioukov
Abstract:
The structure of a network is an unlabeled graph, yet graphs in most models of complex networks are labeled by meaningless random integers. Is the associated labeling noise always negligible, or can it overpower the network-structural signal? To address this question, we introduce and consider the sparse unlabeled versions of popular network models, and compare their entropy against the original l…
▽ More
The structure of a network is an unlabeled graph, yet graphs in most models of complex networks are labeled by meaningless random integers. Is the associated labeling noise always negligible, or can it overpower the network-structural signal? To address this question, we introduce and consider the sparse unlabeled versions of popular network models, and compare their entropy against the original labeled versions. We show that labeled and unlabeled Erdos-Renyi graphs are entropically equivalent, even though their degree distributions are very different. The labeled and unlabeled versions of the configuration model may have different prefactors in their leading entropy terms, although this remains conjectural. Our main results are upper and lower bounds for the entropy of labeled and unlabeled one-dimensional random geometric graphs. We show that their unlabeled entropy is negligible in comparison with the labeled entropy. This means that in sparse networks the entropy of meaningless labeling may dominate the entropy of the network structure. The main implication of this result is that the common practice of using exchangeable models to reason about real-world networks with distinguishable nodes may introduce uncontrolled aberrations into conclusions made about these networks, suggesting a need for a thorough reexamination of the statistical foundations and key results of network science.
△ Less
Submitted 18 November, 2022; v1 submitted 18 April, 2022;
originally announced April 2022.
-
Dynamic Hidden-Variable Network Models
Authors:
Harrison Hartle,
Fragkiskos Papadopoulos,
Dmitri Krioukov
Abstract:
Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many exhibit dynamics of node characteristics as well as of linking structure. Here we introduce and study natural temporal extensions of static hidden-variable network m…
▽ More
Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many exhibit dynamics of node characteristics as well as of linking structure. Here we introduce and study natural temporal extensions of static hidden-variable network models with stochastic dynamics of hidden variables and links. The rates of the hidden variable dynamics and link dynamics are controlled by two parameters, and snapshots of networks in the dynamic models may or may not be equivalent to a static model, depending on the location in the parameter phase diagram. We quantify deviations from static-like behavior, and examine the level of structural persistence in the considered models. We explore temporal versions of popular static models with community structure, latent geometry, and degree-heterogeneity. We do not attempt to directly model real networks, but comment on interesting qualitative resemblances, discussing possible extensions, generalizations, and applications.
△ Less
Submitted 2 January, 2021;
originally announced January 2021.
-
netrd: A library for network reconstruction and graph distances
Authors:
Stefan McCabe,
Leo Torres,
Timothy LaRock,
Syed Arefinul Haque,
Chia-Hung Yang,
Harrison Hartle,
Brennan Klein
Abstract:
Over the last two decades, alongside the increased availability of large network datasets, we have witnessed the rapid rise of network science. For many systems, however, the data we have access to is not a direct description of the underlying network. More and more, we see the drive to study networks that have been inferred or reconstructed from non-network data---in particular, using time series…
▽ More
Over the last two decades, alongside the increased availability of large network datasets, we have witnessed the rapid rise of network science. For many systems, however, the data we have access to is not a direct description of the underlying network. More and more, we see the drive to study networks that have been inferred or reconstructed from non-network data---in particular, using time series data from the nodes in a system to infer likely connections between them. Selecting the most appropriate technique for this task is a challenging problem in network science. Different reconstruction techniques usually have different assumptions, and their performance varies from system to system in the real world. One way around this problem could be to use several different reconstruction techniques and compare the resulting networks. However, network comparison is also not an easy problem, as it is not obvious how best to quantify the differences between two networks, in part because of the diversity of tools for doing so. The netrd Python package seeks to address these two parallel problems in network science by providing, to our knowledge, the most extensive collection of both network reconstruction techniques and network comparison techniques (often referred to as graph distances) in a single library (https://github.com/netsiphd/netrd). In this article, we detail the two main functionalities of the netrd package. Along the way, we describe some of its other useful features. This package builds on commonly used Python packages and is already a widely used resource for network scientists and other multidisciplinary researchers. With ongoing open-source development, we see this as a tool that will continue to be used by all sorts of researchers to come.
△ Less
Submitted 29 October, 2020;
originally announced October 2020.
-
Network comparison and the within-ensemble graph distance
Authors:
Harrison Hartle,
Brennan Klein,
Stefan McCabe,
Alexander Daniels,
Guillaume St-Onge,
Charles Murphy,
Laurent Hébert-Dufresne
Abstract:
Quantifying the differences between networks is a challenging and ever-present problem in network science. In recent years a multitude of diverse, ad hoc solutions to this problem have been introduced. Here we propose that simple and well-understood ensembles of random networks (such as Erdős-Rényi graphs, random geometric graphs, Watts-Strogatz graphs, the configuration model, and preferential at…
▽ More
Quantifying the differences between networks is a challenging and ever-present problem in network science. In recent years a multitude of diverse, ad hoc solutions to this problem have been introduced. Here we propose that simple and well-understood ensembles of random networks (such as Erdős-Rényi graphs, random geometric graphs, Watts-Strogatz graphs, the configuration model, and preferential attachment networks) are natural benchmarks for network comparison methods. Moreover, we show that the expected distance between two networks independently sampled from a generative model is a useful property that encapsulates many key features of that model. To illustrate our results, we calculate this within-ensemble graph distance and related quantities for classic network models (and several parameterizations thereof) using 20 distance measures commonly used to compare graphs. The within-ensemble graph distance provides a new framework for developers of graph distances to better understand their creations and for practitioners to better choose an appropriate tool for their particular task.
△ Less
Submitted 5 August, 2020;
originally announced August 2020.
-
Classical Information Theory of Networks
Authors:
Filippo Radicchi,
Dmitri Krioukov,
Harrison Hartle,
Ginestra Bianconi
Abstract:
Existing information-theoretic frameworks based on maximum entropy network ensembles are not able to explain the emergence of heterogeneity in complex networks. Here, we fill this gap of knowledge by develo** a classical framework for networks based on finding an optimal trade-off between the information content of a compressed representation of the ensemble and the information content of the ac…
▽ More
Existing information-theoretic frameworks based on maximum entropy network ensembles are not able to explain the emergence of heterogeneity in complex networks. Here, we fill this gap of knowledge by develo** a classical framework for networks based on finding an optimal trade-off between the information content of a compressed representation of the ensemble and the information content of the actual network ensemble. In this way not only we introduce a novel classical network ensemble satisfying a set of soft constraints but we are also able to calculate the optimal distribution of the constraints. We show that for the classical network ensemble in which the only constraints are the expected degrees a power-law degree distribution is optimal. Also, we study spatially embedded networks finding that the interactions between nodes naturally lead to non-uniform spread of nodes in the space, with pairs of nodes at a given distance not necessarily obeying a power-law distribution. The pertinent features of real-world air transportation networks are well described by the proposed framework.
△ Less
Submitted 14 May, 2020; v1 submitted 10 August, 2019;
originally announced August 2019.