English
Related papers

Related papers: New Sequence Alignment Algorithm using AI Rules an…

200 papers

In many applications, it is necessary to determine the string similarity. Edit distance[WF74] approach is a classic method to determine Field Similarity. A well known dynamic programming algorithm [GUS97] is used to calculate edit distance…

Data Structures and Algorithms · Computer Science 2007-05-23 Qi Xiao Yang , Sung Sam Yuan , Lu Chun , Li Zhao , Sun Peng

In DNA computing, it is impossible to decide whether a specific hybridization among complex DNA molecules is effective or not within acceptable time. In order to address this common problem, we introduce a new method based on the machine…

Quantitative Methods · Quantitative Biology 2018-07-03 Weijun Zhu

In [1], the authors proposed a new model of DNA storage system that integrates all three steps of retrieval and introduced the concept of DNA-correcting codes, which guarantees that the output of the storage system can be decoded to the…

Information Theory · Computer Science 2023-11-17 Huawei Wu

Single-cell RNA-sequencing (scRNA-seq) has become a routinely used technique to quantify the gene expression profile of thousands of single cells simultaneously. Analysis of scRNA-seq data plays an important role in the study of cell states…

Genomics · Quantitative Biology 2022-10-13 Matthew Brendel , Chang Su , Zilong Bai , Hao Zhang , Olivier Elemento , Fei Wang

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

The main objective of this paper is to solve the optimization problem that is associated with the classification of DNA samples in PCR plates for Sanger sequencing. To achieve this goal, we design an integer linear programming model. Given…

Data Structures and Algorithms · Computer Science 2024-01-23 Luisa Carpente , Ana Cerdeira-Pena , Silvia Lorenzo-Freire , Ángeles S. Places

DNA-based storage offers unprecedented density and durability, but its scalability is fundamentally limited by the efficiency of parallel strand synthesis. Existing methods either allow unconstrained nucleotide additions to individual…

Information Theory · Computer Science 2025-10-27 Boaz Moav , Ryan Gabrys , Eitan Yaakobi

Sequencing by Emergence (SEQE) is a new single-molecule nucleic acid (DNA/RNA) sequencing technology that estimates sequence as an emergent property of the binding and localization of a repertoire of short oligonucleotide probes. SEQE…

Genomics · Quantitative Biology 2021-08-04 Nicholas Boyd , Samuel Woodhouse , Kalim Mir

Protein-protein interaction (PPI) network alignment is a canonical operation to transfer biological knowledge among species. The alignment of PPI-networks has many applications, such as the prediction of protein function, detection of…

Molecular Networks · Quantitative Biology 2019-05-15 Ehsan Kazemi , Matthias Grossglauser

Gene selection plays a pivotal role in oncology research for improving outcome prediction accuracy and facilitating cost-effective genomic profiling for cancer patients. This paper introduces two gene selection strategies for deep…

Genomics · Quantitative Biology 2024-03-05 Akhila Krishna , Ravi Kant Gupta , Pranav Jeevan , Amit Sethi

Registration is the process that computes the transformation that aligns sets of data. Commonly, a registration process can be divided into four main steps: target selection, feature extraction, feature matching, and transform computation…

Computer Vision and Pattern Recognition · Computer Science 2020-10-29 Victor Villena-Martinez , Sergiu Oprea , Marcelo Saval-Calvo , Jorge Azorin-Lopez , Andres Fuster-Guillo , Robert B. Fisher

Dynamic optimisation occurs in a variety of real-world problems. To tackle these problems, evolutionary algorithms have been extensively used due to their effectiveness and minimum design effort. However, for dynamic problems, extra…

Neural and Evolutionary Computing · Computer Science 2020-08-11 Maryam Hasani Shoreh , Renato Hermoza Aragonés , Frank Neumann

Data mining is the task of discovering interesting patterns from large amounts of data. There are many data mining tasks, such as classification, clustering, association rule mining, and sequential pattern mining. Sequential pattern mining…

Databases · Computer Science 2010-02-08 Mahdi Esmaeili , Fazekas Gabor

New powerful tools for tackling life science problems have been created by recent advances in machine learning. The purpose of the paper is to discuss the potential advantages of gene recommendation performed by artificial intelligence…

Quantitative Methods · Quantitative Biology 2023-03-23 Daniele Brambilla , Davide Maria Giacomini , Luca Muscarnera , Andrea Mazzoleni

Real-world face detection and alignment demand an advanced discriminative model to address challenges by pose, lighting and expression. Illuminated by the deep learning algorithm, some convolutional neural networks based face detection and…

Computer Vision and Pattern Recognition · Computer Science 2017-08-01 Weilin Cong , Sanyuan Zhao , Hui Tian , Jianbing Shen

Genetic algorithms have played an important role in engineering optimization. Traditional GAs treat each gene separately. However, biophysical studies of gene regulatory networks revealed direct associations between different genes. It…

Neural and Evolutionary Computing · Computer Science 2024-05-01 Zhaoning Shi , Meng Xiang , Zhaoyang Hai , Xiabi Liu , Yan Pei

The tremdendous advances in high-throughput sequencing technologies have made population-scale sequencing as performed in the 1000 Genomes project and the Genome of the Netherlands project possible. Next-generation sequencing has allowed…

Genomics · Quantitative Biology 2013-03-15 Tobias Marschall , Alexander Schönhuth

The rapid development of high-throughput sequencing technologies has led to an explosive increase in biological sequence data, making sequence clustering a fundamental task in large-scale bioinformatics analyses. Unlike traditional…

Genomics · Quantitative Biology 2026-01-22 Simeng Zhang , Xinying Liu , Jun Lou , Mudi Jiang , Quan Zou , Zengyou He

With the advance in genome sequencing technology, the lengths of deoxyribonucleic acid (DNA) sequencing results are rapidly increasing at lower prices than ever. However, the longer lengths come at the cost of a heavy computational burden…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-12 Seongyeon Park , Junguk Hong , Jaeyong Song , Hajin Kim , Youngsok Kim , Jinho Lee

The nucleotide sequence representation of DNA can be inadequate for resolving protein-DNA binding sites and regulatory substrates, such as those involved in gene expression and horizontal gene transfer. Considering that sequence-like…

Genomics · Quantitative Biology 2020-07-30 Jan Zrimec