English
Related papers

Related papers: Reducing assembly complexity of microbial genomes …

200 papers

Given two genomes with duplicate genes, \textsc{Zero Exemplar Distance} is the problem of deciding whether the two genomes can be reduced to the same genome without duplicate genes by deleting all but one copy of each gene in each genome.…

Computational Complexity · Computer Science 2015-05-18 Minghui Jiang

Rapid advancements in high-throughput single-cell RNA-seq (scRNA-seq) technologies and experimental protocols have led to the generation of vast amounts of genomic data that populates several online databases and repositories. Here, we…

Genomics · Quantitative Biology 2024-04-17 Mahnoor N. Gondal , Saad Ur Rehman Shah , Arul M. Chinnaiyan , Marcin Cieslik

Mammalian cells have about 30,000-fold more protein molecules than mRNA molecules. This larger number of molecules and the associated larger dynamic range have major implications in the development of proteomics technologies. We examine…

Quantitative Methods · Quantitative Biology 2023-03-14 Michael J. MacCoss , Javier Alfaro , Meni Wanunu , Danielle A. Faivre , Nikolai Slavov

The development of single-cell and spatial transcriptomics has revolutionized our capacity to investigate cellular properties, functions, and interactions in both cellular and spatial contexts. However, the analysis of single-cell and…

Genomics · Quantitative Biology 2024-12-09 Shuang Ge , Shuqing Sun , Huan Xu , Qiang Cheng , Zhixiang Ren

Single-particle cryo-electron microscopy (cryo-EM) reconstructs the three-dimensional (3D) structure of bio-molecules from a large set of 2D projection images with random and unknown orientations. A crucial step in the single-particle…

Image and Video Processing · Electrical Eng. & Systems 2020-06-24 Mona Zehni , Laurène Donati , Emmanuel Soubies , Zhizhen J. Zhao , Michael Unser

The determination of a patient's DNA sequence can, in principle, reveal an increased risk to fall ill with particular diseases [1,2] and help to design "personalized medicine" [3]. Moreover, statistical studies and comparison of genomes [4]…

Protein assembly plays an important role throughout all phyla of life, both physiologically and pathologically. In particular, aggregation and polymerization of proteins are key-strategies that regulate cellular function. In recent years,…

Metagenomics characterizes the taxonomic diversity of microbial communities by sequencing DNA directly from an environmental sample. One of the main challenges in metagenomics data analysis is the binning step, where each sequenced read is…

Quantitative Methods · Quantitative Biology 2015-05-27 Kévin Vervier , Pierre Mahé , Maud Tournoud , Jean-Baptiste Veyrieras , Jean-Philippe Vert

Colloidal particles grafted with single-stranded DNA (ssDNA) chains can self-assemble into a number of different crystalline structures, where hybridization of the ssDNA chains creates links between colloids stabilizing their structure.…

Soft Condensed Matter · Physics 2015-06-17 Panagiotis E. Theodorakis , Nikolaos G. Fytas , Gerhard Kahl , Christoph Dellago

In the recent years, DNA has emerged as a potentially viable storage technology. DNA synthesis, which refers to the task of writing the data into DNA, is perhaps the most costly part of existing storage systems. Accordingly, this high cost…

Information Theory · Computer Science 2022-04-15 Ohad Elishco , Wasim Huleihel

In computational biology and bioinformatics, the manner to understand evolution processes within various related organisms paid a lot of attention these last decades. However, accurate methodologies are still needed to discover genes…

Neural and Evolutionary Computing · Computer Science 2016-11-15 Bassam AlKindy , Christophe Guyeux , Jean-François Couchot , Michel Salomon , Jacques M. Bahi

Saccharomyces cerevisiae is increasingly recognised as a key source for single-cell protein (SCP) production, a rising solution to global protein-supply challenges. This study presents a computational framework combining the Yeast9…

Machine Learning · Computer Science 2026-05-12 Neha K. Nair , Aaron D'Souza

Scientific investigations that incorporate next generation sequencing involve analyses of high-dimensional data where the need to organize, collate and interpret the outcomes are pressingly important. Currently, data can be collected at the…

Machine Learning · Statistics 2016-08-01 Stephen T Rush , Christine H Lee , Washington Mio , Peter T Kim

Massively parallel sequencing techniques have revolutionized biological and medical sciences by providing unprecedented insight into the genomes of humans, animals, and microbes. Modern sequencing platforms generate enormous amounts of…

Motivation: The availability of thousands of invidual genomes of one species should boost rapid progress in personalized medicine or understanding of the interaction between genotype and phenotype, to name a few applications. A key…

Computational Engineering, Finance, and Science · Computer Science 2017-03-03 Agnieszka Danek , Sebastian Deorowicz , Szymon Grabowski

Diatoms, a major group of microalgae, play a critical role in global carbon cycling and primary production. Despite their ecological significance, comprehensive genomic resources for diatoms are limited. To address this, we have annotated…

Single particle reconstruction has recently emerged in 3D fluorescence microscopy as a powerful technique to improve the axial resolution and the degree of fluorescent labeling. It is based on the reconstruction of an average volume of a…

Image and Video Processing · Electrical Eng. & Systems 2023-01-24 Thibaut Eloy , Etienne Baudrier , Marine Laporte , Virginie Hamel , Paul Guichard , Denis Fortun

In this paper we describe a new technique for the comparison of populations of DNA strands. Comparison is vital to the study of ecological systems, at both the micro and macro scales. Existing methods make use of DNA sequencing and cloning,…

Biomolecules · Quantitative Biology 2008-07-02 Dennis Shasha , Martyn Amos

Mapping conformational heterogeneity of macromolecules presents a formidable challenge to X-ray crystallography and cryo-electron microscopy, which often presume its absence. This has severely limited our knowledge of the conformations…

Biological Physics · Physics 2015-05-14 P. Schwander , R. Fung , G. N. Phillips , A. Ourmazd

High-throughput shotgun sequence data makes it possible in principle to accurately estimate population genetic parameters without confounding by SNP ascertainment bias. One such statistic of interest is the proportion of heterozygous sites…

Populations and Evolution · Quantitative Biology 2012-12-18 Katarzyna Bryc , Nick Patterson , David Reich