skip to main content

This content will become publicly available on January 10, 2023

Title: Percolation of temporal hierarchical mobility networks during COVID-19
Percolation theory is essential for understanding disease transmission patterns on the temporal mobility networks. However, the traditional approach of the percolation process can be inefficient when analysing a large-scale, dynamic network for an extended period. Not only is it time-consuming but it is also hard to identify the connected components. Recent studies demonstrate that spatial containers restrict mobility behaviour, described by a hierarchical topology of mobility networks. Here, we leverage crowd-sourced, large-scale human mobility data to construct temporal hierarchical networks composed of over 175 000 block groups in the USA. Each daily network contains mobility between block groups within a Metropolitan Statistical Area (MSA), and long-distance travels across the MSAs. We examine percolation on both levels and demonstrate the changes of network metrics and the connected components under the influence of COVID-19. The research reveals the presence of functional subunits even with high thresholds of mobility. Finally, we locate a set of recurrent critical links that divide components resulting in the separation of core MSAs. Our findings provide novel insights into understanding the dynamical community structure of mobility networks during disruptions and could contribute to more effective infectious disease control at multiple scales. This article is part of the theme issue more » ‘Data science approaches to infectious disease surveillance’. « less
; ; ;
Award ID(s):
Publication Date:
Journal Name:
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract The spatial distribution of population affects disease transmission, especially when shelter in place orders restrict mobility for a large fraction of the population. The spatial network structure of settlements therefore imposes a fundamental constraint on the spatial distribution of the population through which a communicable disease can spread. In this analysis we use the spatial network structure of lighted development as a proxy for the distribution of ambient population to compare the spatiotemporal evolution of COVID-19 confirmed cases in the USA and China. The Visible Infrared Imaging Radiometer Suite (VIIRS) Day/Night Band sensor on the NASA/NOAA Suomi satellite hasmore »been imaging night light at ~ 700 m resolution globally since 2012. Comparisons with sub-kilometer resolution census observations in different countries across different levels of development indicate that night light luminance scales with population density over ~ 3 orders of magnitude. However, VIIRS’ constant ~ 700 m resolution can provide a more detailed representation of population distribution in peri-urban and rural areas where aggregated census blocks lack comparable spatial detail. By varying the low luminance threshold of VIIRS-derived night light, we depict spatial networks of lighted development of varying degrees of connectivity within which populations are distributed. The resulting size distributions of spatial network components (connected clusters of nodes) vary with degree of connectivity, but maintain consistent scaling over a wide range (5 × to 10 × in area & number) of network sizes. At continental scales, spatial network rank-size distributions obtained from VIIRS night light brightness are well-described by power laws with exponents near −2 (slopes near −1) for a wide range of low luminance thresholds. The largest components (10 4 to 10 5 km 2 ) represent spatially contiguous agglomerations of urban, suburban and periurban development, while the smallest components represent isolated rural settlements. Projecting county and city-level numbers of confirmed cases of COVID-19 for the USA and China (respectively) onto the corresponding spatial networks of lighted development allows the spatiotemporal evolution of the epidemic (infection and detection) to be quantified as propagation within networks of varying connectivity. Results for China show rapid nucleation and diffusion in January 2020 followed by rapid decreases in new cases in February. While most of the largest cities in China showed new confirmed cases approaching zero before the end of February, most of these cities also showed distinct second waves of cases in March or April. Whereas new cases in Wuhan did not approach zero until mid-March, as of December 2020 it has not yet experienced a second wave of cases. In contrast, the results for the USA show a wide range of trajectories, with an abrupt transition from slow increases in confirmed cases in a small number of network components in January and February, to rapid geographic dispersion to a larger number of components shortly before mobility reductions occurred in March. Results indicate that while most of the upper tail of the network had been exposed by the end of March, the lower tail of the component size distribution has only shown steep increases since mid-June.« less
  2. The prion hypothesis states that misfolded proteins can act as infectious agents that template the misfolding and aggregation of healthy proteins to transmit a disease. Increasing evidence suggests that pathological proteins in neurodegenerative diseases adopt prion-like mechanisms and spread across the brain along anatomically connected networks. Local kinetic models of protein misfolding and global network models of protein spreading provide valuable insight into several aspects of prion-like diseases. Yet, to date, these models have not been combined to simulate how pathological proteins multiply and spread across the human brain. Here, we create an efficient and robust tool to simulate themore »spreading of misfolded protein using three classes of kinetic models, the Fisher–Kolmogorov model, the Heterodimer model and the Smoluchowski model. We discretize their governing equations using a human brain network model, which we represent as a weighted Laplacian graph generated from 418 brains from the Human Connectome Project. Its nodes represent the anatomic regions of interest and its edges are weighted by the mean fibre number divided by the mean fibre length between any two regions. We demonstrate that our brain network model can predict the histopathological patterns of Alzheimer’s disease and capture the key characteristic features of finite-element brain models at a fraction of their computational cost: simulating the spatio-temporal evolution of aggregate size distributions across the human brain throughout a period of 40 years takes less than 7 s on a standard laptop computer. Our model has the potential to predict biomarker curves, aggregate size distributions, infection times, and the effects of therapeutic strategies including reduced production and increased clearance of misfolded protein.« less
  3. Brain functional network connectivity is an important measure for characterizing changes in a variety of neurological disorders, for example Alzheimer’s Disease, Parkinson Disease, and Epilepsy. Epilepsy is a serious neurological disorder affecting more than 50 million persons worldwide with severe impact on the quality of life of patients and their family members due to recurrent seizures. More than 30% of epilepsy patients are refractive to pharmacotherapy and are considered for resection to disrupt epilepsy seizure networks. However, 20-50% of these patients continue to have seizures after surgery. Therefore, there is a critical need to gain new insights into the characteristicsmore »of epilepsy seizure networks involving one of more brain regions and accurately delineate epileptogenic zone as a target for surgery. Although there is growing availability of large volume of high resolution stereotactic electroencephalogram (SEEG) data recorded from intracranial electrodes during presurgical evaluation of patients, there are significant informatics challenges associated with processing and analyzing this large signal dataset for characterizing epilepsy seizure networks. In this paper, we describe the development and application of a high-performance indexing structure for efficient retrieval of large-scale SEEG signal data to compute seizure network patterns corresponding to brain functional connectivity networks. This novel Neuro-Integrative Connectivity (NIC) search and retrieval method has been developed by extending the red-black tree index model together with an efficient lookup algorithm. We systematically perform a comparative evaluation of the proposed NIC index using de-identified SEEG data from a patient with temporal lobe epilepsy to retrieve segments of signal data corresponding to multiple seizure events and demonstrate the significant advantages of the NIC index as compared to existing methods. This new NIC Index enables faster computation of brain functional connectivity measures in epilepsy patients for large-scale network analysis and potentially provide new insights into the organization as well as evolution of seizure networks in epilepsy patients.« less
  4. We introduce a novel approach to endowing neural networks with emergent, long-term, large-scale memory. Distinct from strategies that connect neural networks to external memory banks via intricately crafted controllers and hand-designed attentional mechanisms, our memory is internal, distributed, co-located alongside computation, and implicitly addressed, while being drastically simpler than prior efforts. Architecting networks with multigrid structure and connectivity, while distributing memory cells alongside computation throughout this topology, we observe the emergence of coherent memory subsystems. Our hierarchical spatial organization, parameterized convolutionally, permits efficient instantiation of large-capacity memories, while multigrid topology provides short internal routing pathways, allowing convolutional networks to efficientlymore »approximate the behavior of fully connected networks. Such networks have an implicit capacity for internal attention; augmented with memory, they learn to read and write specific memory locations in a dynamic data-dependent manner. We demonstrate these capabilities on exploration and mapping tasks, where our network is able to self-organize and retain long-term memory for trajectories of thousands of time steps. On tasks decoupled from any notion of spatial geometry: sorting, associative recall, and question answering, our design functions as a truly generic memory and yields excellent results.« less
  5. The highly infectious disease COVID-19 caused by the Betacoronavirus SARS-CoV-2 poses a severe threat to humanity, and demands for redirection of scientific efforts and criteria to organized research projects. The international Covid19-NMR consortium seeks to provide such new approaches by gathering scientific expertise worldwide. In particular, making available viral proteins and RNAs will pave the way to understanding the SARS-CoV-2 molecular components in detail. The research in Covid19-NMR and the resources provided through the consortium are fully disclosed to accelerate access and exploitation. NMR investigations of the viral molecular components are designated to provide the essential basis for further work,more »including macromolecular interaction studies and high-throughput drug screening. Here, we present the extensive catalogue of a holistic SARS-CoV-2 protein preparation approach based on the consortium’s collective efforts. We provide protocols for the large-scale production of more than 80% of all SARS-CoV-2 proteins or essential parts of them. Several of the proteins were produced in more than one laboratory, demonstrating the high interoperability between NMR groups worldwide. For the majority of proteins, we can produce isotope-labeled samples of HSQC-grade. Together with several NMR-chemical shift assignments made publicly available on, we here provide highly valuable resources for the production of SARS-CoV-2 proteins in isotope labeled form.« less