English
Related papers

Related papers: Cell lineage tracing using nuclease barcoding

200 papers

String barcoding is a recently introduced technique for genomic-based identification of microorganisms. In this paper we describe the engineering of highly scalable algorithms for robust string barcoding. Our methods enable distinguisher…

Data Structures and Algorithms · Computer Science 2016-08-31 Bhaskar DasGupta , Kishori M. Konwar , Ion I. Mandoiu , Alex A. Shvartsman

Recent tumor genome sequencing confirmed that one tumor often consists of multiple cell subpopulations (clones) which bear different, but related, genetic profiles such as mutation and copy number variation profiles. Thus far, one tumor has…

Molecular Networks · Quantitative Biology 2014-09-09 Edwin Wang , Jinfeng Zou , Naif Zaman , Lenore K. Beitel , Mark Trifiro , Miltiadis Paliouras

In this paper, we consider a tree inference problem motivated by the critical problem in single-cell genomics of reconstructing dynamic cellular processes from sequencing data. In particular, given a population of cells sampled from such a…

Methodology · Statistics 2025-07-16 Elodie Maignant , Tim Conrad , Christoph von Tycowicz

Epigenetic Tracking is a mathematical model of biological cells, originally conceived to study embryonic development. Computer simulations proved the capacity of the model to generate complex 3-dimensional cellular structures, and the…

Cell Behavior · Quantitative Biology 2015-07-07 Alessandro Fontana

We report an accurate method to determine DNA barcodes from the dwell time measurement of protein tags (barcodes) along the DNA backbone using Brownian dynamics simulation of a model DNA and use a recursive theoretical scheme which improves…

Soft Condensed Matter · Physics 2021-02-09 Swarnadeep Seth , Aniket Bhattacharya

The accurate segmentation and tracking of cells in microscopy image sequences is an important task in biomedical research, e.g., for studying the development of tissues, organs or entire organisms. However, the segmentation of touching…

Computer Vision and Pattern Recognition · Computer Science 2020-12-10 Tim Scherr , Katharina Löffler , Moritz Böhland , Ralf Mikut

Comparisons of single-cell RNA sequencing (scRNA-seq) data across species can reveal links between cellular gene expression and the evolution of cell functions, features, and phenotypes. These comparisons invoke evolutionary histories, as…

Populations and Evolution · Quantitative Biology 2023-07-07 Samuel H. Church , Jasmine L. Mah , Casey W. Dunn

3D cell tracking in a living organism has a crucial role in live cell image analysis. Cell tracking in C. elegans has two difficulties. First, cell migration in a consecutive frame is large since they move their head during scanning.…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Kaito Shiku , Hiromitsu Shirai , Takeshi Ishihara , Ryoma Bise

We consider the problem of generating hypothesis from data based on ideas from logic. We introduce a notion of barcodes, which we call sequent barcodes, that mirrors the barcodes in persistent homology theory in topological data analysis.…

Algebraic Topology · Mathematics 2022-08-03 Saugata Basu , Negin Karisani , Laxmi Parida

Modern spatial microscopy has provided developmental biology with powerful research tools. However, the recent significant technological breakthroughs have inevitably led to technical "bottlenecks" for the application of the new procedures…

Quantitative Methods · Quantitative Biology 2012-05-02 Ivan V. Rudskiy , Nadejda V. Khodorova

Automatic cell tracking in dense environments is plagued by inaccurate correspondences and misidentification of parent-offspring relationships. In this paper, we introduce a novel cell tracking algorithm named DenseTrack, which integrates…

Image and Video Processing · Electrical Eng. & Systems 2024-07-08 Tanjin Taher Toma , Yibo Wang , Andreas Gahlmann , Scott T. Acton

With the development of high throughput sequencing technology, it becomes possible to directly analyze mutation distribution in a genome-wide fashion, dissociating mutation rate measurements from the traditional underlying assumptions.…

Genomics · Quantitative Biology 2015-05-14 D. Parkhomchuk , V. S. Amstislavskiy , A. Soldatov , V. Ogryzko

Protein sequence generation for engineering requires samples that are biophysically plausible and, when targeting a family/domain, remain recognizable members while exploring within-family diversity. Current discrete generative models…

Computational Engineering, Finance, and Science · Computer Science 2026-05-25 Langzhang Liang , Ming Yang , Yi Feng , Junfan Li , Shirui Pan , Yinghui Xu , Tianlei Ying , Yizhen Zheng , Zenglin Xu

Cell detection and tracking are paramount for bio-analysis. Recent approaches rely on the tracking-by-model evolution paradigm, which usually consists of training end-to-end deep learning models to detect and track the cells on the frames…

Computer Vision and Pattern Recognition · Computer Science 2023-10-12 Lucas N. Kirsten , Cláudio R. Jung

My analysis uses methods developed for data mining microarray experiments, adapted for ageing research. Methods bridge knowledge of statistical mechanics with data mining methods developed in statistical mathematics. Analyses can reveal how…

Quantitative Methods · Quantitative Biology 2012-12-11 Diana David-Rus

The overwhelming presence of categorical/sequential data in diverse domains emphasizes the importance of sequence mining. The challenging nature of sequences proves the need for continuing research to find a more accurate and faster…

Machine Learning · Computer Science 2022-04-26 Hadi Jahanshahi , Mustafa Gokce Baydogan

Applying machine learning to biological sequences - DNA, RNA and protein - has enormous potential to advance human health, environmental sustainability, and fundamental biological understanding. However, many existing machine learning…

Machine Learning · Statistics 2023-04-11 Alan Nawzad Amin , Eli Nathan Weinstein , Debora Susan Marks

Collapse Lineage Tree (CLTree) is a software tool that annotates, roots, and evaluates phylogenetic trees by using lineages. A recursive algorithm was designed to annotate the branches by the common taxonomic lineage of its descendants in a…

Populations and Evolution · Quantitative Biology 2025-11-25 Guanghong Zuo

Cell imaging and analysis are fundamental to biomedical research because cells are the basic functional units of life. Among different cell-related analysis, cell counting and detection are widely used. In this paper, we focus on one common…

Computer Vision and Pattern Recognition · Computer Science 2019-04-19 Haoyi Liang , Aijaz Naik , Cedric L. Williams , Jaideep Kapur , Daniel S. Weller

Cell tracking is an essential tool in live-cell imaging to determine single-cell features, such as division patterns or elongation rates. Unlike in common multiple object tracking, in microbial live-cell experiments cells are growing,…

Computer Vision and Pattern Recognition · Computer Science 2023-03-20 Karina Ruzaeva , Jan-Christopher Cohrs , Keitaro Kasahara , Dietrich Kohlheyer , Katharina Nöh , Benjamin Berkels