-
Hydrated Cable Bacteria Exhibit Protonic Conductivity Over Long Distances
Authors:
Bradley G. Lusk,
Sheba Morgan,
Shawn P. Mulvaney,
Brandon Blue,
Samuel W. LaGasse,
Cory D. Cress,
Jesper T. Bjerg,
Woo K. Lee,
Brian J. Eddie,
Jeremy T. Robinson
Abstract:
This study presents the direct measurement of proton transport along filamentous Desulfobulbaceae, or cable bacteria. Cable bacteria are filamentous multicellular microorganisms that have garnered much interest due to their ability to serve as electrical conduits, transferring electrons over several millimeters. Our results indicate that cable bacteria can also function as protonic conduits becaus…
▽ More
This study presents the direct measurement of proton transport along filamentous Desulfobulbaceae, or cable bacteria. Cable bacteria are filamentous multicellular microorganisms that have garnered much interest due to their ability to serve as electrical conduits, transferring electrons over several millimeters. Our results indicate that cable bacteria can also function as protonic conduits because they contain proton wires that transport protons at distances greater than 100 um. We find that protonic conductivity (σP) along cable bacteria varies between samples and is measured as high as 114 +/- 28 uS cm^-1 at 25-degrees C and 70-percent relative humidity (RH). For cable bacteria, the protonic conductance (GP) and σP are dependent upon the RH, increasing by as much as 26-fold between 60-percent and 80-percent RH. This observation implies that proton transport occurs via the Grotthuss mechanism along water associated with cable bacteria, forming proton wires. In order to determine σP and GP along cable bacteria, we implemented a protocol using a modified transfer-printing technique to deposit either palladium interdigitated protodes (IDP), palladium transfer length method (TLM) protodes, or gold interdigitated electrodes(IDE) on top of cable bacteria. Due to the relatively mild nature of the transfer-printing technique, this method should be applicable to a broad array of biological samples and curved materials. The observation of protonic conductivity in cable bacteria presents possibilities for investigating the importance of long-distance proton transport in microbial ecosystems and to potentially build biotic or biomimetic scaffolds to interface with materials via proton-mediated gateways or channels.
△ Less
Submitted 29 January, 2025;
originally announced January 2025.
-
Bundling instability of lophotrichous bacteria
Authors:
Jeungeun Park,
Yongsam Kim,
Wanho Lee,
Veronika Pfeifer,
Valeriia Muraveva,
Carsten Beta,
Sookkyung Lim
Abstract:
We present a mathematical model of lophotrichous bacteria, motivated by Pseudomonas putida, which swim through fluid by rotating a cluster of multiple flagella extended from near one pole of the cell body. Although the flagella rotate individually, they are typically bundled together, enabling the bacterium to exhibit three primary modes of motility: push, pull, and wrapping. One key determinant o…
▽ More
We present a mathematical model of lophotrichous bacteria, motivated by Pseudomonas putida, which swim through fluid by rotating a cluster of multiple flagella extended from near one pole of the cell body. Although the flagella rotate individually, they are typically bundled together, enabling the bacterium to exhibit three primary modes of motility: push, pull, and wrapping. One key determinant of these modes is the coordination between motor torque and rotational direction of motors. The computational variations in this coordination reveal a wide spectrum of dynamical motion regimes, which are modulated by hydrodynamic interactions between flagellar filaments. These dynamic modes can be categorized into two groups based on the collective behavior of flagella, i.e., bundled and unbundled configurations. For some of these configurations, experimental examples from fluorescence microscopy recordings of swimming P. putida cells are also presented. Furthermore, we analyze the characteristics of stable bundles, such as push and pull, and investigate the dependence of swimming behaviors on the elastic properties of the flagella.
△ Less
Submitted 23 August, 2024;
originally announced August 2024.
-
Recursive Self-Composite Approach Towards Structural Understanding of Boolean Network
Authors:
Jongrae Kim,
Woojeong Lee,
Kwang-Hyun Cho
Abstract:
Boolean networks have been widely used in many areas of science and engineering to represent various dynamical behaviour. In systems biology, they became useful tools to study the dynamical characteristics of large-scale biomolecular networks and there have been a number of studies to develop efficient ways of finding steady states or cycles of Boolean network models. On the other hand, there has…
▽ More
Boolean networks have been widely used in many areas of science and engineering to represent various dynamical behaviour. In systems biology, they became useful tools to study the dynamical characteristics of large-scale biomolecular networks and there have been a number of studies to develop efficient ways of finding steady states or cycles of Boolean network models. On the other hand, there has been little attention to analyzing the dynamic properties of the network structure itself. Here, we present a systematic way to study such properties by introducing a recursive self-composite of the logic update rules. Of note, we found that all Boolean update rules actually have repeated logic structures underneath. This repeated nature of Boolean networks reveals interesting algebraic properties embedded in the networks. We found that each converged logic leads to the same states, called kernel states. As a result, the longest-length period of states cycle turns out to be equal to the number of converged logics in the logic cycle. Based on this, we propose a leaping and filling algorithm to avoid any possible large string explosions during the self-composition procedures. Finally, we demonstrate how the proposed approach can be used to reveal interesting hidden properties using Boolean network examples of a simple network with a long feedback structure, a T-cell receptor network and a cancer network.
△ Less
Submitted 28 December, 2023;
originally announced December 2023.
-
Materials Discovery with Extreme Properties via Reinforcement Learning-Guided Combinatorial Chemistry
Authors:
Hyunseung Kim,
Haeyeon Choi,
Dongju Kang,
Won Bo Lee,
Jonggeol Na
Abstract:
The goal of most materials discovery is to discover materials that are superior to those currently known. Fundamentally, this is close to extrapolation, which is a weak point for most machine learning models that learn the probability distribution of data. Herein, we develop reinforcement learning-guided combinatorial chemistry, which is a rule-based molecular designer driven by trained policy for…
▽ More
The goal of most materials discovery is to discover materials that are superior to those currently known. Fundamentally, this is close to extrapolation, which is a weak point for most machine learning models that learn the probability distribution of data. Herein, we develop reinforcement learning-guided combinatorial chemistry, which is a rule-based molecular designer driven by trained policy for selecting subsequent molecular fragments to get a target molecule. Since our model has the potential to generate all possible molecular structures that can be obtained from combinations of molecular fragments, unknown molecules with superior properties can be discovered. We theoretically and empirically demonstrate that our model is more suitable for discovering better compounds than probability distribution-learning models. In an experiment aimed at discovering molecules that hit seven extreme target properties, our model discovered 1,315 of all target-hitting molecules and 7,629 of five target-hitting molecules out of 100,000 trials, whereas the probability distribution-learning models failed. Moreover, it has been confirmed that every molecule generated under the binding rules of molecular fragments is 100% chemically valid. To illustrate the performance in actual problems, we also demonstrate that our models work well on two practical applications: discovering protein docking molecules and HIV inhibitors.
△ Less
Submitted 7 May, 2024; v1 submitted 21 March, 2023;
originally announced March 2023.
-
X-Ray2EM: Uncertainty-Aware Cross-Modality Image Reconstruction from X-Ray to Electron Microscopy in Connectomics
Authors:
Yicong Li,
Yaron Meirovitch,
Aaron T. Kuan,
Jasper S. Phelps,
Alexandra Pacureanu,
Wei-Chung Allen Lee,
Nir Shavit,
Lu Mi
Abstract:
Comprehensive, synapse-resolution imaging of the brain will be crucial for understanding neuronal computations and function. In connectomics, this has been the sole purview of volume electron microscopy (EM), which entails an excruciatingly difficult process because it requires cutting tissue into many thin, fragile slices that then need to be imaged, aligned, and reconstructed. Unlike EM, hard X-…
▽ More
Comprehensive, synapse-resolution imaging of the brain will be crucial for understanding neuronal computations and function. In connectomics, this has been the sole purview of volume electron microscopy (EM), which entails an excruciatingly difficult process because it requires cutting tissue into many thin, fragile slices that then need to be imaged, aligned, and reconstructed. Unlike EM, hard X-ray imaging is compatible with thick tissues, eliminating the need for thin sectioning, and delivering fast acquisition, intrinsic alignment, and isotropic resolution. Unfortunately, current state-of-the-art X-ray microscopy provides much lower resolution, to the extent that segmenting membranes is very challenging. We propose an uncertainty-aware 3D reconstruction model that translates X-ray images to EM-like images with enhanced membrane segmentation quality, showing its potential for developing simpler, faster, and more accurate X-ray based connectomics pipelines.
△ Less
Submitted 1 March, 2023;
originally announced March 2023.
-
The XPRESS Challenge: Xray Projectomic Reconstruction -- Extracting Segmentation with Skeletons
Authors:
Tri Nguyen,
Mukul Narwani,
Mark Larson,
Yicong Li,
Shuhan Xie,
Hanspeter Pfister,
Donglai Wei,
Nir Shavit,
Lu Mi,
Alexandra Pacureanu,
Wei-Chung Lee,
Aaron T. Kuan
Abstract:
The wiring and connectivity of neurons form a structural basis for the function of the nervous system. Advances in volume electron microscopy (EM) and image segmentation have enabled mapping of circuit diagrams (connectomics) within local regions of the mouse brain. However, applying volume EM over the whole brain is not currently feasible due to technological challenges. As a result, comprehensiv…
▽ More
The wiring and connectivity of neurons form a structural basis for the function of the nervous system. Advances in volume electron microscopy (EM) and image segmentation have enabled mapping of circuit diagrams (connectomics) within local regions of the mouse brain. However, applying volume EM over the whole brain is not currently feasible due to technological challenges. As a result, comprehensive maps of long-range connections between brain regions are lacking. Recently, we demonstrated that X-ray holographic nanotomography (XNH) can provide high-resolution images of brain tissue at a much larger scale than EM. In particular, XNH is wellsuited to resolve large, myelinated axon tracts (white matter) that make up the bulk of long-range connections (projections) and are critical for inter-region communication. Thus, XNH provides an imaging solution for brain-wide projectomics. However, because XNH data is typically collected at lower resolutions and larger fields-of-view than EM, accurate segmentation of XNH images remains an important challenge that we present here. In this task, we provide volumetric XNH images of cortical white matter axons from the mouse brain along with ground truth annotations for axon trajectories. Manual voxel-wise annotation of ground truth is a time-consuming bottleneck for training segmentation networks. On the other hand, skeleton-based ground truth is much faster to annotate, and sufficient to determine connectivity. Therefore, we encourage participants to develop methods to leverage skeleton-based training. To this end, we provide two types of ground-truth annotations: a small volume of voxel-wise annotations and a larger volume with skeleton-based annotations. Entries will be evaluated on how accurately the submitted segmentations agree with the ground-truth skeleton annotations.
△ Less
Submitted 24 February, 2023; v1 submitted 7 February, 2023;
originally announced February 2023.
-
Predator Extinction arose from Chaos of the Prey: the Chaotic Behavior of a Homomorphic Two-Dimensional Logistic Map in the Form of Lotka-Volterra Equations
Authors:
Wei Shan Lee,
Hou Fai Chan,
Ka Ian Im,
Kuan Ieong Chan,
U Hin Cheang
Abstract:
A two-dimensional homomorphic logistic map that preserves features of the Lotka-Volterra equations was proposed. To examine chaos, iteration plots of the population, Lyapunov exponents calculated from Jacobian eigenvalues of the $2$D logistic mapping, and from time series algorithms of Rosenstein and Eckmann et al. were calculated. Bifurcation diagrams may be divided into four categories depending…
▽ More
A two-dimensional homomorphic logistic map that preserves features of the Lotka-Volterra equations was proposed. To examine chaos, iteration plots of the population, Lyapunov exponents calculated from Jacobian eigenvalues of the $2$D logistic mapping, and from time series algorithms of Rosenstein and Eckmann et al. were calculated. Bifurcation diagrams may be divided into four categories depending on topological shapes. Our model not only recovered the $1$D logistic map, which exhibits flip bifurcation, for the prey when there is a nonzero initial predator population, but it can also simulate normal competition between two species with equal initial populations. Despite the possibility for two species to go into chaos simultaneously, where the Neimark-Sacker bifurcation was observed, it is also possible that with the same interspecies parameters as normal but with a predator population $10$ times more than that of the prey, the latter becomes chaotic, while the former dramatically reduces to zero with only a few iterations, indicating total annihilation of the predator species. Interpreting humans as predators and natural resources as preys in the ecological system, the above-mentioned conclusion may imply that not only excessive consumption of natural resources, but its chaotic state triggered by an overpopulation of humans may backfire in a manner of total extinction of the human species. Fortunately, there is little chance for the survival of the human race, as isolated fixed points in the bifurcation diagram of the predator reveal. Finally, two possible applications of the phenomenon of chaotic extinction are proposed: one is to inhibit viruses or pests by initiating the chaotic states of the prey on which the viruses or pests rely for existence, and the other is to achieve the superconducting state with the chaotic state of the applied magnetic field.
△ Less
Submitted 24 February, 2024; v1 submitted 27 January, 2023;
originally announced January 2023.
-
Stability and selective extinction in complex mutualistic networks
Authors:
Hyun Woo Lee,
Jae Woo Lee,
Deok-Sun Lee
Abstract:
We study species abundance in the empirical plant-pollinator mutualistic networks exhibiting broad degree distributions, with uniform intra-group competition assumed, by the Lotka-Volterra equation. The stability of a fixed point is found to be identified by the signs of its non-zero components and those of its neighboring fixed points. Taking the annealed approximation, we derive the non-zero com…
▽ More
We study species abundance in the empirical plant-pollinator mutualistic networks exhibiting broad degree distributions, with uniform intra-group competition assumed, by the Lotka-Volterra equation. The stability of a fixed point is found to be identified by the signs of its non-zero components and those of its neighboring fixed points. Taking the annealed approximation, we derive the non-zero components to be formulated in terms of degrees and the rescaled interaction strengths, which lead us to find different stable fixed points depending on parameters, and we obtain the phase diagram. The selective extinction phase finds small-degree species extinct and effective interaction reduced, maintaining stability and hindering the onset of instability. The non-zero minimum species abundances from different empirical networks show data collapse when rescaled as predicted theoretically.
△ Less
Submitted 24 January, 2022; v1 submitted 14 June, 2021;
originally announced June 2021.
-
Mean field control problems for vaccine distribution
Authors:
Wonjun Lee,
Siting Liu,
Wuchen Li,
Stanley Osher
Abstract:
With the invention of the COVID-19 vaccine, shipping and distributing are crucial in controlling the pandemic. In this paper, we build a mean-field variational problem in a spatial domain, which controls the propagation of pandemic by the optimal transportation strategy of vaccine distribution. Here we integrate the vaccine distribution into the mean-field SIR model designed in our previous paper…
▽ More
With the invention of the COVID-19 vaccine, shipping and distributing are crucial in controlling the pandemic. In this paper, we build a mean-field variational problem in a spatial domain, which controls the propagation of pandemic by the optimal transportation strategy of vaccine distribution. Here we integrate the vaccine distribution into the mean-field SIR model designed in our previous paper arXiv:2006.01249. Numerical examples demonstrate that the proposed model provides practical strategies in vaccine distribution on a spatial domain.
△ Less
Submitted 9 July, 2022; v1 submitted 24 April, 2021;
originally announced April 2021.
-
On the Reliability and Generalizability of Brain-inspired Reinforcement Learning Algorithms
Authors:
Dongjae Kim,
Jee Hang Lee,
Jae Hoon Shin,
Minsu Abel Yang,
Sang Wan Lee
Abstract:
Although deep RL models have shown a great potential for solving various types of tasks with minimal supervision, several key challenges remain in terms of learning from limited experience, adapting to environmental changes, and generalizing learning from a single task. Recent evidence in decision neuroscience has shown that the human brain has an innate capacity to resolve these issues, leading t…
▽ More
Although deep RL models have shown a great potential for solving various types of tasks with minimal supervision, several key challenges remain in terms of learning from limited experience, adapting to environmental changes, and generalizing learning from a single task. Recent evidence in decision neuroscience has shown that the human brain has an innate capacity to resolve these issues, leading to optimism regarding the development of neuroscience-inspired solutions toward sample-efficient, and generalizable RL algorithms. We show that the computational model combining model-based and model-free control, which we term the prefrontal RL, reliably encodes the information of high-level policy that humans learned, and this model can generalize the learned policy to a wide range of tasks. First, we trained the prefrontal RL, and deep RL algorithms on 82 subjects' data, collected while human participants were performing two-stage Markov decision tasks, in which we manipulated the goal, state-transition uncertainty and state-space complexity. In the reliability test, which includes the latent behavior profile and the parameter recoverability test, we showed that the prefrontal RL reliably learned the latent policies of the humans, while all the other models failed. Second, to test the ability to generalize what these models learned from the original task, we situated them in the context of environmental volatility. Specifically, we ran large-scale simulations with 10 Markov decision tasks, in which latent context variables change over time. Our information-theoretic analysis showed that the prefrontal RL showed the highest level of adaptability and episodic encoding efficacy. This is the first attempt to formally test the possibility that computational models mimicking the way the brain solves general problems can lead to practical solutions to key challenges in machine learning.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
Controlling Propagation of epidemics via mean-field control
Authors:
Wonjun Lee,
Siting Liu,
Hamidou Tembine,
Wuchen Li,
Stanley Osher
Abstract:
The coronavirus disease 2019 (COVID-19) pandemic is changing and impacting lives on a global scale. In this paper, we introduce a mean-field game model in controlling the propagation of epidemics on a spatial domain. The control variable, the spatial velocity, is first introduced for the classical disease models, such as the SIR model. For this proposed model, we provide fast numerical algorithms…
▽ More
The coronavirus disease 2019 (COVID-19) pandemic is changing and impacting lives on a global scale. In this paper, we introduce a mean-field game model in controlling the propagation of epidemics on a spatial domain. The control variable, the spatial velocity, is first introduced for the classical disease models, such as the SIR model. For this proposed model, we provide fast numerical algorithms based on proximal primal-dual methods. Numerical experiments demonstrate that the proposed model illustrates how to separate infected patients in a spatial domain effectively.
△ Less
Submitted 10 November, 2020; v1 submitted 1 June, 2020;
originally announced June 2020.
-
Machine learning for the diagnosis of early stage diabetes using temporal glucose profiles
Authors:
Woo Seok Lee,
Junghyo Jo,
Taegeun Song
Abstract:
Machine learning shows remarkable success for recognizing patterns in data. Here we apply the machine learning (ML) for the diagnosis of early stage diabetes, which is known as a challenging task in medicine. Blood glucose levels are tightly regulated by two counter-regulatory hormones, insulin and glucagon, and the failure of the glucose homeostasis leads to the common metabolic disease, diabetes…
▽ More
Machine learning shows remarkable success for recognizing patterns in data. Here we apply the machine learning (ML) for the diagnosis of early stage diabetes, which is known as a challenging task in medicine. Blood glucose levels are tightly regulated by two counter-regulatory hormones, insulin and glucagon, and the failure of the glucose homeostasis leads to the common metabolic disease, diabetes mellitus. It is a chronic disease that has a long latent period the complicates detection of the disease at an early stage. The vast majority of diabetics result from that diminished effectiveness of insulin action. The insulin resistance must modify the temporal profile of blood glucose. Thus we propose to use ML to detect the subtle change in the temporal pattern of glucose concentration. Time series data of blood glucose with sufficient resolution is currently unavailable, so we confirm the proposal using synthetic data of glucose profiles produced by a biophysical model that considers the glucose regulation and hormone action. Multi-layered perceptrons, convolutional neural networks, and recurrent neural networks all identified the degree of insulin resistance with high accuracy above $85\%$.
△ Less
Submitted 18 May, 2020;
originally announced May 2020.
-
Estimation of Infection Rate and Prediction of Initial Infected Individuals of COVID-19
Authors:
Seo Yoon Chae,
Kyoung-Eun Lee,
Hyun Min Lee,
Nam Jun,
Quang Ahn Le,
Biseko Juma Mafwele,
Tae Ho Lee,
Doo Hwan Kim,
Jae Woo Lee
Abstract:
We consider the pandemic spreading of COVID-19 for some selected countries after the outbreak of the coronavirus in Wuhan City, China. We estimated the infection rate and the initial infected individuals of COVID-19 by using the officially reported data at the early stage of the epidemic for the susceptible (S), infectable (I), quarantined (Q), and the cofirmed recovered (Rk) population model, so…
▽ More
We consider the pandemic spreading of COVID-19 for some selected countries after the outbreak of the coronavirus in Wuhan City, China. We estimated the infection rate and the initial infected individuals of COVID-19 by using the officially reported data at the early stage of the epidemic for the susceptible (S), infectable (I), quarantined (Q), and the cofirmed recovered (Rk) population model, so called SIQRk model. In the reported data we know the quarantined cases and the recovered cases. We can not know the recovered cases from the asymptomatic cases. In the SIQRk model we can estimated the model parameters and the initial infecting cases (confirmed ans asymtomatic cases) from the data fits. We obtained the infection rate in the range between 0.233 and 0.462, the basic reproduction number Ro in the range between 1.8 and 3.5, and the initial number of infected individuals in the range betwee 10 and 8409 for some selected countries. By using fitting parameters we estimated the maximum time of the infection for Germany when the government are performing the quarantine policy. The disease is undergoing to the calm state about six months after first patients were identified.
△ Less
Submitted 27 April, 2020;
originally announced April 2020.
-
Competition-induced increase of species abundance in mutualistic networks
Authors:
Seong Eun Maeng,
Jae Woo Lee,
Deok-Sun Lee
Abstract:
Nutrients from a flowering plant are shared by its pollinators, giving rise to competition in the latter. Such exploitative competition of pollinators can limit their abundance and affect the global organization of the mutualistic partnership in the plant-pollinator mutualistic community. Here we investigate the effects of the exploitative competition between pollinators on the structure and the s…
▽ More
Nutrients from a flowering plant are shared by its pollinators, giving rise to competition in the latter. Such exploitative competition of pollinators can limit their abundance and affect the global organization of the mutualistic partnership in the plant-pollinator mutualistic community. Here we investigate the effects of the exploitative competition between pollinators on the structure and the species abundance of the mutualistic networks which evolve by changing mutualistic partnership towards higher abundance of species. Simulations show different emergent network characteristics between plants and animals; hub plants connected to many pollinators are very rare while a few super-hub pollinators appear with the exploitative competition included, in contrast to equally many hubs of both types without the exploitative competition. More interestingly, the abundance of plant species increases with increasing the exploitative competition strength. We analyze the inverse of the generalized interaction matrix in the weak-interaction limit to identify the leading structural factors relevant to the species abundance, which are shown to be instrumental in optimizing the network structure to increase the mutualistic benefit and lower the cost of exploitative competition.
△ Less
Submitted 31 March, 2019; v1 submitted 2 April, 2018;
originally announced April 2018.
-
AI4AI: Quantitative Methods for Classifying Host Species from Avian Influenza DNA Sequence
Authors:
Woo Yong Choi,
Kyu Ye Song,
Chan Woo Lee
Abstract:
Avian Influenza breakouts cause millions of dollars in damage each year globally, especially in Asian countries such as China and South Korea. The impact magnitude of a breakout directly correlates to time required to fully understand the influenza virus, particularly the interspecies pathogenicity. The procedure requires laboratory tests that require resources typically lacking in a breakout emer…
▽ More
Avian Influenza breakouts cause millions of dollars in damage each year globally, especially in Asian countries such as China and South Korea. The impact magnitude of a breakout directly correlates to time required to fully understand the influenza virus, particularly the interspecies pathogenicity. The procedure requires laboratory tests that require resources typically lacking in a breakout emergency. In this study, we propose new quantitative methods utilizing machine learning and deep learning to correctly classify host species given raw DNA sequence data of the influenza virus, and provide probabilities for each classification. The best deep learning models achieve top-1 classification accuracy of 47%, and top-3 classification accuracy of 82%, on a dataset of 11 host species classes.
△ Less
Submitted 26 February, 2018;
originally announced February 2018.
-
Automated Fourier space region-recognition filtering for off-axis digital holographic microscopy
Authors:
Xuefei He,
Chuong Vinh Nguyen,
Mrinalini Pratap,
Yujie Zheng,
Yi Wang,
David R. Nisbet,
Richard J Williams,
Melanie Rug,
Alexander G. Maier,
Woei Ming Lee
Abstract:
Automated label-free quantitative imaging of biological samples can greatly benefit high throughput diseases diagnosis. Digital holographic microscopy (DHM) is a powerful quantitative label-free imaging tool that retrieves structural details of cellular samples non-invasively. In off-axis DHM, a proper spatial filtering window in Fourier space is crucial to the quality of reconstructed phase image…
▽ More
Automated label-free quantitative imaging of biological samples can greatly benefit high throughput diseases diagnosis. Digital holographic microscopy (DHM) is a powerful quantitative label-free imaging tool that retrieves structural details of cellular samples non-invasively. In off-axis DHM, a proper spatial filtering window in Fourier space is crucial to the quality of reconstructed phase image. Here we describe a region-recognition approach that combines shape recognition with an iterative thresholding to extracts the optimal shape of frequency components. The region recognition technique offers fully automated adaptive filtering that can operate with a variety of samples and imaging conditions. When imaging through optically scattering biological hydrogel matrix, the technique surpasses previous histogram thresholding techniques without requiring any manual intervention. Finally, we automate the extraction of the statistical difference of optical height between malaria parasite infected and uninfected red blood cells. The method described here pave way to greater autonomy in automated DHM imaging for imaging live cell in thick cell cultures.
△ Less
Submitted 15 July, 2016;
originally announced July 2016.
-
A large scale prediction of bacteriocin gene blocks suggests a wide functional spectrum for bacteriocins
Authors:
James T Morton,
Stefan D Freed,
Shaun W Lee,
Iddo Friedberg
Abstract:
Bacteriocins are peptide-derived molecules produced by bacteria, whose recently-discovered functions include virulence factors and signalling molecules as well as their better known roles as antibiotics. To date, close to five hundred bacteriocins have been identified and classified. Recent discoveries have shown that bacteriocins are highly diverse and widely distributed among bacterial species.…
▽ More
Bacteriocins are peptide-derived molecules produced by bacteria, whose recently-discovered functions include virulence factors and signalling molecules as well as their better known roles as antibiotics. To date, close to five hundred bacteriocins have been identified and classified. Recent discoveries have shown that bacteriocins are highly diverse and widely distributed among bacterial species. Given the heterogeneity of bacteriocin compounds, many tools struggle with identifying novel bacteriocins due to their vast sequence and structural diversity. Many bacteriocins undergo post-translational processing or modifications necessary for the biosynthesis of the final mature form. Enzymatic modification of bacteriocins as well as their export is achieved by proteins whose genes are often located in a discrete gene cluster proximal to the bacteriocin precursor gene, referred to as \textit{context genes} in this study. Although bacteriocins themselves are structurally diverse, context genes have been shown to be largely conserved across unrelated species. Using this knowledge, we set out to identify new candidates for context genes which may clarify how bacteriocins are synthesized, and identify new candidates for bacteriocins that bear no sequence similarity to known toxins. To achieve these goals, we have developed a software tool, Bacteriocin Operon and gene block Associator (BOA) that can identify homologous bacteriocin associated gene clusters and predict novel ones. We discover that several phyla have a strong preference for bactericon genes, suggesting distinct functions for this group of molecules. Availability: https://github.com/idoerg/BOA
△ Less
Submitted 20 October, 2015;
originally announced October 2015.
-
Feline coronaviruses associated with feline infectious peritonitis have modifications to spike protein activation sites at two discrete positions
Authors:
Beth N. Licitra,
Kelly L. Sams,
Donald W. Lee,
Gary R. Whittaker
Abstract:
Feline infectious peritonitis (FIP) is associated with mutations in the feline coronavirus (FCoV) genome that are thought to convert the subclinical feline enteric coronavirus (FECV) into the lethal feline infectious peritonitis virus (FIPV). A key feature of FIPV, not shared with FECV, is the productive infection of macrophages. Therefore mutations in proteins that govern cell tropism, such as th…
▽ More
Feline infectious peritonitis (FIP) is associated with mutations in the feline coronavirus (FCoV) genome that are thought to convert the subclinical feline enteric coronavirus (FECV) into the lethal feline infectious peritonitis virus (FIPV). A key feature of FIPV, not shared with FECV, is the productive infection of macrophages. Therefore mutations in proteins that govern cell tropism, such as the spike glycoprotein, may play an important role in FIP progression. In a prior study, involving a limited number of samples, we have shown an association of FIP with mutations in the protease cleavage-activation site located between the receptor-binding and fusion domains of the FCoV spike (S1/S2). Here, we extend these studies to investigate a larger sample set and to obtain a more refined analysis of the mutations at this S1/S2 site. Our larger data set more clearly shows that the mutations acquired by FIPV at S1/S2 are also accompanied by additional mutations at a second protease cleavage-activation site located in the fusion domain (S2'), adjacent to the viral fusion peptide. Overall, our data indicate a pattern of mutations across the two protease recognition sites that results in substitutions, and/or altered recognition, of critical basic/polar amino acid residues needed for virus activation in the enteric tract. Typically, FIPVs have substitutions of non-polar, aliphatic or aromatic residues in the protease recognition sites. These changes likely modulate the proteolytic activation of the virus and its ability to productively infect macrophages in vivo.
△ Less
Submitted 12 December, 2014;
originally announced December 2014.
-
Self-organized criticality of a simplified integrate-and-fire neural model on random and small-world network
Authors:
Hyung Wooc Choi,
Nam Jung,
Jae Woo Lee
Abstract:
We consider the criticality for firing structures of a simplified integrate-and-fire neural model on the regular network, small-world network, and random networks. We simplify an integrate-and-fire model suggested by Levina, Herrmann and Geisel (LHG). In our model we set up the synaptic strength as a constant value. We observed the power law behaviors of the probability distribution of the avalanc…
▽ More
We consider the criticality for firing structures of a simplified integrate-and-fire neural model on the regular network, small-world network, and random networks. We simplify an integrate-and-fire model suggested by Levina, Herrmann and Geisel (LHG). In our model we set up the synaptic strength as a constant value. We observed the power law behaviors of the probability distribution of the avalanche size and the life time of the avalanche. The critical exponents in the small-world network and the random network were the same as those in the fully connected network. However, in the regular one-dimensional ring, the model does not show the critical behaviors. In the simplified LHG model, the short-cuts are crucial role in the self-organized criticality. The simplified LHG model in three types of networks such as the fully connected network, the small-world network, and random network belong to the same universality class.
△ Less
Submitted 16 May, 2014;
originally announced May 2014.
-
A Method for Neuronal Source Identification
Authors:
Chang Won Lee,
Agnieszka A. Szymanska,
Shun Chi Wu,
A. Lee Swindlehurst,
Zoran Nenadic
Abstract:
Multi-sensor microelectrodes for extracellular action potential recording have significantly improved the quality of in vivo recorded neuronal signals. These microelectrodes have also been instrumental in the localization of neuronal signal sources. However, existing neuron localization methods have been mostly utilized in vivo, where the true neuron location remains unknown. Therefore, these meth…
▽ More
Multi-sensor microelectrodes for extracellular action potential recording have significantly improved the quality of in vivo recorded neuronal signals. These microelectrodes have also been instrumental in the localization of neuronal signal sources. However, existing neuron localization methods have been mostly utilized in vivo, where the true neuron location remains unknown. Therefore, these methods could not be experimentally validated. This article presents experimental validation of a method capable of estimating both the location and intensity of an electrical signal source. A four-sensor microelectrode (tetrode) immersed in a saline solution was used to record stimulus patterns at multiple intensity levels generated by a stimulating electrode. The location of the tetrode was varied with respect to the stimulator. The location and intensity of the stimulator were estimated using the Multiple Signal Classification (MUSIC) algorithm, and the results were quantified by comparison to the true values. The localization results, with an accuracy and precision of ~ 10 microns, and ~ 11 microns respectively, imply that MUSIC can resolve individual neuronal sources. Similarly, source intensity estimations indicate that this approach can track changes in signal amplitude over time. Together, these results suggest that MUSIC can be used to characterize neuronal signal sources in vivo.
△ Less
Submitted 15 November, 2013;
originally announced November 2013.
-
MOSAIK: A hash-based algorithm for accurate next-generation sequencing read mapping
Authors:
Wan-Ping Lee,
Michael Stromberg,
Alistair Ward,
Chip Stewart,
Erik Garrison,
Gabor T. Marth
Abstract:
This paper presents an accurate short-read mapper for next-generation sequencing data which is widely used in the 1000 Genomes Project, and human clinical and other species genome studies.
This paper presents an accurate short-read mapper for next-generation sequencing data which is widely used in the 1000 Genomes Project, and human clinical and other species genome studies.
△ Less
Submitted 4 September, 2013;
originally announced September 2013.
-
SSW Library: An SIMD Smith-Waterman C/C++ Library for Use in Genomic Applications
Authors:
Mengyao Zhao,
Wan-Ping Lee,
Erik Garrison,
Gabor T. Marth
Abstract:
Summary: The Smith Waterman (SW) algorithm, which produces the optimal pairwise alignment between two sequences, is frequently used as a key component of fast heuristic read mapping and variation detection tools, but current implementations are either designed as monolithic protein database searching tools or are embedded into other tools. To facilitate easy integration of the fast Single Instruct…
▽ More
Summary: The Smith Waterman (SW) algorithm, which produces the optimal pairwise alignment between two sequences, is frequently used as a key component of fast heuristic read mapping and variation detection tools, but current implementations are either designed as monolithic protein database searching tools or are embedded into other tools. To facilitate easy integration of the fast Single Instruction Multiple Data (SIMD) SW algorithm into third party software, we wrote a C/C++ library, which extends Farrars Striped SW (SSW) to return alignment information in addition to the optimal SW score. Availability: SSW is available both as a C/C++ software library, as well as a stand alone alignment tool wrapping the librarys functionality at https://github.com/mengyao/Complete- Striped-Smith-Waterman-Library Contact: [email protected]
△ Less
Submitted 26 April, 2013; v1 submitted 30 August, 2012;
originally announced August 2012.
-
Interspecific competition underlying mutualistic networks
Authors:
Seong Eun Maeng,
Jae Woo Lee,
Deok-Sun Lee
Abstract:
The architecture of bipartite networks linking two classes of constituents is affected by the interactions within each class. For the bipartite networks representing the mutualistic relationship between pollinating animals and plants, it has been known that their degree distributions are broad but often deviate from power-law form, more significantly for plants than animals. Here we consider a mod…
▽ More
The architecture of bipartite networks linking two classes of constituents is affected by the interactions within each class. For the bipartite networks representing the mutualistic relationship between pollinating animals and plants, it has been known that their degree distributions are broad but often deviate from power-law form, more significantly for plants than animals. Here we consider a model for the evolution of the mutualistic networks and find that their topology is strongly dependent on the asymmetry and non-linearity of the preferential selection of mutualistic partners. Real-world mutualistic networks analyzed in the framework of the model show that a new animal species determines its partners not only by their attractiveness but also as a result of the competition with pre-existing animals, which leads to the stretched-exponential degree distributions of plant species.
△ Less
Submitted 11 March, 2012; v1 submitted 13 October, 2011;
originally announced October 2011.
-
Global asymptotic properties for a Leslie-Gower food chain model
Authors:
Andrei Korobeinikov,
William T. Lee
Abstract:
We study global asymptotic properties of a continuous time Leslie-Gower food chain model. We construct a Lyapunov function which enables us to establish global asymptotic stability of the unique coexisting equilibrium state.
We study global asymptotic properties of a continuous time Leslie-Gower food chain model. We construct a Lyapunov function which enables us to establish global asymptotic stability of the unique coexisting equilibrium state.
△ Less
Submitted 2 April, 2011;
originally announced April 2011.
-
A High-Resolution Human Contact Network for Infectious Disease Transmission
Authors:
Marcel Salathé,
Maria Kazandjieva,
Jung Woo Lee,
Philip Levis,
Marcus W. Feldman,
James H. Jones
Abstract:
The most frequent infectious diseases in humans - and those with the highest potential for rapid pandemic spread - are usually transmitted via droplets during close proximity interactions (CPIs). Despite the importance of this transmission route, very little is known about the dynamic patterns of CPIs. Using wireless sensor network technology, we obtained high-resolution data of CPIs during a typi…
▽ More
The most frequent infectious diseases in humans - and those with the highest potential for rapid pandemic spread - are usually transmitted via droplets during close proximity interactions (CPIs). Despite the importance of this transmission route, very little is known about the dynamic patterns of CPIs. Using wireless sensor network technology, we obtained high-resolution data of CPIs during a typical day at an American high school, permitting the reconstruction of the social network relevant for infectious disease transmission. At a 94% coverage, we collected 762,868 CPIs at a maximal distance of 3 meters among 788 individuals. The data revealed a high density network with typical small world properties and a relatively homogenous distribution of both interaction time and interaction partners among subjects. Computer simulations of the spread of an influenza-like disease on the weighted contact graph are in good agreement with absentee data during the most recent influenza season. Analysis of targeted immunization strategies suggested that contact network data are required to design strategies that are significantly more effective than random immunization. Immunization strategies based on contact network data were most effective at high vaccination coverage.
△ Less
Submitted 24 August, 2010; v1 submitted 23 June, 2010;
originally announced June 2010.
-
A modified porous titanium sheet prepared by plasma activated sintering for biomedical applications
Authors:
Yukimichi Tamaki,
Won Sik Lee,
Yu Kataoka,
Takashi Miyazaki
Abstract:
This study aimed to develop a contamination free porous titanium scaffold by a plasma activated sintering within an originally developed TiN coated graphite mold. The surface of porous titanium sheet with or without a coated graphite mold was characterized. The cell adhesion property of porous titanium sheet was also evaluated in this study. The peak of TiC was detected on the titanium sheet proce…
▽ More
This study aimed to develop a contamination free porous titanium scaffold by a plasma activated sintering within an originally developed TiN coated graphite mold. The surface of porous titanium sheet with or without a coated graphite mold was characterized. The cell adhesion property of porous titanium sheet was also evaluated in this study. The peak of TiC was detected on the titanium sheet processed with the graphite mold without a TiN coating. Since the titanium fiber elements were directly in contact with the carbon graphite mold during processing, surface contamination was unavoidable event in this condition. The TiC peak was not detectable on the titanium sheet processed within the TiN coated carbon graphite mold. This modified plasma activated sintering with the TiN coated graphite mold would be useful to fabricate a contamination free titanium sheet. The number of adherent cells on the modified titanium sheet was greater than that of the bare titanium plate. Stress fiber formation and the extension of the cells were observed on the titanium sheets. This modified titanium sheet is expected to be a new tissue engineering material in orthopedic bone repair.
△ Less
Submitted 7 May, 2010; v1 submitted 22 April, 2010;
originally announced April 2010.
-
Towards Kinetic Modeling of Global Metabolic Networks with Incomplete Experimental Input on Kinetic Parameters
Authors:
P. Ao,
L. W. Lee,
Me Lidstrom,
L. Yin,
X. M. Zhu
Abstract:
This is the first report, to our knowledge, on a systematic method for constructing a large scale kinetic metabolic model with incomplete information on kinetic parametersr, and its initial application to the modeling of central metabolism of Methylobacterium extorquens AM1, a methylotrophic and environmental important bacterium, with all necessary constraints. Through a systematic and consisten…
▽ More
This is the first report, to our knowledge, on a systematic method for constructing a large scale kinetic metabolic model with incomplete information on kinetic parametersr, and its initial application to the modeling of central metabolism of Methylobacterium extorquens AM1, a methylotrophic and environmental important bacterium, with all necessary constraints. Through a systematic and consistent procedure of finding a set of parameters in the physiological range we overcome an outstanding difficulty in large scale kinetic modeling: the requirement for a massive number of enzymatic reaction parameters. We are able to construct the kinetic model based on general biological considerations and incomplete experimental kinetic parameters. The success of our approach with incompletely input information is guaranteed by two known principles in biology, the robustness of the system and the cooperation among its various parts. (Will be pleased to be informed on other methodologies dealing with same type of problems: [email protected])
△ Less
Submitted 1 August, 2008;
originally announced August 2008.
-
A Generic Rate Equation for modeling Enzymatic Reactions under Living Conditions
Authors:
L. W. Lee,
L. Yin,
X. M. Zhu,
P. Ao
Abstract:
Based on our experience in kinetic modeling of coupled multiple metabolic pathways we propose a generic rate equation for the dynamical modeling of metabolic kinetics. Its symmetric form makes the kinetic parameters (or functions) easy to relate to values in database and to use in computation. In addition, such form is workable to arbitrary number of substrates and products with different stoich…
▽ More
Based on our experience in kinetic modeling of coupled multiple metabolic pathways we propose a generic rate equation for the dynamical modeling of metabolic kinetics. Its symmetric form makes the kinetic parameters (or functions) easy to relate to values in database and to use in computation. In addition, such form is workable to arbitrary number of substrates and products with different stoichiometry. We explicitly show how to obtain such rate equation exactly for various binding mechanisms. Hence the proposed rate equation is formally rigorous. Various features of such a generic rate equation are discussed. For irreversible reactions, the product inhibition which directly arise from enzymatic reaction is eliminated in a natural way. We also discuss how to include the effects of modifiers and cooperativity.
△ Less
Submitted 17 December, 2007; v1 submitted 11 September, 2007;
originally announced September 2007.
