Skip to main content

Showing 1–25 of 25 results for author: John, S

Searching in archive q-bio. Search in all archives.
.
  1. arXiv:2506.03423  [pdf, other

    eess.SP q-bio.NC

    Sub-Scalp EEG for Sensorimotor Brain-Computer Interface

    Authors: Timothy B Mahoney, David B Grayden, Sam E John

    Abstract: Objective: To establish sub-scalp electroencephalography (EEG) as a viable option for brain-computer interface (BCI) applications, particularly for chronic use, by demonstrating its effectiveness in recording and classifying sensorimotor neural activity. Approach: Two experiments were conducted in this study. The first aim was to demonstrate the high spatial resolution of sub-scalp EEG through ana… ▽ More

    Submitted 3 June, 2025; originally announced June 2025.

    Comments: 43 Pages, 9 Figures, 3 Tables

  2. arXiv:2504.09692  [pdf

    q-bio.QM

    smFISH_batchRun: A smFISH image processing tool for single-molecule RNA Detection and 3D reconstruction

    Authors: Nimmy S. John, ChangHwan Lee

    Abstract: Single-molecule RNA imaging has been made possible with the recent advances in microscopy methods. However, systematic analysis of these images has been challenging due to the highly variable background noise, even after applying sophisticated computational clearing methods. Here, we describe our custom MATLAB scripts that allow us to detect both nuclear nascent transcripts at the active transcrip… ▽ More

    Submitted 13 April, 2025; originally announced April 2025.

  3. arXiv:2503.06178  [pdf, ps, other

    q-bio.PE

    Stochastic Time to Extinction of an SIQS Epidemic Model with Quiescence

    Authors: Usman Sanusi, Sona John, Johannes Mueller, Aurélien Tellier

    Abstract: Parasite quiescence is the ability for the pathogen to be inactive, with respect to metabolism and infectiousness, for some amount of time and then become active (infectious) again. The population is thus composed of an inactive proportion, and an active part in which evolution and reproduction takes place. In this paper, we investigate the effect of parasite quiescence on the time to extinction o… ▽ More

    Submitted 8 March, 2025; originally announced March 2025.

  4. arXiv:2502.12854  [pdf, other

    q-bio.PE math.CO

    The GFB Tree and Tree Imbalance Indices

    Authors: Sean Cleary, Mareike Fischer, Katherine St. John

    Abstract: Tree balance plays an important role in various research areas in phylogenetics and computer science. Typically, it is measured with the help of a balance index or imbalance index. There are more than 25 such indices available, recently surveyed in a book by Fischer et al. They are used to rank rooted binary trees on a scale from the most balanced to the stringiest. We show that a wide range of su… ▽ More

    Submitted 18 February, 2025; originally announced February 2025.

  5. arXiv:2411.18916  [pdf

    q-bio.NC

    Decoding Imagined Movement in People with Multiple Sclerosis for Brain-Computer Interface Translation

    Authors: John S. Russo, Thomas A. Shiels, Chin-Hsuan Sophie Lin, Sam E. John, David B. Grayden

    Abstract: Multiple Sclerosis (MS) is a heterogeneous autoimmune-mediated disorder affecting the central nervous system, commonly manifesting as fatigue and progressive limb impairment. This can significantly impact quality of life due to weakness or paralysis in the upper and lower limbs. A Brain-Computer Interface (BCI) aims to restore quality of life through control of an external device, such as a wheelc… ▽ More

    Submitted 28 November, 2024; originally announced November 2024.

    Comments: Word count (main text): 5964 Word count (abstract): 299 Page Count: 21 Number of figures: 6 + 1 table, 3 supplementary

  6. arXiv:2411.10548  [pdf, ps, other

    cs.LG q-bio.BM

    BioNeMo Framework: a modular, high-performance library for AI model development in drug discovery

    Authors: Peter St. John, Dejun Lin, Polina Binder, Malcolm Greaves, Vega Shah, John St. John, Adrian Lange, Patrick Hsu, Rajesh Illango, Arvind Ramanathan, Anima Anandkumar, David H Brookes, Akosua Busia, Abhishaike Mahajan, Stephen Malina, Neha Prasad, Sam Sinai, Lindsay Edwards, Thomas Gaudelet, Cristian Regep, Martin Steinegger, Burkhard Rost, Alexander Brace, Kyle Hippe, Luca Naef , et al. (63 additional authors not shown)

    Abstract: Artificial Intelligence models encoding biology and chemistry are opening new routes to high-throughput and high-quality in-silico drug development. However, their training increasingly relies on computational scale, with recent protein language models (pLM) training on hundreds of graphical processing units (GPUs). We introduce the BioNeMo Framework to facilitate the training of computational bio… ▽ More

    Submitted 9 June, 2025; v1 submitted 15 November, 2024; originally announced November 2024.

  7. arXiv:2405.04734  [pdf

    q-bio.GN

    The Canadian VirusSeq Data Portal & Duotang: open resources for SARS-CoV-2 viral sequences and genomic epidemiology

    Authors: Erin E. Gill, Baofeng Jia, Carmen Lia Murall, Raphaël Poujol, Muhammad Zohaib Anwar, Nithu Sara John, Justin Richardsson, Ashley Hobb, Abayomi S. Olabode, Alexandru Lepsa, Ana T. Duggan, Andrea D. Tyler, Arnaud N'Guessan, Atul Kachru, Brandon Chan, Catherine Yoshida, Christina K. Yung, David Bujold, Dusan Andric, Edmund Su, Emma J. Griffiths, Gary Van Domselaar, Gordon W. Jolly, Heather K. E. Ward, Henrich Feher , et al. (45 additional authors not shown)

    Abstract: The COVID-19 pandemic led to a large global effort to sequence SARS-CoV-2 genomes from patient samples to track viral evolution and inform public health response. Millions of SARS-CoV-2 genome sequences have been deposited in global public repositories. The Canadian COVID-19 Genomics Network (CanCOGeN - VirusSeq), a consortium tasked with coordinating expanded sequencing of SARS-CoV-2 genomes acro… ▽ More

    Submitted 7 May, 2024; originally announced May 2024.

  8. arXiv:2404.04965  [pdf

    cs.HC q-bio.NC

    Towards Developing Brain-Computer Interfaces for People with Multiple Sclerosis

    Authors: John S. Russo, Tim Mahoney, Kirill Kokorin, Ashley Reynolds, Chin-Hsuan Sophie Lin, Sam E. John, David B. Grayden

    Abstract: Multiple Sclerosis (MS) is a severely disabling condition that leads to various neurological symptoms. A Brain-Computer Interface (BCI) may substitute some lost function; however, there is a lack of BCI research in people with MS. To progress this research area effectively and efficiently, we aimed to evaluate user needs and assess the feasibility and user-centric requirements of a BCI for people… ▽ More

    Submitted 8 April, 2024; v1 submitted 7 April, 2024; originally announced April 2024.

    Comments: 18 pages, 9 figures, 1 table. For supplementary material, please contact the corresponding author; corrected ordering of figures 6 and 7

  9. Plug & Play Directed Evolution of Proteins with Gradient-based Discrete MCMC

    Authors: Patrick Emami, Aidan Perreault, Jeffrey Law, David Biagioni, Peter C. St. John

    Abstract: A long-standing goal of machine-learning-based protein engineering is to accelerate the discovery of novel mutations that improve the function of a known protein. We introduce a sampling framework for evolving proteins in silico that supports mixing and matching a variety of unsupervised models, such as protein language models, and supervised models that predict protein function from sequence. By… ▽ More

    Submitted 6 April, 2023; v1 submitted 19 December, 2022; originally announced December 2022.

    Comments: 31 pages, 8 figures. To appear in the Machine Learning: Science & Technology (ML:S&T) journal. Code is available at https://github.com/pemami4911/ppde. A short version of this work appeared at the NeurIPS 2022 Machine Learning in Structural Biology Workshop

  10. arXiv:2212.09446  [pdf, ps, other

    q-bio.PE

    Age structure, replicator equation, and the prisoner's dilemma

    Authors: Sona John, Johannes Müller

    Abstract: We investigate the evolutionary dynamics of an age-structured population under weak frequency-dependent selection. It turns out that the weak selection is affected in a non-trivial way by the life-history trait. We can disentangle the dynamics, based on the appearance of different time scales. These time scales, which seem to form a universal structure in the interplay of weak selection and life-h… ▽ More

    Submitted 19 December, 2022; originally announced December 2022.

    MSC Class: 91A22; 92D25

  11. arXiv:2205.12714  [pdf, ps, other

    q-bio.PE

    Quiescence generates moving average in a stochastic epidemiological model with one host and two parasites

    Authors: Usman Sanusi, Sona John, Johannes Mueller, Aurélien Tellier

    Abstract: Mathematical modelling of epidemiological and coevolutionary dynamics is widely being used to improve disease management strategies of infectious diseases. Many diseases present some form of intra-host quiescent stage, also known as covert infection, while others exhibit dormant stages in the environment. As quiescent/dormant stages can be resistant to drug, antibiotics, fungicide treatments, it i… ▽ More

    Submitted 25 May, 2022; originally announced May 2022.

  12. arXiv:2111.06115  [pdf, other

    q-bio.PE

    The space of equidistant phylogenetic cactuses

    Authors: Katharina T. Huber, Vincent Moulton, Megan Owen, Andreas Spillner, Katherine St. John

    Abstract: We introduce and investigate the space of \emph{equidistant} $X$-\emph{cactuses}. These are rooted, arc weighted, phylogenetic networks with leaf set $X$, where $X$ is a finite set of species, and all leaves have the same distance from the root. The space contains as a subset the space of ultrametric trees on $X$ that was introduced by Gavryushkin and Drummond. We show that equidistant-cactus spac… ▽ More

    Submitted 11 November, 2021; originally announced November 2021.

  13. arXiv:2111.03988  [pdf

    q-bio.QM

    4Dia: A tool for automated 4D microscope image alignment

    Authors: Nimmy S. John, Michelle A. Urman, ChangHwan Lee

    Abstract: Recent advances in microscopy enable three-dimensional live imaging at a high resolution. Long-term live imaging of a multicellular organism requires immobilization of the organism under stable physiological conditions. Despite proper immobilization, challenges remain within live imaging data analysis due to other intrinsic and extrinsic dynamics, which can result in misalignments of an image seri… ▽ More

    Submitted 6 November, 2021; originally announced November 2021.

  14. Maximum Covering Subtrees for Phylogenetic Networks

    Authors: Nathan Davidov, Amanda Hernandez, Justin Jian, Patrick McKenna, K. A. Medlin, Roadra Mojumder, Megan Owen, Andrew Quijano, Amanda Rodriguez, Katherine St. John, Katherine Thai, Meliza Uraga

    Abstract: Tree-based phylogenetic networks, which may be roughly defined as leaf-labeled networks built by adding arcs only between the original tree edges, have elegant properties for modeling evolutionary histories. We answer an open question of Francis, Semple, and Steel about the complexity of determining how far a phylogenetic network is from being tree-based, including non-binary phylogenetic networks… ▽ More

    Submitted 24 November, 2020; v1 submitted 25 September, 2020; originally announced September 2020.

  15. arXiv:2005.07357  [pdf, other

    math.CO q-bio.PE

    On the maximum agreement subtree conjecture for balanced trees

    Authors: Magnus Bordewich, Simone Linz, Megan Owen, Katherine St. John, Charles Semple, Kristina Wicke

    Abstract: We give a counterexample to the conjecture of Martin and Thatte that two balanced rooted binary leaf-labelled trees on $n$ leaves have a maximum agreement subtree (MAST) of size at least $n^{\frac{1}{2}}$. In particular, we show that for any $c>0$, there exist two balanced rooted binary leaf-labelled trees on $n$ leaves such that any MAST for these two trees has size less than $c n^{\frac{1}{2}}$.… ▽ More

    Submitted 15 May, 2020; originally announced May 2020.

  16. arXiv:1907.05937  [pdf, other

    math.CO q-bio.PE

    Properties for the Frechet Mean in Billera-Holmes-Vogtmann Treespace

    Authors: Maria Anaya, Olga Anipchenko-Ulaj, Aisha Ashfaq, Joyce Chiu, Mahedi Kaiser, Max Shoji Ohsawa, Megan Owen, Ella Pavlechko, Katherine St. John, Shivam Suleria, Keith Thompson, Corrine Yap

    Abstract: The Billera-Holmes-Vogtmann (BHV) space of weighted trees can be embedded in Euclidean space, but the extrinsic Euclidean mean often lies outside of treespace. Sturm showed that the intrinsic Frechet mean exists and is unique in treespace. This Frechet mean can be approximated with an iterative algorithm, but bounds on the convergence of the algorithm are not known, and there is no other known pol… ▽ More

    Submitted 12 July, 2019; originally announced July 2019.

  17. arXiv:1610.01114  [pdf, other

    q-bio.QM

    Efficient estimation of the maximum metabolic productivity of batch systems

    Authors: Peter C. St. John, Michael F. Crowley, Yannick J. Bomble

    Abstract: Production of chemicals from engineered organisms in a batch culture involves an inherent trade-off between productivity, yield, and titer. Existing strategies for strain design typically focus on designing mutations that achieve the highest yield possible while maintaining growth viability. While these methods are computationally tractable, an optimum productivity could be achieved by a dynamic s… ▽ More

    Submitted 4 October, 2016; originally announced October 2016.

  18. arXiv:1604.03676  [pdf, ps, other

    q-bio.PE

    Deterministic evolution of an asexual population under the action of beneficial and deleterious mutations on additive fitness landscapes

    Authors: Kavita Jain, Sona John

    Abstract: We study a continuous time model for the frequency distribution of an infinitely large asexual population in which both beneficial and deleterious mutations occur and the fitness is additive. When beneficial mutations are ignored, the exact solution for the frequency distribution is known to be a Poisson distribution. Here we include beneficial mutations and obtain exact expressions for the freque… ▽ More

    Submitted 31 August, 2016; v1 submitted 13 April, 2016; originally announced April 2016.

    Comments: To appear in Theoretical Population Biology

    Journal ref: Theo. Pop. Biol. 112, 117-125 (2016)

  19. arXiv:1602.02739  [pdf, other

    q-bio.PE cs.DS

    On Determining if Tree-based Networks Contain Fixed Trees

    Authors: Maria Anaya, Olga Anipchenko-Ulaj, Aisha Ashfaq, Joyce Chiu, Mahedi Kaiser, Max Shoji Ohsawa, Megan Owen, Ella Pavlechko, Katherine St. John, Shivam Suleria, Keith Thompson, Corrine Yap

    Abstract: We address an open question of Francis and Steel about phylogenetic networks and trees. They give a polynomial time algorithm to decide if a phylogenetic network, N, is tree-based and pose the problem: given a fixed tree T and network N, is N based on T? We show that it is NP-hard to decide, by reduction from 3-Dimensional Matching (3DM), and further, that the problem is fixed parameter tractable.

    Submitted 8 February, 2016; originally announced February 2016.

    Comments: 7 pages, 4 figures

  20. Exploiting the adaptation dynamics to predict the distribution of beneficial fitness effects

    Authors: Sona John, Sarada Seetharaman

    Abstract: Adaptation of asexual populations is driven by beneficial mutations and therefore the dynamics of this process, besides other factors, depend on the distribution of beneficial fitness effects. It is known that on uncorrelated fitness landscapes, this distribution can only be of three types: truncated, exponential and power law. We performed extensive stochastic simulations to study the adaptation… ▽ More

    Submitted 25 December, 2015; v1 submitted 26 February, 2015; originally announced March 2015.

    Comments: Communicated to PLOS ONE

    Journal ref: PLoS ONE 11(3): e0151795. March 18, 2016

  21. arXiv:1411.7338  [pdf, other

    q-bio.PE cs.DS

    Bounds on the Expected Size of the Maximum Agreement Subtree

    Authors: Daniel Irving Bernstein, Lam Si Tung Ho, Colby Long, Mike Steel, Katherine St. John, Seth Sullivant

    Abstract: We prove polynomial upper and lower bounds on the expected size of the maximum agreement subtree of two random binary phylogenetic trees under both the uniform distribution and Yule-Harding distribution. This positively answers a question posed in earlier work. Determining tight upper and lower bounds remains an open problem.

    Submitted 31 August, 2015; v1 submitted 26 November, 2014; originally announced November 2014.

    Comments: Revised version

  22. arXiv:1411.4624  [pdf, other

    q-bio.MN

    A Coupled Stochastic Model Explains Differences in Circadian Behavior of Cry1 and Cry2 Knockouts

    Authors: John H. Abel, Lukas A. Widmer, Peter C. St. John, Jörg Stelling, Francis J. Doyle III

    Abstract: In the mammalian suprachiasmatic nucleus (SCN), a population of noisy cell-autonomous oscillators synchronizes to generate robust circadian rhythms at the organism-level. Within these cells two isoforms of Cryptochrome, Cry1 and Cry2, participate in a negative feedback loop driving circadian rhythmicity. Previous work has shown that single, dissociated SCN neurons respond differently to Cry1 and C… ▽ More

    Submitted 22 February, 2015; v1 submitted 17 November, 2014; originally announced November 2014.

    Comments: 15 pages, 5 figures update 22-Feb 2015: text revisions, typographical error fixes

  23. arXiv:1308.0962  [pdf, ps, other

    q-bio.PE cond-mat.stat-mech

    Effect of drift, selection and recombination on the equilibrium frequency of deleterious mutations

    Authors: Sona John, Kavita Jain

    Abstract: We study the stationary state of a population evolving under the action of random genetic drift, selection and recombination in which both deleterious and reverse beneficial mutations can occur. We find that the equilibrium fraction of deleterious mutations decreases as the population size is increased. We calculate exactly the steady state frequency in a nonrecombining population when population… ▽ More

    Submitted 24 February, 2015; v1 submitted 5 August, 2013; originally announced August 2013.

    Comments: Revised version, accepted in Journal of Theoretical Biology

    Journal ref: J. theor. Biol. 365, 238-246 (2015)

  24. arXiv:1110.1114  [pdf, other

    q-bio.PE

    Walks on SPR Neighborhoods

    Authors: Alan Joseph J. Caceres, Juan Castillo, Jinnie Lee, Katherine St. John

    Abstract: A nearest-neighbor-interchange (NNI) walk is a sequence of unrooted phylogenetic trees, T_0, T_1, T_2,... where each consecutive pair of trees differ by a single NNI move. We give tight bounds on the length of the shortest NNI-walks that visit all trees in an subtree-prune-and-regraft (SPR) neighborhood of a given tree. For any unrooted, binary tree, T, on n leaves, the shortest walk takes θ(n^2)… ▽ More

    Submitted 5 October, 2011; originally announced October 2011.

  25. arXiv:1101.2170  [pdf, other

    q-bio.PE cs.CC cs.DS

    The Complexity of Finding Multiple Solutions to Betweenness and Quartet Compatibility

    Authors: Maria Luisa Bonet, Simone Linz, Katherine St. John

    Abstract: We show that two important problems that have applications in computational biology are ASP-complete, which implies that, given a solution to a problem, it is NP-complete to decide if another solution exists. We show first that a variation of Betweenness, which is the underlying problem of questions related to radiation hybrid mapping, is ASP-complete. Subsequently, we use that result to show that… ▽ More

    Submitted 28 March, 2011; v1 submitted 11 January, 2011; originally announced January 2011.

    Comments: 25 pages, 7 figures