English
Related papers

Related papers: Detecting Mutations by eBWT

200 papers

Recent studies reveal even the smallest genomes such as viruses evolve through complex and stochastic processes, and the assumption of independent alleles is not valid in most applications. Advances in sequencing technologies produce…

Populations and Evolution · Quantitative Biology 2017-10-30 Hyunjin Shim

The run-length compressed Burrows-Wheeler transform (RLBWT) used in conjunction with the backward search introduced in the FM index is the centerpiece of most compressed indexes working on highly-repetitive data sets like biological…

Data Structures and Algorithms · Computer Science 2021-10-05 Jin Jie Deng , Wing-Kai Hon , Dominik Köppl , Kunihiko Sadakane

Exoplanet observations are currently analysed with Bayesian retrieval techniques. Due to the computational load of the models used, a compromise is needed between model complexity and computing time. Analysis of data from future facilities,…

Earth and Planetary Astrophysics · Physics 2022-06-29 Francisco Ardevol Martinez , Michiel Min , Inga Kamp , Paul I. Palmer

Cluster analysis of biological samples using gene expression measurements is a common task which aids the discovery of heterogeneous biological sub-populations having distinct mRNA profiles. Several model-based clustering algorithms have…

Methodology · Statistics 2012-01-30 Alberto Cozzini , Ajay Jasra , Giovanni Montana

We present a novel interpretable machine learning model to accurately predict complex rippling deformations of Multi-Walled Carbon Nanotubes(MWCNTs) made of millions of atoms. Atomistic-physics-based models are accurate but computationally…

Computational Physics · Physics 2021-01-20 Upendra yadav , Shashank Pathrudkar , Susanta Ghosh

In this paper, we propose an enhanced CNN model for detecting supernovae (SNe). This is done by applying a new method for obtaining rotational invariance that exploits cyclic symmetry. In addition, we use a visualization approach, the…

Instrumentation and Methods for Astrophysics · Physics 2019-01-24 Esteban Reyes , Pablo A. Estévez , Ignacio Reyes , Guillermo Cabrera-Vives , Pablo Huijse , Rodrigo Carrasco-Davis , Francisco Förster

Graph neural networks (GNNs) have become increasingly popular in modeling graph-structured data due to their ability to learn node representations by aggregating local structure information. However, it is widely acknowledged that the test…

Machine Learning · Computer Science 2024-03-07 Donglin Xia , Xiao Wang , Nian Liu , Chuan Shi

We propose a new, more actionable view of neural network interpretability and data analysis by leveraging the remarkable matching effectiveness of representations derived from deep networks, guided by an approach for class-conditional…

Computation and Language · Computer Science 2021-06-15 Allen Schmaltz

Background: Single-stranded whole-genome bisulfite sequencing (ssWGBS) enables DNA methylation profiling in low-input and highly fragmented material, including cell-free DNA. In widely used post-bisulfite protocols, Adaptase-mediated…

Genomics · Quantitative Biology 2026-02-10 Yihan Fang

This work aims at improving the quality of structural variant prediction from the mapped reads of a sequenced genome. We suggest a new model based on cluster editing in weighted graphs and introduce a new heuristic algorithm that allows to…

Data Structures and Algorithms · Computer Science 2013-10-15 Thomas Bellitto , Tobias Marschall , Alexander Schönhuth , Gunnar W. Klau

Time-frequency methods for vibration-based gearbox faults detection have been considered the most efficient method. Among these methods, continuous wavelet transform (CWT) as one of the best time-frequency method has been used for both…

Machine Learning · Computer Science 2016-06-23 Amir Hosein Zamanian , Abdolreza Ohadi

Summary: BGT is a compact format, a fast command line tool and a simple web application for efficient and convenient query of whole-genome genotypes and frequencies across tens to hundreds of thousands of samples. On real data, it encodes…

Genomics · Quantitative Biology 2017-08-07 Heng Li

Analyses of targeted genomic sequencing data from next-generation-sequencing (NGS) technologies typically involves mapping reads to a reference sequence or clustering reads. For a number of species a reference genome is not available so the…

Genomics · Quantitative Biology 2016-02-16 Raunaq Malhotra , Daniel Elleder , Le Bao , David R Hunter , Raj Acharya , Mary Poss

The Burrows-Wheeler Transform (BWT) is an important technique both in data compression and in the design of compact indexing data structures. It has been generalized from single strings to collections of strings and some classes of labeled…

Data Structures and Algorithms · Computer Science 2019-05-30 Jarno Alanko , Travis Gagie , Gonzalo Navarro , Louisa Seelbach Benkner

The ~4-Mbp basic genome shared by 32 independent isolates of E. coli representing considerable population diversity has been approximated by whole-genome multiple-alignment and computational filtering designed to remove mobile elements and…

Populations and Evolution · Quantitative Biology 2014-05-13 Purushottam Dixit , Tin Yau Pang , F. William Studier , Sergei Maslov

Graph Neural Networks (GNNs) are widely applied for graph anomaly detection. As one of the key components for GNN design is to select a tailored spectral filter, we take the first step towards analyzing anomalies via the lens of the graph…

Machine Learning · Computer Science 2022-06-01 Jianheng Tang , Jiajin Li , Ziqi Gao , Jia Li

Splicing sites provide unique statistics in human genome due to their large number and reasonably complete annotation. Analyses of the cumulative SNPs distribution in splicing sites reveal a few interesting observations. While a degree of…

Genomics · Quantitative Biology 2007-05-23 Dmitri Parkhomchuk

Graph Comparative Learning (GCL) is a self-supervised method that combines the advantages of Graph Convolutional Networks (GCNs) and comparative learning, making it promising for learning node representations. However, the GCN encoders used…

Machine Learning · Computer Science 2023-12-12 Ruyue Liu , Rong Yin , Yong Liu , Weiping Wang

Genes are often regulated in living cells by proteins called transcription factors (TFs) that bind directly to short segments of DNA in close proximity to specific genes. These binding sites have a conserved nucleotide appearance, which is…

Statistics Theory · Mathematics 2007-06-13 Shane T. Jensen , Jun S. Liu

Next-generation sequencing techniques have facilitated a large scale analysis of human genetic variation. Despite the advances in sequencing speeds, the computational discovery of structural variants is not yet standard. It is likely that…