Showing 1–33 of 33 results for author: Chen, K

Online t-SNE for single-cell RNA-seq

Authors: Hui Ma, Kai Chen

Abstract: Due to the sequential sample arrival, changing experiment conditions, and evolution of knowledge, the demand to continually visualize evolving structures of sequential and diverse single-cell RNA-sequencing (scRNA-seq) data becomes indispensable. However, as one of the state-of-the-art visualization and analysis methods for scRNA-seq, t-distributed stochastic neighbor embedding (t-SNE) merely visu… ▽ More Due to the sequential sample arrival, changing experiment conditions, and evolution of knowledge, the demand to continually visualize evolving structures of sequential and diverse single-cell RNA-sequencing (scRNA-seq) data becomes indispensable. However, as one of the state-of-the-art visualization and analysis methods for scRNA-seq, t-distributed stochastic neighbor embedding (t-SNE) merely visualizes static scRNA-seq data offline and fails to meet the demand well. To address these challenges, we introduce online t-SNE to seamlessly integrate sequential scRNA-seq data. Online t-SNE achieves this by leveraging the embedding space of old samples, exploring the embedding space of new samples, and aligning the two embedding spaces on the fly. Consequently, online t-SNE dramatically enables the continual discovery of new structures and high-quality visualization of new scRNA-seq data without retraining from scratch. We showcase the formidable visualization capabilities of online t-SNE across diverse sequential scRNA-seq datasets. △ Less

Submitted 20 June, 2024; originally announced June 2024.

Maximum Caliber Infers Effective Coupling and Response from Spiking Networks

Authors: Kevin S. Chen, Ying-Jen Yang

Abstract: The characterization of network and biophysical properties from neural spiking activity is an important goal in neuroscience. A framework that provides unbiased inference on causal synaptic interaction and single neural properties has been missing. Here we applied the stochastic dynamics extension of Maximum Entropy -- the Maximum Caliber Principle -- to infer the transition rates of network state… ▽ More The characterization of network and biophysical properties from neural spiking activity is an important goal in neuroscience. A framework that provides unbiased inference on causal synaptic interaction and single neural properties has been missing. Here we applied the stochastic dynamics extension of Maximum Entropy -- the Maximum Caliber Principle -- to infer the transition rates of network states. Effective synaptic coupling strength and neuronal response functions for various network motifs can then be computed. The inferred minimal model also enables leading-order reconstruction of inter-spike interval distribution. Our method is tested with numerical simulated spiking networks and applied to data from salamander retina. △ Less

Submitted 24 May, 2024; originally announced May 2024.

An Autonomous Large Language Model Agent for Chemical Literature Data Mining

Authors: Kexin Chen, Hanqun Cao, Junyou Li, Yuyang Du, Menghao Guo, Xin Zeng, Lanqing Li, Jiezhong Qiu, Pheng Ann Heng, Guangyong Chen

Abstract: Chemical synthesis, which is crucial for advancing material synthesis and drug discovery, impacts various sectors including environmental science and healthcare. The rise of technology in chemistry has generated extensive chemical data, challenging researchers to discern patterns and refine synthesis processes. Artificial intelligence (AI) helps by analyzing data to optimize synthesis and increase… ▽ More Chemical synthesis, which is crucial for advancing material synthesis and drug discovery, impacts various sectors including environmental science and healthcare. The rise of technology in chemistry has generated extensive chemical data, challenging researchers to discern patterns and refine synthesis processes. Artificial intelligence (AI) helps by analyzing data to optimize synthesis and increase yields. However, AI faces challenges in processing literature data due to the unstructured format and diverse writing style of chemical literature. To overcome these difficulties, we introduce an end-to-end AI agent framework capable of high-fidelity extraction from extensive chemical literature. This AI agent employs large language models (LLMs) for prompt generation and iterative optimization. It functions as a chemistry assistant, automating data collection and analysis, thereby saving manpower and enhancing performance. Our framework's efficacy is evaluated using accuracy, recall, and F1 score of reaction condition data, and we compared our method with human experts in terms of content correctness and time efficiency. The proposed approach marks a significant advancement in automating chemical literature extraction and demonstrates the potential for AI to revolutionize data management and utilization in chemistry. △ Less

Submitted 20 February, 2024; originally announced February 2024.

Olfactory learning alters navigation strategies and behavioral variability in C. elegans

Authors: Kevin S. Chen, Anuj K. Sharma, Jonathan W. Pillow, Andrew M. Leifer

Abstract: Animals adjust their behavioral response to sensory input adaptively depending on past experiences. The flexible brain computation is crucial for survival and is of great interest in neuroscience. The nematode C. elegans modulates its navigation behavior depending on the association of odor butanone with food (appetitive training) or starvation (aversive training), and will then climb up the butan… ▽ More Animals adjust their behavioral response to sensory input adaptively depending on past experiences. The flexible brain computation is crucial for survival and is of great interest in neuroscience. The nematode C. elegans modulates its navigation behavior depending on the association of odor butanone with food (appetitive training) or starvation (aversive training), and will then climb up the butanone gradient or ignore it, respectively. However, the exact change in navigation strategy in response to learning is still unknown. Here we study the learned odor navigation in worms by combining precise experimental measurement and a novel descriptive model of navigation. Our model consists of two known navigation strategies in worms: biased random walk and weathervaning. We infer weights on these strategies by applying the model to worm navigation trajectories and the exact odor concentration it experiences. Compared to naive worms, appetitive trained worms up-regulate the biased random walk strategy, and aversive trained worms down-regulate the weathervaning strategy. The statistical model provides prediction with $>90 \%$ accuracy of the past training condition given navigation data, which outperforms the classical chemotaxis metric. We find that the behavioral variability is altered by learning, such that worms are less variable after training compared to naive ones. The model further predicts the learning-dependent response and variability under optogenetic perturbation of the olfactory neuron AWC$^\mathrm{ON}$. Lastly, we investigate neural circuits downstream from AWC$^\mathrm{ON}$ that are differentially recruited for learned odor-guided navigation. Together, we provide a new paradigm to quantify flexible navigation algorithms and pinpoint the underlying neural substrates. △ Less

Submitted 23 February, 2024; v1 submitted 13 November, 2023; originally announced November 2023.

A Robust Deep Learning Method with Uncertainty Estimation for the Pathological Classification of Renal Cell Carcinoma based on CT Images

Authors: Ni Yao, Hang Hu, Kaicong Chen, Chen Zhao, Yuan Guo, Boya Li, Jiaofen Nan, Yanting Li, Chuang Han, Fubao Zhu, Weihua Zhou, Li Tian

Abstract: Objectives To develop and validate a deep learning-based diagnostic model incorporating uncertainty estimation so as to facilitate radiologists in the preoperative differentiation of the pathological subtypes of renal cell carcinoma (RCC) based on CT images. Methods Data from 668 consecutive patients, pathologically proven RCC, were retrospectively collected from Center 1. By using five-fold cross… ▽ More Objectives To develop and validate a deep learning-based diagnostic model incorporating uncertainty estimation so as to facilitate radiologists in the preoperative differentiation of the pathological subtypes of renal cell carcinoma (RCC) based on CT images. Methods Data from 668 consecutive patients, pathologically proven RCC, were retrospectively collected from Center 1. By using five-fold cross-validation, a deep learning model incorporating uncertainty estimation was developed to classify RCC subtypes into clear cell RCC (ccRCC), papillary RCC (pRCC), and chromophobe RCC (chRCC). An external validation set of 78 patients from Center 2 further evaluated the model's performance. Results In the five-fold cross-validation, the model's area under the receiver operating characteristic curve (AUC) for the classification of ccRCC, pRCC, and chRCC was 0.868 (95% CI: 0.826-0.923), 0.846 (95% CI: 0.812-0.886), and 0.839 (95% CI: 0.802-0.88), respectively. In the external validation set, the AUCs were 0.856 (95% CI: 0.838-0.882), 0.787 (95% CI: 0.757-0.818), and 0.793 (95% CI: 0.758-0.831) for ccRCC, pRCC, and chRCC, respectively. Conclusions The developed deep learning model demonstrated robust performance in predicting the pathological subtypes of RCC, while the incorporated uncertainty emphasized the importance of understanding model confidence, which is crucial for assisting clinical decision-making for patients with renal tumors. Clinical relevance statement Our deep learning approach, integrated with uncertainty estimation, offers clinicians a dual advantage: accurate RCC subtype predictions complemented by diagnostic confidence references, promoting informed decision-making for patients with RCC. △ Less

Submitted 12 November, 2023; v1 submitted 1 November, 2023; originally announced November 2023.

Comments: 16 pages, 6 figures

Coordinates in low-dimensional cell shape-space discriminate migration dynamics from single static cell images

Authors: Xiuxiu He, Kuangcai Chen, Ning Fang, Yi Jiang

Abstract: Cell shape has long been used to discern cell phenotypes and states, but the underlying premise has not been quantitatively tested. Here, we show that a single cell image can be used to discriminate its migration behavior by analyzing a large number of cell migration data in vitro. We analyzed a large number of two-dimensional cell migration images over time and found that the cell shape variation… ▽ More Cell shape has long been used to discern cell phenotypes and states, but the underlying premise has not been quantitatively tested. Here, we show that a single cell image can be used to discriminate its migration behavior by analyzing a large number of cell migration data in vitro. We analyzed a large number of two-dimensional cell migration images over time and found that the cell shape variation space has only six dimensions, and migration behavior can be determined by the coordinates of a single cell image in this 6-dimensional shape-space. We further show that this is possible because persistent cell migration is characterized by spatial-temporally coordinated protrusion and contraction, and a distribution signature in the shape-space. Our findings provide a quantitative underpinning for using cell morphology to differentiate cell dynamical behavior. △ Less

Submitted 28 September, 2023; originally announced September 2023.

Comments: 29 pages, 9 figures

mSigSDK -- private, at scale, computation of mutation signatures

Authors: Aaron Ge, Yasmmin Côrtes Martins, Tongwu Zhang, Kailing Chen, Maria Teresa Landi, Brian Park, Jeya Balasubramanian, Jonas S Almeida

Abstract: In our previous work, we demonstrated that it is feasible to perform analysis on mutation signature data without the need for downloads or installations and analyze individual patient data at scale without compromising privacy. Building on this foundation, we developed a Software Development Kit (SDK) called mSigSDK to facilitate the orchestration of distributed data processing workflows and graph… ▽ More In our previous work, we demonstrated that it is feasible to perform analysis on mutation signature data without the need for downloads or installations and analyze individual patient data at scale without compromising privacy. Building on this foundation, we developed a Software Development Kit (SDK) called mSigSDK to facilitate the orchestration of distributed data processing workflows and graphic visualization of mutational signature analysis results. We strictly adhered to modern web computing standards, particularly the modularization standards set by the ECMAScript ES6 framework (JavaScript modules). Our approach allows for computation to be entirely performed by secure delegation to the computational resources of the user's own machine (in-browser), without any downloads or installations. The mSigSDK was developed primarily as a companion library to the mSig Portal resource of the National Cancer Institute Division of Cancer Epidemiology and Genetics (NIH/NCI/DCEG), with a focus on its FAIR extensibility as components of other researchers' computational constructs. Anticipated extensions include the programmatic operation of other mutation signature API ecosystems such as SIGNAL and COSMIC, advancing towards a data commons for mutational signature research (Grossman et al., 2016). △ Less

Submitted 19 January, 2024; v1 submitted 5 August, 2023; originally announced August 2023.

Continuous odor profile monitoring to study olfactory navigation in small animals

Authors: Kevin S. Chen, Rui Wu, Marc H. Gershow, Andrew M. Leifer

Abstract: Olfactory navigation is observed across species and plays a crucial role in locating resources for survival. In the laboratory, understanding the behavioral strategies and neural circuits underlying odor-taxis requires a detailed understanding of the animal's sensory environment. For small model organisms like C. elegans and larval D. melanogaster, controlling and measuring the odor environment ex… ▽ More Olfactory navigation is observed across species and plays a crucial role in locating resources for survival. In the laboratory, understanding the behavioral strategies and neural circuits underlying odor-taxis requires a detailed understanding of the animal's sensory environment. For small model organisms like C. elegans and larval D. melanogaster, controlling and measuring the odor environment experienced by the animal can be challenging, especially for airborne odors, which are subject to subtle effects from airflow, temperature variation, and from the odor's adhesion, adsorption or reemission. Here we present a method to flexibly control and precisely measure airborne odor concentration in an arena with agar while imaging animal behavior. Crucially and unlike previous methods, our method allows continuous monitoring of the odor profile during behavior. We construct stationary chemical landscapes in an odor flow chamber through spatially patterned odorized air. The odor concentration is measured with a spatially distributed array of digital gas sensors. Careful placement of the sensors allows the odor concentration across the arena to be accurately inferred and continuously monitored at all points in time. We use this approach to measure the precise odor concentration that each animal experiences as it undergoes chemotaxis behavior and report chemotaxis strategies for C. elegans and D. melanogaster larvae populations under different spatial odor landscapes. △ Less

Submitted 14 January, 2023; originally announced January 2023.

MetaRF: Differentiable Random Forest for Reaction Yield Prediction with a Few Trails

Authors: Kexin Chen, Guangyong Chen, Junyou Li, Yuansheng Huang, Pheng-Ann Heng

Abstract: Artificial intelligence has deeply revolutionized the field of medicinal chemistry with many impressive applications, but the success of these applications requires a massive amount of training samples with high-quality annotations, which seriously limits the wide usage of data-driven methods. In this paper, we focus on the reaction yield prediction problem, which assists chemists in selecting hig… ▽ More Artificial intelligence has deeply revolutionized the field of medicinal chemistry with many impressive applications, but the success of these applications requires a massive amount of training samples with high-quality annotations, which seriously limits the wide usage of data-driven methods. In this paper, we focus on the reaction yield prediction problem, which assists chemists in selecting high-yield reactions in a new chemical space only with a few experimental trials. To attack this challenge, we first put forth MetaRF, an attention-based differentiable random forest model specially designed for the few-shot yield prediction, where the attention weight of a random forest is automatically optimized by the meta-learning framework and can be quickly adapted to predict the performance of new reagents while given a few additional samples. To improve the few-shot learning performance, we further introduce a dimension-reduction based sampling method to determine valuable samples to be experimentally tested and then learned. Our methodology is evaluated on three different datasets and acquires satisfactory performance on few-shot prediction. In high-throughput experimentation (HTE) datasets, the average yield of our methodology's top 10 high-yield reactions is relatively close to the results of ideal yield selection. △ Less

Submitted 22 August, 2022; originally announced August 2022.

Principal Amalgamation Analysis for Microbiome Data

Authors: Yan Li, Gen Li, Kun Chen

Abstract: In recent years microbiome studies have become increasingly prevalent and large-scale. Through high-throughput sequencing technologies and well-established analytical pipelines, relative abundance data of operational taxonomic units and their associated taxonomic structures are routinely produced. Since such data can be extremely sparse and high dimensional, there is often a genuine need for dimen… ▽ More In recent years microbiome studies have become increasingly prevalent and large-scale. Through high-throughput sequencing technologies and well-established analytical pipelines, relative abundance data of operational taxonomic units and their associated taxonomic structures are routinely produced. Since such data can be extremely sparse and high dimensional, there is often a genuine need for dimension reduction to facilitate data visualization and downstream statistical analysis. We propose Principal Amalgamation Analysis (PAA), a novel amalgamation-based and taxonomy-guided dimension reduction paradigm for microbiome data. Our approach aims to aggregate the compositions into a smaller number of principal compositions, guided by the available taxonomic structure, by minimizing a properly measured loss of information. The choice of the loss function is flexible and can be based on familiar diversity indices for preserving either within-sample or between-sample diversity in the data. To enable scalable computation, we develop a hierarchical PAA algorithm to trace the entire trajectory of successive simple amalgamations. Visualization tools including dendrogram, scree plot, and ordination plot are developed. The effectiveness of PAA is demonstrated using gut microbiome data from a preterm infant study and an HIV infection study. △ Less

Submitted 10 May, 2022; originally announced May 2022.

Correcting motion induced fluorescence artifacts in two-channel neural imaging

Authors: Matthew S. Creamer, Kevin S. Chen, Andrew M. Leifer, Jonathan W. Pillow

Abstract: Imaging neural activity in a behaving animal presents unique challenges in part because motion from an animal's movement creates artifacts in fluorescence intensity time-series that are difficult to distinguish from neural signals of interest. One approach to mitigating these artifacts is to image two channels; one that captures an activity-dependent fluorophore, such as GCaMP, and another that ca… ▽ More Imaging neural activity in a behaving animal presents unique challenges in part because motion from an animal's movement creates artifacts in fluorescence intensity time-series that are difficult to distinguish from neural signals of interest. One approach to mitigating these artifacts is to image two channels; one that captures an activity-dependent fluorophore, such as GCaMP, and another that captures an activity-independent fluorophore such as RFP. Because the activity-independent channel contains the same motion artifacts as the activity-dependent channel, but no neural signals, the two together can be used to remove the artifacts. Existing approaches for this correction, such as taking the ratio of the two channels, do not account for channel independent noise in the measured fluorescence. Moreover, no systematic comparison has been made of existing approaches that use two-channel signals. Here, we present Two-channel Motion Artifact Correction (TMAC), a method which seeks to remove artifacts by specifying a generative model of the fluorescence of the two channels as a function of motion artifact, neural activity, and noise. We further present a novel method for evaluating ground-truth performance of motion correction algorithms by comparing the decodability of behavior from two types of neural recordings; a recording that had both an activity-dependent fluorophore (GCaMP and RFP) and a recording where both fluorophores were activity-independent (GFP and RFP). A successful motion-correction method should decode behavior from the first type of recording, but not the second. We use this metric to systematically compare five methods for removing motion artifacts from fluorescent time traces. We decode locomotion from a GCaMP expressing animal 15x more accurately on average than from control when using TMAC inferred activity and outperform all other methods of motion correction tested. △ Less

Submitted 26 April, 2022; originally announced April 2022.

Comments: 11 pages, 3 figures

Translational Quantum Machine Intelligence for Modeling Tumor Dynamics in Oncology

Authors: Nam Nguyen, Kwang-Cheng Chen

Abstract: Quantifying the dynamics of tumor burden reveals useful information about cancer evolution concerning treatment effects and drug resistance, which play a crucial role in advancing model-informed drug developments (MIDD) towards personalized medicine and precision oncology. The emergence of Quantum Machine Intelligence offers unparalleled insights into tumor dynamics via a quantum mechanics perspec… ▽ More Quantifying the dynamics of tumor burden reveals useful information about cancer evolution concerning treatment effects and drug resistance, which play a crucial role in advancing model-informed drug developments (MIDD) towards personalized medicine and precision oncology. The emergence of Quantum Machine Intelligence offers unparalleled insights into tumor dynamics via a quantum mechanics perspective. This paper introduces a novel hybrid quantum-classical neural architecture named $η-$Net that enables quantifying quantum dynamics of tumor burden concerning treatment effects. We evaluate our proposed neural solution on two major use cases, including cohort-specific and patient-specific modeling. In silico numerical results show a high capacity and expressivity of $η-$Net to the quantified biological problem. Moreover, the close connection to representation learning - the foundation for successes of modern AI, enables efficient transferability of empirical knowledge from relevant cohorts to targeted patients. Finally, we leverage Bayesian optimization to quantify the epistemic uncertainty of model predictions, paving the way for $η-$Net towards reliable AI in decision-making for clinical usages. △ Less

Submitted 7 January, 2023; v1 submitted 21 February, 2022; originally announced February 2022.

Comments: Withdraw because of error. The error is RY rotation fomular

Quantitative relations among causality measures with applications to nonlinear pulse-output network reconstruction

Authors: Zhong-qi K. Tian, Kai Chen, Songting Li, David W. McLaughlin, Douglas Zhou

Abstract: The causal connectivity of a network is often inferred to understand the network function. It is arguably acknowledged that the inferred causal connectivity relies on causality measure one applies, and it may differ from the network's underlying structural connectivity. However, the interpretation of causal connectivity remains to be fully clarified, in particular, how causal connectivity depends… ▽ More The causal connectivity of a network is often inferred to understand the network function. It is arguably acknowledged that the inferred causal connectivity relies on causality measure one applies, and it may differ from the network's underlying structural connectivity. However, the interpretation of causal connectivity remains to be fully clarified, in particular, how causal connectivity depends on causality measures and how causal connectivity relates to structural connectivity. Here, we focus on nonlinear networks with pulse signals as measured output, $e.g.$, neural networks with spike output, and address the above issues based on four intensively utilized causality measures, $i.e.$, time-delayed correlation, time-delayed mutual information, Granger causality, and transfer entropy. We theoretically show how these causality measures are related to one another when applied to pulse signals. Taking the simulated Hodgkin-Huxley neural network and the real mouse brain network as two illustrative examples, we further verify the quantitative relations among the four causality measures and demonstrate that the causal connectivity inferred by any of the four well coincides with the underlying network structural connectivity, therefore establishing a direct link between the causal and structural connectivity. We stress that the structural connectivity of networks can be reconstructed pairwisely without conditioning on the global information of all other nodes in a network, thus circumventing the curse of dimensionality. Our framework provides a practical and effective approach for pulse-output network reconstruction. △ Less

Submitted 17 October, 2021; originally announced October 2021.

SquiggleFilter: An Accelerator for Portable Virus Detection

Authors: Tim Dunn, Harisankar Sadasivan, Jack Wadden, Kush Goliya, Kuan-Yu Chen, Reetuparna Das, David Blaauw, Satish Narayanasamy

Abstract: The MinION is a recent-to-market handheld nanopore sequencer. It can be used to determine the whole genome of a target virus in a biological sample. Its Read Until feature allows us to skip sequencing a majority of non-target reads (DNA/RNA fragments), which constitutes more than 99% of all reads in a typical sample. However, it does not have any on-board computing, which significantly limits its… ▽ More The MinION is a recent-to-market handheld nanopore sequencer. It can be used to determine the whole genome of a target virus in a biological sample. Its Read Until feature allows us to skip sequencing a majority of non-target reads (DNA/RNA fragments), which constitutes more than 99% of all reads in a typical sample. However, it does not have any on-board computing, which significantly limits its portability. We analyze the performance of a Read Until metagenomic pipeline for detecting target viruses and identifying strain-specific mutations. We find new sources of performance bottlenecks (basecaller in classification of a read) that are not addressed by past genomics accelerators. We present SquiggleFilter, a novel hardware accelerated dynamic time war** (DTW) based filter that directly analyzes MinION's raw squiggles and filters everything except target viral reads, thereby avoiding the expensive basecalling step. We show that our 14.3W 13.25mm2 accelerator has 274X greater throughput and 3481X lower latency than existing GPU-based solutions while consuming half the power, enabling Read Until for the next generation of nanopore sequencers. △ Less

Submitted 23 September, 2021; v1 submitted 14 August, 2021; originally announced August 2021.

Comments: https://micro2021ae.hotcrp.com/paper/12?cap=012aOJj-0U08_9o

Nonequilibrium thermodynamics of input-driven networks

Authors: Kevin S. Chen

Abstract: Neural dynamics of energy-based models are governed by energy minimization and the patterns stored in the network are retrieved when the system reaches equilibrium. However, when the system is driven by time-varying external input, the nonequilibrium process of such physical system has not been well characterized. Here, we study attractor neural networks, specifically the Hopfield network, driven… ▽ More Neural dynamics of energy-based models are governed by energy minimization and the patterns stored in the network are retrieved when the system reaches equilibrium. However, when the system is driven by time-varying external input, the nonequilibrium process of such physical system has not been well characterized. Here, we study attractor neural networks, specifically the Hopfield network, driven by time-varying external input and measure thermodynamic quantities along trajectories between two collective states. The overlap between distribution of the forward and reversal work along the nonequilibrium trajectories agrees with the equilibrium free energy difference between two states, following the prediction of Crooks fluctuation theorem. We study conditions with different stimulation protocol and neural network constraints. We further discuss how biologically plausible synaptic connections and information processing may play a role in this nonequilibrium framework. These results demonstrate how nonequilibrium thermodynamics can be relevant for neural computation and connect to recent systems neuroscience studies with closed-loop dynamic perturbations. △ Less

Submitted 24 December, 2020; originally announced December 2020.

Comments: 8 pages, 7 figures, first draft

Causal Estimation of Stay-at-Home Orders on SARS-CoV-2 Transmission

Authors: M. Keith Chen, Yilin Zhuo, Malena de la Fuente, Ryne Rohla, Elisa F. Long

Abstract: Accurately estimating the effectiveness of stay-at-home orders (SHOs) on reducing social contact and disease spread is crucial for mitigating pandemics. Leveraging individual-level location data for 10 million smartphones, we observe that by April 30th---when nine in ten Americans were under a SHO---daily movement had fallen 70% from pre-COVID levels. One-quarter of this decline is causally attrib… ▽ More Accurately estimating the effectiveness of stay-at-home orders (SHOs) on reducing social contact and disease spread is crucial for mitigating pandemics. Leveraging individual-level location data for 10 million smartphones, we observe that by April 30th---when nine in ten Americans were under a SHO---daily movement had fallen 70% from pre-COVID levels. One-quarter of this decline is causally attributable to SHOs, with wide demographic differences in compliance, most notably by political affiliation. Likely Trump voters reduce movement by 9% following a local SHO, compared to a 21% reduction among their Clinton-voting neighbors, who face similar exposure risks and identical government orders. Linking social distancing behavior with an epidemic model, we estimate that reductions in movement have causally reduced SARS-CoV-2 transmission rates by 49%. △ Less

Submitted 11 May, 2020; originally announced May 2020.

Impact of Temperature and Relative Humidity on the Transmission of COVID-19: A Modeling Study in China and the United States

Authors: **gyuan Wang, Ke Tang, Kai Feng, Xin Li, Weifeng Lv, Kun Chen, Fei Wang

Abstract: Objectives: We aim to assess the impact of temperature and relative humidity on the transmission of COVID-19 across communities after accounting for community-level factors such as demographics, socioeconomic status, and human mobility status. Design: A retrospective cross-sectional regression analysis via the Fama-MacBeth procedure is adopted. Setting: We use the data for COVID-19 daily symptom-o… ▽ More Objectives: We aim to assess the impact of temperature and relative humidity on the transmission of COVID-19 across communities after accounting for community-level factors such as demographics, socioeconomic status, and human mobility status. Design: A retrospective cross-sectional regression analysis via the Fama-MacBeth procedure is adopted. Setting: We use the data for COVID-19 daily symptom-onset cases for 100 Chinese cities and COVID-19 daily confirmed cases for 1,005 U.S. counties. Participants: A total of 69,498 cases in China and 740,843 cases in the U.S. are used for calculating the effective reproductive numbers. Primary outcome measures: Regression analysis of the impact of temperature and relative humidity on the effective reproductive number (R value). Results: Statistically significant negative correlations are found between temperature/relative humidity and the effective reproductive number (R value) in both China and the U.S. Conclusions: Higher temperature and higher relative humidity potentially suppress the transmission of COVID-19. Specifically, an increase in temperature by 1 degree Celsius is associated with a reduction in the R value of COVID-19 by 0.026 (95% CI [-0.0395,-0.0125]) in China and by 0.020 (95% CI [-0.0311, -0.0096]) in the U.S.; an increase in relative humidity by 1% is associated with a reduction in the R value by 0.0076 (95% CI [-0.0108,-0.0045]) in China and by 0.0080 (95% CI [-0.0150,-0.0010]) in the U.S. Therefore, the potential impact of temperature/relative humidity on the effective reproductive number alone is not strong enough to stop the pandemic. △ Less

Submitted 30 May, 2021; v1 submitted 9 March, 2020; originally announced March 2020.

Journal ref: BMJ Open 2021;11:e043863

Enhanced diffusion and enzyme dissociation

Authors: Ah-Young Jee, Kuo Chen, Tsvi Tlusty, Jiang Zhao, Steve Granick

Abstract: The concept that catalytic enzymes can act as molecular machines transducing chemical activity into motion has conceptual and experimental support, but much of the claimed support comes from experimental conditions where the substrate concentration is higher than biologically relevant and accordingly exceeds kM, the Michaelis-Menten constant. Moreover, many of the enzymes studied experimentally to… ▽ More The concept that catalytic enzymes can act as molecular machines transducing chemical activity into motion has conceptual and experimental support, but much of the claimed support comes from experimental conditions where the substrate concentration is higher than biologically relevant and accordingly exceeds kM, the Michaelis-Menten constant. Moreover, many of the enzymes studied experimentally to date are oligomeric. Urease, a hexamer of subunits, has been considered to be the gold standard demonstrating enhanced diffusion. Here we show that urease and certain other oligomeric enzymes of high catalytic activity above kM dissociate into their smaller subunit fragments that diffuse more rapidly, thus providing a simple physical mechanism of enhanced diffusion in this regime of concentrations. Mindful that this conclusion may be controversial, our findings are sup-ported by four independent analytical techniques, static light scattering, dynamic light scattering (DLS), size-exclusion chroma-tography (SEC), and fluorescence correlation spectroscopy (FCS). Data for urease are presented in the main text and the con-clusion is validated for hexokinase and acetylcholinesterase with data presented in supplementary information. For substrate concentration regimes below kM at which these enzymes do not dissociate, our findings from both FCS and DLS validate that enzymatic catalysis does lead to the enhanced diffusion phenomenon. INTRODUCT △ Less

Submitted 30 September, 2019; v1 submitted 7 September, 2019; originally announced September 2019.

Comments: 7 pages, 5 figures, supplementary information

Journal ref: Journal of the American Chemical Society 2019

Tooth morphometry using quasi-conformal theory

Authors: Gary P. T. Choi, Hei Long Chan, Robin Yong, Sarbin Ranjitkar, Alan Brook, Grant Townsend, Ke Chen, Lok Ming Lui

Abstract: Shape analysis is important in anthropology, bioarchaeology and forensic science for interpreting useful information from human remains. In particular, teeth are morphologically stable and hence well-suited for shape analysis. In this work, we propose a framework for tooth morphometry using quasi-conformal theory. Landmark-matching Teichmüller maps are used for establishing a 1-1 correspondence be… ▽ More Shape analysis is important in anthropology, bioarchaeology and forensic science for interpreting useful information from human remains. In particular, teeth are morphologically stable and hence well-suited for shape analysis. In this work, we propose a framework for tooth morphometry using quasi-conformal theory. Landmark-matching Teichmüller maps are used for establishing a 1-1 correspondence between tooth surfaces with prescribed anatomical landmarks. Then, a quasi-conformal statistical shape analysis model based on the Teichmüller map** results is proposed for building a tooth classification scheme. We deploy our framework on a dataset of human premolars to analyze the tooth shape variation among genders and ancestries. Experimental results show that our method achieves much higher classification accuracy with respect to both gender and ancestry when compared to the existing methods. Furthermore, our model reveals the underlying tooth shape difference between different genders and ancestries in terms of the local geometric distortion and curvatures. △ Less

Submitted 6 January, 2019; originally announced January 2019.

Journal ref: Pattern Recognition 99, 107064 (2020)

Stochastic Simulation to Visualize Gene Expression and Error Correction in Living Cells

Authors: Kevin Y. Chen, Daniel M. Zuckerman, Philip C. Nelson

Abstract: Stochastic simulation can make the molecular processes of cellular control more vivid than the traditional differential-equation approach by generating typical system histories instead of just statistical measures such as the mean and variance of a population. Simple simulations are now easy for students to construct from scratch, that is, without recourse to black-box packages. In some cases, the… ▽ More Stochastic simulation can make the molecular processes of cellular control more vivid than the traditional differential-equation approach by generating typical system histories instead of just statistical measures such as the mean and variance of a population. Simple simulations are now easy for students to construct from scratch, that is, without recourse to black-box packages. In some cases, their results can also be compared directly to single-molecule experimental data. After introducing the stochastic simulation algorithm, this article gives two case studies, involving gene expression and error correction, respectively. Code samples and resulting animations showing results are given in the online supplements. △ Less

Submitted 14 September, 2018; originally announced September 2018.

Promoting single-file DNA translocations through nanopores using electroosmotic flow

Authors: Niklas Ermann, Nikita Hanikel, Vivian Wang, Kaikai Chen, Ulrich F. Keyser

Abstract: Double-stranded DNA translocates through sufficiently large nanopores either in a linear, single-file fashion or in a folded hairpin conformation when captured somewhere along its length. We show that the folding state of DNA can be controlled by changing the electrolyte concentration, pH and PEG content of the measurement buffer. At 1 M LiCl or 0.35 M KCl in neutral pH, single-file translocations… ▽ More Double-stranded DNA translocates through sufficiently large nanopores either in a linear, single-file fashion or in a folded hairpin conformation when captured somewhere along its length. We show that the folding state of DNA can be controlled by changing the electrolyte concentration, pH and PEG content of the measurement buffer. At 1 M LiCl or 0.35 M KCl in neutral pH, single-file translocations make up more than 90% of the total. We attribute the effect to the onset of electroosmotic flow from the pore at low ionic strength. Our hypothesis on the critical role of flows is supported by the preferred orientation of entry of a strand that has been folded into a multi-helix structure at one end. Control over DNA folding is critical for nanopore sensing approaches that use modifications along a DNA strand and the associated secondary current drops to encode information. △ Less

Submitted 27 March, 2018; originally announced March 2018.

A Bayesian statistical analysis of stochastic phenotypic plasticity model of cancer cells

Authors: Da Zhou, Shanjun Mao, Kaiyi Chen, Xiaofang Cao, Jie Hu

Abstract: The phenotypic plasticity of cancer cells has received special attention in recent years. Even though related models have been widely studied in terms of mathematical properties, a thorough statistical analysis on parameter estimation and model selection is still very lacking. In this study, we present a Bayesian approach on the relative frequencies of cancer stem cells (CSCs). Both Gibbs sampling… ▽ More The phenotypic plasticity of cancer cells has received special attention in recent years. Even though related models have been widely studied in terms of mathematical properties, a thorough statistical analysis on parameter estimation and model selection is still very lacking. In this study, we present a Bayesian approach on the relative frequencies of cancer stem cells (CSCs). Both Gibbs sampling and Metropolis-Hastings (MH) algorithm are used to perform point and interval estimations of cell-state transition rates between CSCs and non-CSCs. Extensive simulations demonstrate the validity of our model and algorithm. By applying this method to a published data on SW620 colon cancer cell line, the model selection favors the phenotypic plasticity model, relative to conventional hierarchical model of cancer cells. Moreover, it is found that the initial state of CSCs after cell sorting significantly influences the occurrence of phenotypic plasticity. △ Less

Submitted 4 December, 2017; originally announced December 2017.

Comments: 16 pages, 1 figure

Measurement of Anticipative Power of a Retina by Predictive Information

Authors: Kevin Sean Chen, Chun-Chung Chen, C. K. Chan

Abstract: The predictive properties of a retina are studied by measuring the mutual information (MI) between its stimulation and the corresponding firing rates while it is being probed by a train of short pulses with stochastic intervals. Features of the measured MI at various time shifts between the stimulation and the response are used to characterize the predictive properties of the retina. By varying th… ▽ More The predictive properties of a retina are studied by measuring the mutual information (MI) between its stimulation and the corresponding firing rates while it is being probed by a train of short pulses with stochastic intervals. Features of the measured MI at various time shifts between the stimulation and the response are used to characterize the predictive properties of the retina. By varying the statistical properties of the pulse train, our experiments show that a retina has the ability to predict future events of the stimulation if the information rate of the stimulation is low enough. Also, this predictive property of the retina occurs at a time scale similar to the well established anticipative phenomenon of omitted stimulus response in a retina. Furthermore, a retina can make use of its predictive ability to distinguish between time series created by an Ornstein--Uhlenbeck and a hidden Markovian process. △ Less

Submitted 10 November, 2016; originally announced November 2016.

Comments: 6 pages, 7 figures

Spectral Learning of Large Structured HMMs for Comparative Epigenomics

Authors: Chicheng Zhang, Jimin Song, Kevin C Chen, Kamalika Chaudhuri

Abstract: We develop a latent variable model and an efficient spectral algorithm motivated by the recent emergence of very large data sets of chromatin marks from multiple human cell types. A natural model for chromatin data in one cell type is a Hidden Markov Model (HMM); we model the relationship between multiple cell types by connecting their hidden states by a fixed tree of known structure. The main cha… ▽ More We develop a latent variable model and an efficient spectral algorithm motivated by the recent emergence of very large data sets of chromatin marks from multiple human cell types. A natural model for chromatin data in one cell type is a Hidden Markov Model (HMM); we model the relationship between multiple cell types by connecting their hidden states by a fixed tree of known structure. The main challenge with learning parameters of such models is that iterative methods such as EM are very slow, while naive spectral methods result in time and space complexity exponential in the number of cell types. We exploit properties of the tree structure of the hidden states to provide spectral algorithms that are more computationally efficient for current biological datasets. We provide sample complexity bounds for our algorithm and evaluate it experimentally on biological data from nine human cell types. Finally, we show that beyond our specific model, some of our algorithmic ideas can be applied to other graphical models. △ Less

Submitted 4 June, 2015; originally announced June 2015.

Comments: 27 pages, 3 figures

Convex Clustering: An Attractive Alternative to Hierarchical Clustering

Authors: Gary K. Chen, Eric Chi, John Ranola, Kenneth Lange

Abstract: The primary goal in cluster analysis is to discover natural grou**s of objects. The field of cluster analysis is crowded with diverse methods that make special assumptions about data and address different scientific aims. Despite its shortcomings in accuracy, hierarchical clustering is the dominant clustering method in bioinformatics. Biologists find the trees constructed by hierarchical cluster… ▽ More The primary goal in cluster analysis is to discover natural grou**s of objects. The field of cluster analysis is crowded with diverse methods that make special assumptions about data and address different scientific aims. Despite its shortcomings in accuracy, hierarchical clustering is the dominant clustering method in bioinformatics. Biologists find the trees constructed by hierarchical clustering visually appealing and in tune with their evolutionary perspective. Hierarchical clustering operates on multiple scales simultaneously. This is essential, for instance, in transcriptome data where one may be interested in making qualitative inferences about how lower-order relationships like gene modules lead to higher-order relationships like pathways or biological processes. The recently developed method of convex clustering preserves the visual appeal of hierarchical clustering while ameliorating its propensity to make false inferences in the presence of outliers and noise. The current paper exploits the proximal distance principle to construct a novel algorithm for solving the convex clustering problem. The solution paths generated by convex clustering reveal relationships between clusters that are hidden by static methods such as k-means clustering. Our convex clustering software separates parameters, accommodates missing data, and supports prior information on relationships. The software is implemented on ATI and nVidia graphics processing units (GPUs) for maximal speed. Several biological examples illustrate the strengths of convex clustering and the ability of the proximal distance algorithm to handle high-dimensional problems. △ Less

Submitted 6 September, 2014; originally announced September 2014.

Journal ref: PLOS Computational Biology 11(5):e1004228, 2015

PMCE: efficient inference of expressive models of cancer evolution with high prognostic power

Authors: Fabrizio Angaroni, Kevin Chen, Chiara Damiani, Giulio Caravagna, Alex Graudenzi, Daniele Ramazzotti

Abstract: Motivation: Driver (epi)genomic alterations underlie the positive selection of cancer subpopulations, which promotes drug resistance and relapse. Even though substantial heterogeneity is witnessed in most cancer types, mutation accumulation patterns can be regularly found and can be exploited to reconstruct predictive models of cancer evolution. Yet, available methods cannot infer logical formulas… ▽ More Motivation: Driver (epi)genomic alterations underlie the positive selection of cancer subpopulations, which promotes drug resistance and relapse. Even though substantial heterogeneity is witnessed in most cancer types, mutation accumulation patterns can be regularly found and can be exploited to reconstruct predictive models of cancer evolution. Yet, available methods cannot infer logical formulas connecting events to represent alternative evolutionary routes or convergent evolution. Results: We introduce PMCE, an expressive framework that leverages mutational profiles from cross-sectional sequencing data to infer probabilistic graphical models of cancer evolution including arbitrary logical formulas, and which outperforms the state-of-the-art in terms of accuracy and robustness to noise, on simulations. The application of PMCE to 7866 samples from the TCGA database allows us to identify a highly significant correlation between the predicted evolutionary paths and the overall survival in 7 tumor types, proving that our approach can effectively stratify cancer patients in reliable risk groups. Availability: PMCE is freely available at https://github.com/BIMIB-DISCo/PMCE, in addition to the code to replicate all the analyses presented in the manuscript. Contacts: [email protected], [email protected]. △ Less

Submitted 1 October, 2021; v1 submitted 26 August, 2014; originally announced August 2014.

Diagnosing Heterogeneous Dynamics in Single Molecule/Particle Trajectories with Multiscale Wavelets

Authors: Kejia Chen, Bo Wang, Juan Guan, Steve Granick

Abstract: We describe a simple automated method to extract and quantify transient heterogeneous dynamical changes from large datasets generated in single molecule/particle tracking experiments. Based on wavelet transform, the method transforms raw data to locally match dynamics of interest. This is accomplished using statistically adaptive universal thresholding, whose advantage is to avoid a single arbitra… ▽ More We describe a simple automated method to extract and quantify transient heterogeneous dynamical changes from large datasets generated in single molecule/particle tracking experiments. Based on wavelet transform, the method transforms raw data to locally match dynamics of interest. This is accomplished using statistically adaptive universal thresholding, whose advantage is to avoid a single arbitrary threshold that might conceal individual variability across populations. How to implement this multiscale method is described, focusing on local confined diffusion separated by transient transport periods or hop** events, with 3 specific examples: in cell biology, biotechnology, and glassy colloid dynamics. This computationally-efficient method can run routinely on hundreds of millions of data points analyzed within an hour on a desktop personal computer. △ Less

Submitted 3 June, 2013; originally announced June 2013.

SLIQ: Simple Linear Inequalities for Efficient Contig Scaffolding

Authors: Rajat S. Roy, Kevin C. Chen, Anirvan M. Sengupta, Alexander Schliep

Abstract: Scaffolding is an important subproblem in "de novo" genome assembly in which mate pair data are used to construct a linear sequence of contigs separated by gaps. Here we present SLIQ, a set of simple linear inequalities derived from the geometry of contigs on the line that can be used to predict the relative positions and orientations of contigs from individual mate pair reads and thus produce a c… ▽ More Scaffolding is an important subproblem in "de novo" genome assembly in which mate pair data are used to construct a linear sequence of contigs separated by gaps. Here we present SLIQ, a set of simple linear inequalities derived from the geometry of contigs on the line that can be used to predict the relative positions and orientations of contigs from individual mate pair reads and thus produce a contig digraph. The SLIQ inequalities can also filter out unreliable mate pairs and can be used as a preprocessing step for any scaffolding algorithm. We tested the SLIQ inequalities on five real data sets ranging in complexity from simple bacterial genomes to complex mammalian genomes and compared the results to the majority voting procedure used by many other scaffolding algorithms. SLIQ predicted the relative positions and orientations of the contigs with high accuracy in all cases and gave more accurate position predictions than majority voting for complex genomes, in particular the human genome. Finally, we present a simple scaffolding algorithm that produces linear scaffolds given a contig digraph. We show that our algorithm is very efficient compared to other scaffolding algorithms while maintaining high accuracy in predicting both contig positions and orientations for real data sets. △ Less

Submitted 9 November, 2011; v1 submitted 6 November, 2011; originally announced November 2011.

Comments: 16 pages, 6 figures, 7 tables

Non-equilibrium allele frequency spectra via spectral methods

Authors: Sergio Lukic, Jody Hey, Kevin Chen

Abstract: A major challenge in the analysis of population genomics data consists of isolating signatures of natural selection from background noise caused by random drift and gene flow. Analyses of massive amounts of data from many related populations require high-performance algorithms to determine the likelihood of different demographic scenarios that could have shaped the observed neutral single nucleoti… ▽ More A major challenge in the analysis of population genomics data consists of isolating signatures of natural selection from background noise caused by random drift and gene flow. Analyses of massive amounts of data from many related populations require high-performance algorithms to determine the likelihood of different demographic scenarios that could have shaped the observed neutral single nucleotide polymorphism (SNP) allele frequency spectrum. In many areas of applied mathematics, Fourier Transforms and Spectral Methods are firmly established tools to analyze spectra of signals and model their dynamics as solutions of certain Partial Differential Equations (PDEs). When spectral methods are applicable, they have excellent error properties and are the fastest possible in high dimension. In this paper we present an explicit numerical solution, using spectral methods, to the forward Kolmogorov equations for a Wright-Fisher process with migration of K populations, influx of mutations, and multiple population splitting events. △ Less

Submitted 25 February, 2011; v1 submitted 29 October, 2010; originally announced November 2010.

Comments: 34 pages, 8 figures, amsart

FDG-PET Parametric Imaging by Total Variation Minimization

Authors: Hongbin Guo, Rosemary Renaut, Kewei Chen, Eric Reiman

Abstract: Parametric imaging of the cerebral metabolic rate for glucose (CMRGlc) using [18F]-fluorodeoxyglucose positron emission tomography is considered. Traditional imaging is hindered due to low signal to noise ratios at individual voxels. We propose to minimize the total variation of the tracer uptake rates while requiring good fit of traditional Patlak equations. This minimization guarantees spatial… ▽ More Parametric imaging of the cerebral metabolic rate for glucose (CMRGlc) using [18F]-fluorodeoxyglucose positron emission tomography is considered. Traditional imaging is hindered due to low signal to noise ratios at individual voxels. We propose to minimize the total variation of the tracer uptake rates while requiring good fit of traditional Patlak equations. This minimization guarantees spatial homogeneity within brain regions and good distinction between brain regions. Brain phantom simulations demonstrate significant improvement in quality of images by the proposed method as compared to Patlak images with post-filtering using Gaussian or median filters. △ Less

Submitted 17 April, 2009; originally announced April 2009.

Reducing the noise effects in Logan graphic analysis for PET receptor measurements

Authors: Hongbin Guo, Kewei Chen, Rosemary A Renaut, Eric M Reiman

Abstract: Logan's graphical analysis (LGA) is a widely-used approach for quantification of biochemical and physiological processes from Positron emission tomography (PET) image data. A well-noted problem associated with the LGA method is the bias in the estimated parameters. We recently systematically evaluated the bias associated with the linear model approximation and developed an alternative to minimiz… ▽ More Logan's graphical analysis (LGA) is a widely-used approach for quantification of biochemical and physiological processes from Positron emission tomography (PET) image data. A well-noted problem associated with the LGA method is the bias in the estimated parameters. We recently systematically evaluated the bias associated with the linear model approximation and developed an alternative to minimize the bias due to model error. In this study, we examined the noise structure in the equations defining linear quantification methods, including LGA. The noise structure conflicts with the conditions given by the Gauss-Markov theorem for the least squares (LS) solution to generate the best linear unbiased estimator. By carefully taking care of the data error structure, we propose to use structured total least squares (STLS) to obtain the solution using a one-dimensional optimization problem. Simulations of PET data for [11C] benzothiazole-aniline (Pittsburgh Compound-B [PIB]) show that the proposed method significantly reduces the bias. We conclude that the bias associated with noise is primarily due to the unusual structure of he correlated noise and it can be reduced with the proposed STLS method. △ Less

Submitted 17 April, 2009; originally announced April 2009.

Model Error Correction for Linear Methods of Reversible Radioligand Binding Measurements in PET Studies

Authors: Hongbin Guo, Rosemary A Renaut, Kewei Chen, Eric M Reiman

Abstract: Graphical analysis methods are widely used in positron emission tomography quantification because of their simplicity and model independence. But they may, particularly for reversible kinetics, lead to bias in the estimated parameters. The source of the bias is commonly attributed to noise in the data. Assuming a two-tissue compartmental model, we investigate the bias that originates from model… ▽ More Graphical analysis methods are widely used in positron emission tomography quantification because of their simplicity and model independence. But they may, particularly for reversible kinetics, lead to bias in the estimated parameters. The source of the bias is commonly attributed to noise in the data. Assuming a two-tissue compartmental model, we investigate the bias that originates from model error. This bias is an intrinsic property of the simplified linear models used for limited scan durations, and it is exaggerated by random noise and numerical quadrature error. Conditions are derived under which Logan's graphical method either over- or under-estimates the distribution volume in the noise-free case. The bias caused by model error is quantified analytically. The presented analysis shows that the bias of graphical methods is inversely proportional to the dissociation rate. Furthermore, visual examination of the linearity of the Logan plot is not sufficient for guaranteeing that equilibrium has been reached. A new model which retains the elegant properties of graphical analysis methods is presented, along with a numerical algorithm for its solution. We perform simulations with the fibrillar amyloid-beta radioligand [11C] benzothiazole-aniline using published data from the University of Pittsburgh and Rotterdam groups. The results show that the proposed method significantly reduces the bias due to model error. Moreover, the results for data acquired over a 70 minutes scan duration are at least as good as those obtained using existing methods for data acquired over a 90 minutes scan duration. △ Less

Submitted 17 April, 2009; originally announced April 2009.

Solving the Advection-Diffusion Equations in Biological Contexts using the Cellular Potts Model

Authors: Debasis Dan, Chris Mueller, Kun Chen, James A. Glazier

Abstract: The Cellular Potts Model (CPM) is a robust, cell-level methodology for simulation of biological tissues and morphogenesis. Both tissue physiology and morphogenesis depend on diffusion of chemical morphogens in the extra-cellular fluid or matrix (ECM). Standard diffusion solvers applied to the cellular potts model use finite difference methods on the underlying CPM lattice. However, these methods… ▽ More The Cellular Potts Model (CPM) is a robust, cell-level methodology for simulation of biological tissues and morphogenesis. Both tissue physiology and morphogenesis depend on diffusion of chemical morphogens in the extra-cellular fluid or matrix (ECM). Standard diffusion solvers applied to the cellular potts model use finite difference methods on the underlying CPM lattice. However, these methods produce a diffusing field tied to the underlying lattice, which is inaccurate in many biological situations in which cell or ECM movement causes advection rapid compared to diffusion. Finite difference schemes suffer numerical instabilities solving the resulting advection-diffusion equations. To circumvent these problems we simulate advection-diffusion within the framework of the CPM using off-lattice finite-difference methods. We define a set of generalized fluid particles which detach advection and diffusion from the lattice. Diffusion occurs between neighboring fluid particles by local averaging rules which approximate the Laplacian. Directed spin flips in the CPM handle the advective movement of the fluid particles. A constraint on relative velocities in the fluid explicitly accounts for fluid viscosity. We use the CPM to solve various diffusion examples including multiple instantaneous sources, continuous sources, moving sources and different boundary geometries and conditions to validate our approximation against analytical and established numerical solutions. We also verify the CPM results for Poiseuille flow and Taylor-Aris dispersion. △ Less

Submitted 28 April, 2005; originally announced April 2005.

Journal ref: Phys. Rev. E 72, 041909 (2005) (10 pages)