Testing, tracking and tracing abilities have been identified as pivotal in helping countries to safely reopen activities after the first wave of the COVID-19 virus. Contact tracing apps give the unprecedented possibility to reconstruct graphs of daily contacts, so the question is: who should be tested? As human contact networks are known to exhibit community structure, in this paper we show that the Kemeny constant of a graph can be used to identify and analyze bridges between communities in a graph. Our 'Kemeny indicator' is the value of the Kemeny constant in the new graph that is obtained when a node is removed from the original graph. We show that testing individuals who are associated with large values of the Kemeny indicator can help in efficiently intercepting new virus outbreaks, when they are still in their early stage. Extensive simulations provide promising results in early identification and in blocking the possible 'super-spreaders' links that transmit disease between different communities.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7676669 | PMC |
| http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0242401 | PLOS |
Publication Analysis
Top Keywords
Similar Publications
Computational thinking in university students: The role of fluid intelligence and visuospatial ability.
PLoS One
August 2024
Faculty of Education and Psychology, ELTE Eötvös Loránd University, Budapest, Hungary.
Computational thinking (CT) is a set of problem-solving skills with high relevance in education and work contexts. The present paper explores the role of key cognitive factors underlying CT performance in non-programming university students. We collected data from 97 non-programming adults in higher education in a supervised setting.
View Article and Find Full Text PDFKemeny Constant-Based Optimization of Network Clustering Using Graph Neural Networks.
J Phys Chem B
August 2024
Department of Physics and Astronomy, University College London, London WC1E 6BT, U.K.
The recent trend in using network and graph structures to represent a variety of different data types has renewed interest in the graph partitioning (GP) problem. This interest stems from the need for general methods that can both efficiently identify network communities and reduce the dimensionality of large graphs while satisfying various application-specific criteria. Traditional clustering algorithms often struggle to capture the complex relationships within graphs and generalize to arbitrary clustering criteria.
View Article and Find Full Text PDFArticle Synopsis
- * Research in Italy's central Apennines measures how different heat flow and crust thickness influence carbon fluxes from weathering, metamorphism, and carbonate melting.
- * Findings indicate that at certain depths and heat levels, emissions from the crust greatly exceed those from near-surface weathering, suggesting tectonic processes play a crucial role in regulating the inorganic carbon cycle.
Balance and imbalance in biogeochemical cycles reflect the operation of closed, exchange, and open sets.
Proc Natl Acad Sci U S A
March 2024
Department of the Geophysical Sciences, The University of Chicago, Chicago, IL.
Biogeochemical reactions modulate the chemical composition of the oceans and atmosphere, providing feedbacks that sustain planetary habitability over geological time. Here, we mathematically evaluate a suite of biogeochemical processes to identify combinations of reactions that stabilize atmospheric carbon dioxide by balancing fluxes of chemical species among the ocean, atmosphere, and geosphere. Unlike prior modeling efforts, this approach does not prescribe functional relationships between the rates of biogeochemical processes and environmental conditions.
View Article and Find Full Text PDFVariational kinetic clustering of complex networks.
J Chem Phys
March 2023
Department of Physics and Astronomy, University College London, WC1E 6BT London, United Kingdom.
Efficiently identifying the most important communities and key transition nodes in weighted and unweighted networks is a prevalent problem in a wide range of disciplines. Here, we focus on the optimal clustering using variational kinetic parameters, linked to Markov processes defined on the underlying networks, namely, the slowest relaxation time and the Kemeny constant. We derive novel relations in terms of mean first passage times for optimizing clustering via the Kemeny constant and show that the optimal clustering boundaries have equal round-trip times to the clusters they separate.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!