-
On the calibration of compartmental epidemiological models
Authors:
Nikunj Gupta,
Anh Mai,
Azza Abouzied,
Dennis Shasha
Abstract:
Epidemiological compartmental models are useful for understanding infectious disease propagation and directing public health policy decisions. Calibration of these models is an important step in offering accurate forecasts of disease dynamics and the effectiveness of interventions. In this study, we present an overview of calibrating strategies that can be employed, including several optimization…
▽ More
Epidemiological compartmental models are useful for understanding infectious disease propagation and directing public health policy decisions. Calibration of these models is an important step in offering accurate forecasts of disease dynamics and the effectiveness of interventions. In this study, we present an overview of calibrating strategies that can be employed, including several optimization methods and reinforcement learning (RL). We discuss the benefits and drawbacks of these methods and highlight relevant practical conclusions from our experiments. Optimization methods iteratively adjust the parameters of the model until the model output matches the available data, whereas RL uses trial and error to learn the optimal set of parameters by maximizing a reward signal. Finally, we discuss how the calibration of parameters of epidemiological compartmental models is an emerging field that has the potential to improve the accuracy of disease modeling and public health decision-making. Further research is needed to validate the effectiveness and scalability of these approaches in different epidemiological contexts. All codes and resources are available on \url{https://github.com/Nikunj-Gupta/On-the-Calibration-of-Compartmental-Epidemiological-Models}. We hope this work can facilitate related research.
△ Less
Submitted 8 December, 2023;
originally announced December 2023.
-
Unique Brain Network Identification Number for Parkinson's Individuals Using Structural MRI
Authors:
Tanmayee Samantaray,
Utsav Gupta,
Jitender Saini,
Cota Navin Gupta
Abstract:
We propose a novel algorithm called Unique Brain Network Identification Number, UBNIN for encoding the brain networks of individual subjects. To realize this objective, we employed structural MRI on 180 Parkinsons disease PD patients and 70 healthy controls HC from the National Institute of Mental Health and Neurosciences, India. We parcellated each subjects brain volume and constructed an individ…
▽ More
We propose a novel algorithm called Unique Brain Network Identification Number, UBNIN for encoding the brain networks of individual subjects. To realize this objective, we employed structural MRI on 180 Parkinsons disease PD patients and 70 healthy controls HC from the National Institute of Mental Health and Neurosciences, India. We parcellated each subjects brain volume and constructed an individual adjacency matrix using the correlation between the gray matter volumes of every pair of regions. The unique code is derived from values representing connections for every node i, weighted by a factor of 2^1-i. The numerical representation UBNIN was observed to be distinct for each individual brain network, which may also be applied to other neuroimaging modalities. This model may be implemented as a neural signature of a persons unique brain connectivity, thereby making it useful for brainprinting applications. Additionally, we segregated the above datasets into five age cohorts to study the variation in network topology over age. Sparsity was adopted as the threshold estimate to binarize each age-based correlation matrix. For each age cohort, a decreasing trend was observed in the mean clustering coefficient with increasing sparsity. Significantly different clustering coefficients were noted in PD between age cohort B and C, C and E, and in HC between E and B, E and C, E and D, and C and D. Our findings suggest network connectivity patterns change with age, indicating network disruption may be due to the underlying neuropathology. Varying clustering coefficients for different cohorts indicate that information transfer between neighboring nodes changes with age. This provides evidence of age related brain shrinkage and network degeneration. We also discuss limitations and provide an open-access link to software codes and a help file for the entire study.
△ Less
Submitted 19 September, 2023; v1 submitted 2 June, 2023;
originally announced June 2023.
-
An Out-of-Domain Synapse Detection Challenge for Microwasp Brain Connectomes
Authors:
**gpeng Wu,
Yicong Li,
Nishika Gupta,
Kazunori Shinomiya,
Pat Gunn,
Alexey Polilov,
Hanspeter Pfister,
Dmitri Chklovskii,
Donglai Wei
Abstract:
The size of image stacks in connectomics studies now reaches the terabyte and often petabyte scales with a great diversity of appearance across brain regions and samples. However, manual annotation of neural structures, e.g., synapses, is time-consuming, which leads to limited training data often smaller than 0.001\% of the test data in size. Domain adaptation and generalization approaches were pr…
▽ More
The size of image stacks in connectomics studies now reaches the terabyte and often petabyte scales with a great diversity of appearance across brain regions and samples. However, manual annotation of neural structures, e.g., synapses, is time-consuming, which leads to limited training data often smaller than 0.001\% of the test data in size. Domain adaptation and generalization approaches were proposed to address similar issues for natural images, which were less evaluated on connectomics data due to a lack of out-of-domain benchmarks.
△ Less
Submitted 1 February, 2023;
originally announced February 2023.
-
Prediction of drug effectiveness in rheumatoid arthritis patients based on machine learning algorithms
Authors:
Shengjia Chen,
Nikunj Gupta,
Woodward B. Galbraith,
Valay Shah,
Jacopo Cirrone
Abstract:
Rheumatoid arthritis (RA) is an autoimmune condition caused when patients' immune system mistakenly targets their own tissue. Machine learning (ML) has the potential to identify patterns in patient electronic health records (EHR) to forecast the best clinical treatment to improve patient outcomes. This study introduced a Drug Response Prediction (DRP) framework with two main goals: 1) design a dat…
▽ More
Rheumatoid arthritis (RA) is an autoimmune condition caused when patients' immune system mistakenly targets their own tissue. Machine learning (ML) has the potential to identify patterns in patient electronic health records (EHR) to forecast the best clinical treatment to improve patient outcomes. This study introduced a Drug Response Prediction (DRP) framework with two main goals: 1) design a data processing pipeline to extract information from tabular clinical data, and then preprocess it for functional use, and 2) predict RA patient's responses to drugs and evaluate classification models' performance. We propose a novel two-stage ML framework based on European Alliance of Associations for Rheumatology (EULAR) criteria cutoffs to model drug effectiveness. Our model Stacked-Ensemble DRP was developed and cross-validated using data from 425 RA patients. The evaluation used a subset of 124 patients (30%) from the same data source. In the evaluation of the test set, two-stage DRP leads to improved classification accuracy over other end-to-end classification models for binary classification. Our proposed method provides a complete pipeline to predict disease activity scores and identify the group that does not respond well to anti-TNF treatments, thus showing promise in supporting clinical decisions based on EHR information.
△ Less
Submitted 21 October, 2022; v1 submitted 14 October, 2022;
originally announced October 2022.
-
Deep learning-based identification of sub-nuclear structures in FIB-SEM images
Authors:
Niraj Gupta,
Eric J. Roberts,
Song Pang,
C. Shan Xu,
Harald F. Hess,
Fan Wu,
Abby Dernburg,
Danielle Jorgens,
Petrus H. Zwart,
Vignesh Kasinath
Abstract:
Three-dimensional volumetric imaging of cells allows for in situ visualization, thus preserving contextual insights into cellular processes. Despite recent advances in machine learning methods, morphological analysis of sub-nuclear structures have proven challenging due to both the shallow contrast profile and the technical limitation in feature detection. Here, we present a convolutional neural n…
▽ More
Three-dimensional volumetric imaging of cells allows for in situ visualization, thus preserving contextual insights into cellular processes. Despite recent advances in machine learning methods, morphological analysis of sub-nuclear structures have proven challenging due to both the shallow contrast profile and the technical limitation in feature detection. Here, we present a convolutional neural network, supervised deep learning-based approach which can identify sub-nuclear structures with 90% accuracy. We develop and apply this model to C. elegans gonads imaged using focused ion beam milling combined with scanning electron microscopy resulting in the accurate identification and segmentation of all sub-nuclear structures including entire chromosomes. We discuss in depth the architecture, parameterization, and optimization of the deep learning model, as well as provide evaluation metrics to assess the quality of the network prediction. Lastly, we highlight specific aspects of the model that can be optimized for its broad application to other volumetric imaging data as well as in situ cryo-electron tomography.
△ Less
Submitted 19 July, 2022;
originally announced July 2022.
-
Projections for COVID-19 spread in India and its worst affected five states using the Modified SEIRD and LSTM models
Authors:
Punam Bedi,
Shivani,
Pushkar Gole,
Neha Gupta,
Vinita **dal
Abstract:
The last leg of the year 2019 gave rise to a virus named COVID-19 (Corona Virus Disease 2019). Since the beginning of this infection in India, the government implemented several policies and restrictions to curtail its spread among the population. As the time passed, these restrictions were relaxed and people were advised to follow precautionary measures by themselves. These timely decisions taken…
▽ More
The last leg of the year 2019 gave rise to a virus named COVID-19 (Corona Virus Disease 2019). Since the beginning of this infection in India, the government implemented several policies and restrictions to curtail its spread among the population. As the time passed, these restrictions were relaxed and people were advised to follow precautionary measures by themselves. These timely decisions taken by the Indian government helped in decelerating the spread of COVID-19 to a large extent. Despite these decisions, the pandemic continues to spread and hence, there is an urgent need to plan and control the spread of this disease. This is possible by finding the future predictions about the spread. Scientists across the globe are working towards estimating the future growth of COVID-19. This paper proposes a Modified SEIRD (Susceptible-Exposed-Infected-Recovered-Deceased) model for projecting COVID-19 infections in India and its five states having the highest number of total cases. In this model, exposed compartment contains individuals which may be asymptomatic but infectious. Deep Learning based Long Short-Term Memory (LSTM) model has also been used in this paper to perform short-term projections. The projections obtained from the proposed Modified SEIRD model have also been compared with the projections made by LSTM for next 30 days. The epidemiological data up to 15th August 2020 has been used for carrying out predictions in this paper. These predictions will help in arranging adequate medical infrastructure and providing proper preventive measures to handle the current pandemic. The effect of different lockdowns imposed by the Indian government has also been used in modelling and analysis in the proposed Modified SEIRD model. The results presented in this paper will act as a beacon for future policy-making to control the COVID-19 spread in India.
△ Less
Submitted 7 September, 2020;
originally announced September 2020.
-
A Compressed Sensing Approach to Pooled RT-PCR Testing for COVID-19 Detection
Authors:
Sabyasachi Ghosh,
Rishi Agarwal,
Mohammad Ali Rehan,
Shreya Pathak,
Pratyush Agrawal,
Yash Gupta,
Sarthak Consul,
Nimay Gupta,
Ritika,
Ritesh Goenka,
Ajit Rajwade,
Manoj Gopalkrishnan
Abstract:
We propose `Tapestry', a novel approach to pooled testing with application to COVID-19 testing with quantitative Reverse Transcription Polymerase Chain Reaction (RT-PCR) that can result in shorter testing time and conservation of reagents and testing kits. Tapestry combines ideas from compressed sensing and combinatorial group testing with a novel noise model for RT-PCR used for generation of synt…
▽ More
We propose `Tapestry', a novel approach to pooled testing with application to COVID-19 testing with quantitative Reverse Transcription Polymerase Chain Reaction (RT-PCR) that can result in shorter testing time and conservation of reagents and testing kits. Tapestry combines ideas from compressed sensing and combinatorial group testing with a novel noise model for RT-PCR used for generation of synthetic data. Unlike Boolean group testing algorithms, the input is a quantitative readout from each test and the output is a list of viral loads for each sample relative to the pool with the highest viral load. While other pooling techniques require a second confirmatory assay, Tapestry obtains individual sample-level results in a single round of testing, at clinically acceptable false positive or false negative rates. We also propose designs for pooling matrices that facilitate good prediction of the infected samples while remaining practically viable. When testing $n$ samples out of which $k \ll n$ are infected, our method needs only $O(k \log n)$ tests when using random binary pooling matrices, with high probability. However, we also use deterministic binary pooling matrices based on combinatorial design ideas of Kirkman Triple Systems to balance between good reconstruction properties and matrix sparsity for ease of pooling. In practice, we have observed the need for fewer tests with such matrices than with random pooling matrices. This makes Tapestry capable of very large savings at low prevalence rates, while simultaneously remaining viable even at prevalence rates as high as 9.5\%. Empirically we find that single-round Tapestry pooling improves over two-round Dorfman pooling by almost a factor of 2 in the number of tests required. We validate Tapestry in simulations and wet lab experiments with oligomers in quantitative RT-PCR assays. Lastly, we describe use-case scenarios for deployment.
△ Less
Submitted 29 April, 2021; v1 submitted 16 May, 2020;
originally announced May 2020.
-
Dynein catch bond as a mediator of codependent bidirectional cellular transport
Authors:
Palka Puri,
Nisha Gupta,
Sameep Chandel,
Supriyo Naskar,
Anil Nair,
Abhishek Chaudhuri,
Mithun K. Mitra,
Sudipto Muhuri
Abstract:
Intracellular bidirectional transport of cargo on microtubule filaments is achieved by the collective action of oppositely directed dynein and kinesin motors. Experiments have found that in certain cases, inhibiting the activity of one type of motor results in an overall decline in the motility of the cellular cargo in both directions. This counter-intuitive observation, referred to as {\em parado…
▽ More
Intracellular bidirectional transport of cargo on microtubule filaments is achieved by the collective action of oppositely directed dynein and kinesin motors. Experiments have found that in certain cases, inhibiting the activity of one type of motor results in an overall decline in the motility of the cellular cargo in both directions. This counter-intuitive observation, referred to as {\em paradox of codependence} is inconsistent with the existing paradigm of a mechanistic tug-of-war between oppositely directed motors. Unlike kinesin, dynein motors exhibit catchbonding, wherein the unbinding rates of these motors decrease with increasing force on them. Incorporating this catchbonding behavior of dynein in a theoretical model, we show that the functional divergence of the two motors species manifests itself as an internal regulatory mechanism, and leads to codependent transport behaviour in biologically relevant regimes. Using analytical methods and stochastic simulations, we analyse the processivity characteristics and probability distribution of run times and pause times of transported cellular cargoes. We show that catchbonding can drastically alter the transport characteristics and also provide a plausible resolution of the paradox of codependence.
△ Less
Submitted 13 August, 2019; v1 submitted 21 January, 2018;
originally announced January 2018.
-
Change in flexibility of DNA with binding ligands
Authors:
Anurag Singh,
Amar Nath Gupta
Abstract:
The percentage and sequence of AT and GC base pairs and charges on the DNA backbone contribute significantly to the stiffness of DNA. This elastic property of DNA also changes with small interacting ligands. The single-molecule force spectroscopy technique shows different interaction modes by measuring the mechanical properties of DNA bound with small ligands. When a ds-DNA molecule is overstretch…
▽ More
The percentage and sequence of AT and GC base pairs and charges on the DNA backbone contribute significantly to the stiffness of DNA. This elastic property of DNA also changes with small interacting ligands. The single-molecule force spectroscopy technique shows different interaction modes by measuring the mechanical properties of DNA bound with small ligands. When a ds-DNA molecule is overstretched in the presence of ligands, it undergoes a co-operative structural transition based on the externally applied force, the mode of binding of the ligands, the binding constant of the ligands to the DNA, the concentration of the ligands and the ionic strength of the supporting medium. This leads to the changes in the regions- upto 60 pN, cooperative structural transition region and the overstretched region, compared to that of the FEC in the absence of any binding ligand. The cooperative structural transitions were studied by the extended and twistable worm-like chain model. Here we have depicted these changes in persistence length and the elastic modulus constant as a function of binding constant and the concentration of the bound ligands, which vary with time. Therefore, besides ionic strength, interacting proteins and content of AT and GC base pairs, the ligand binding or intercalation with the ligands is an important parameter which changes the stiffness of DNA.
△ Less
Submitted 1 February, 2017;
originally announced February 2017.
-
Efficient Index Maintenance Under Dynamic Genome Modification
Authors:
Nitish Gupta,
Komal Sanjeev,
Tim Wall,
Carl Kingsford,
Rob Patro
Abstract:
Efficient text indexing data structures have enabled large-scale genomic sequence analysis and are used to help solve problems ranging from assembly to read map**. However, these data structures typically assume that the underlying reference text is static and will not change over the course of the queries being made. Some progress has been made in exploring how certain text indices, like the su…
▽ More
Efficient text indexing data structures have enabled large-scale genomic sequence analysis and are used to help solve problems ranging from assembly to read map**. However, these data structures typically assume that the underlying reference text is static and will not change over the course of the queries being made. Some progress has been made in exploring how certain text indices, like the suffix array, may be updated, rather than rebuilt from scratch, when the underlying reference changes. Yet, these update operations can be complex in practice, difficult to implement, and give fairly pessimistic worst-case bounds. We present a novel data structure, SkipPatch, for maintaining a k-mer-based index over a dynamically changing genome. SkipPatch pairs a hash-based k-mer index with an indexable skip list that is used to efficiently maintain the set of edits that have been applied to the original genome. SkipPatch is practically fast, significantly outperforming the dynamic extended suffix array in terms of update and query speed.
△ Less
Submitted 11 April, 2016;
originally announced April 2016.
-
Coupled folding-binding versus docking: A lattice model study
Authors:
Nitin Gupta,
Anders Irbäck
Abstract:
Using a simple hydrophobic/polar protein model, we perform a Monte Carlo study of the thermodynamics and kinetics of binding to a target structure for two closely related sequences, one of which has a unique folded state while the other is unstructured. We obtain significant differences in their binding behavior. The stable sequence has rigid docking as its preferred binding mode, while the unst…
▽ More
Using a simple hydrophobic/polar protein model, we perform a Monte Carlo study of the thermodynamics and kinetics of binding to a target structure for two closely related sequences, one of which has a unique folded state while the other is unstructured. We obtain significant differences in their binding behavior. The stable sequence has rigid docking as its preferred binding mode, while the unstructured chain tends to first attach to the target and then fold. The free-energy profiles associated with these two binding modes are compared.
△ Less
Submitted 30 December, 2003;
originally announced December 2003.