English
Related papers

Related papers: MetaPar: Metagenomic Sequence Assembly via Iterati…

200 papers

Metagenomic binning aims to cluster DNA fragments from mixed microbial samples into their respective genomes, a critical step for downstream analyses of microbial communities. Existing methods rely on deterministic representations, such as…

Machine Learning · Computer Science 2025-10-01 Abdulkadir Celikkanat , Andres R. Masegosa , Mads Albertsen , Thomas D. Nielsen

Genetic programming is an evolutionary approach known for its performance in program synthesis. However, it is not yet mature enough for a practical use in real-world software development, since usually many training cases are required to…

Software Engineering · Computer Science 2023-01-23 Dominik Sobania , Martin Briesch , Philipp Röchner , Franz Rothlauf

De novo genome assembly is challenging in highly repetitive regions; however, reference-guided assemblers often suffer from bias. We propose a framework for pangenome-guided sequence assembly, which can resolve short-read data in complex…

Quantum Physics · Physics 2026-02-11 Josh Cudby , James Bonfield , Chenxi Zhou , Richard Durbin , Sergii Strelchuk

Mixup is a data augmentation method that generates new data points by mixing a pair of input data. While mixup generally improves the prediction performance, it sometimes degrades the performance. In this paper, we first identify the main…

Machine Learning · Computer Science 2022-01-10 Jy-yong Sohn , Liang Shang , Hongxu Chen , Jaekyun Moon , Dimitris Papailiopoulos , Kangwook Lee

Metagenomics sequencing is routinely applied to quantify bacterial abundances in microbiome studies, where the bacterial composition is estimated based on the sequencing read counts. Due to limited sequencing depth and DNA dropouts, many…

Methodology · Statistics 2019-04-26 Yuanpei Cao , Anru Zhang , Hongzhe Li

Recent work identified the fundamental limits on the information requirements in terms of read length and coverage depth required for successful de novo genome reconstruction from shotgun sequencing data, based on the idealistic assumption…

Genomics · Quantitative Biology 2014-02-28 Ka-Kit Lam , Asif Khalak , David Tse

In just the last decade, a multitude of bio-technologies and software pipelines have emerged to revolutionize genomics. To further their central goal, they aim to accelerate and improve the quality of de novo whole-genome assembly starting…

Genomics · Quantitative Biology 2015-06-11 Francesco Vezzi , Giuseppe Narzisi , Bud Mishra

In graph neural networks (GNNs), message passing iteratively aggregates nodes' information from their direct neighbors while neglecting the sequential nature of multi-hop node connections. Such sequential node connections e.g., metapaths,…

We live in a period where bio-informatics is rapidly expanding, a significant quantity of genomic data has been produced as a result of the advancement of high-throughput genome sequencing technology, raising concerns about the costs…

Quantitative Methods · Quantitative Biology 2023-03-10 Mehedi Hasan Sarkar , Adnan Ferdous Ashrafi

Metagenomic disease prediction commonly relies on species abundance tables derived from large, incomplete reference catalogs, constraining resolution and discarding valuable information contained in DNA reads. To overcome these limitations,…

Genomics · Quantitative Biology 2026-01-08 Gaspar Roy , Eugeni Belda , Baptiste Hennecart , Yann Chevaleyre , Edi Prifti , Jean-Daniel Zucker

The combination of multiple classifiers using ensemble methods is increasingly important for making progress in a variety of difficult prediction problems. We present a comparative analysis of several ensemble methods through two case…

Machine Learning · Computer Science 2013-09-20 Sean Whalen , Gaurav Pandey

The prevalent technique for DNA sequencing consists of two main steps: shotgun sequencing, where many randomly located fragments, called reads, are extracted from the overall sequence, followed by an assembly algorithm that aims to…

Genomics · Quantitative Biology 2016-01-28 Shirshendu Ganguly , Elchanan Mossel , Miklos Z. Racz

De novo whole genome assembly reconstructs genomic sequence from short, overlapping, and potentially erroneous DNA segments and is one of the most important computations in modern genomics. This work presents HipMER, a high-quality…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-01 Evangelos Georganas , Steven Hofmeyr , Rob Egan , Aydin Buluc , Leonid Oliker , Daniel Rokhsar , Katherine Yelick

De novo genome assembly is the process of stitching short DNA sequences to generate longer DNA sequences, without using any reference sequence for alignment. It enables high-throughput genome sequencing and thus accelerates the discovery of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-16 Da Yan , Hongzhi Chen , James Cheng , Zhenkun Cai , Bin Shao

Obtaining effective representations of DNA sequences is crucial for genome analysis. Metagenomic binning, for instance, relies on genome representations to cluster complex mixtures of DNA fragments from biological samples with the aim of…

Machine Learning · Computer Science 2024-11-05 Abdulkadir Celikkanat , Andres R. Masegosa , Thomas D. Nielsen

In the post-genomic era, large-scale personal DNA sequences are produced and collected for genetic medical diagnoses and new drug discovery, which, however, simultaneously poses serious challenges to the protection of personal genomic…

Cryptography and Security · Computer Science 2017-08-10 Shibiao Wan , Man-Wai Mak , Sun-Yuan Kung

The research of metamaterials has achieved enormous success in the manipulation of light in an artificially prescribed manner using delicately designed sub-wavelength structures, so-called meta-atoms. Even though modern numerical methods…

Optics · Physics 2019-01-31 Wei Ma , Feng Cheng , Yihao Xu , Qinlong Wen , Yongmin Liu

This paper investigates methods for improving generative data augmentation for deep learning. Generative data augmentation leverages the synthetic samples produced by generative models as an additional dataset for classification with small…

Machine Learning · Computer Science 2023-10-24 Shin'ya Yamaguchi , Daiki Chijiwa , Sekitoshi Kanai , Atsutoshi Kumagai , Hisashi Kashima

This paper introduces Multi-population Ensemble Genetic Programming (MEGP), a computational intelligence framework that integrates cooperative coevolution and the multiview learning paradigm to address classification challenges in…

Neural and Evolutionary Computing · Computer Science 2025-09-25 Mohammad Sadegh Khorshidi , Navid Yazdanjue , Hassan Gharoun , Mohammad Reza Nikoo , Fang Chen , Amir H. Gandomi

Mixed communities of organisms are found in many environments (from the human gut to marine ecosystems) and can have profound impact on human health and the environment. Metagenomics studies the genomic material of such communities through…

Genomics · Quantitative Biology 2021-12-23 Hansheng Xue , Vijini Mallawaarachchi , Yujia Zhang , Vaibhav Rajan , Yu Lin