English
Related papers

Related papers: MetaPar: Metagenomic Sequence Assembly via Iterati…

200 papers

One of the most computationally intensive tasks in computational biology is de novo genome assembly, the decoding of the sequence of an unknown genome from redundant and erroneous short sequences. A common assembly paradigm identifies…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-21 Giulia Guidi , Oguz Selvitopi , Marquita Ellis , Leonid Oliker , Katherine Yelick , Aydin Buluc

Genome sequence analysis plays a pivotal role in enabling many medical and scientific advancements in personalized medicine, outbreak tracing, and forensics. However, the analysis of genome sequencing data is currently bottlenecked by the…

Hardware Architecture · Computer Science 2021-11-04 Damla Senol Cali

Aiming to generate easy-to-handle assembly sequences for robotic assembly, this study tackles assembly sequence generation by considering two tradeoff objectives: (1) insertion conditions and (2) degrees of constraints among assembled…

Robotics · Computer Science 2021-11-18 Takuya Kiyokawa , Jun Takamatsu , Tsukasa Ogasawara

Retrieval-augmented generation have become central in natural language processing due to their efficacy in generating factual content. While traditional methods employ single-time retrieval, more recent approaches have shifted towards…

Computation and Language · Computer Science 2024-02-20 Yujia Zhou , Zheng Liu , Jiajie Jin , Jian-Yun Nie , Zhicheng Dou

In recent years the importance of finding a meaningful pattern from huge datasets has become more challenging. Data miners try to adopt innovative methods to face this problem by applying feature selection methods. In this paper we propose…

Machine Learning · Computer Science 2014-03-11 Mehdi Naseriparsa , Amir-masoud Bidgoli , Touraj Varaee

The ensemble methods are meta-algorithms that combine several base machine learning techniques to increase the effectiveness of the classification. Many existing committees of classifiers use the classifier selection process to determine…

Machine Learning · Computer Science 2021-06-15 Robert Burduk

Performance-critical industrial applications, including large-scale program, network, and distributed system analyses, are increasingly reliant on recursive queries for data analysis. Yet traditional relational algebra-based query…

Databases · Computer Science 2024-03-20 Anna Herlihy , Guillaume Martres , Anastasia Ailamaki , Martin Odersky

A basic problem in metagenomics is to assign a sequenced read to the correct species in the reference collection. In typical applications in genomic epidemiology and viral metagenomics the reference collection consists of set of species…

Data Structures and Algorithms · Computer Science 2020-06-11 Dustin Cobas , Veli Mäkinen , Massimiliano Rossi

Motivation: The rapid growth of metagenomics sequencing data makes metagenomics increasingly dependent on computational and statistical methods for fast and efficient analysis. Consequently, novel analysis tools for big-data metagenomics…

Genomics · Quantitative Biology 2022-10-19 Kaoutar Daoud Hiri , Matjaž Hren , Tomaž Curk

Often the development of novel functional peptides is not amenable to high throughput or purely computational screening methods. Peptides must be synthesized one at a time in a process that does not generate large amounts of data. One way…

Biomolecules · Quantitative Biology 2020-12-14 Rainier Barrett , Andrew D. White

Computational complexity is a key limitation of genomic analyses. Thus, over the last 30 years, researchers have proposed numerous fast heuristic methods that provide computational relief. Comparing genomic sequences is one of the most…

Traditionally, we usually utilize the method of shotgun to cut a DNA sequence into pieces and we have to reconstruct the original DNA sequence from the pieces, those are widely used method for DNA assembly. Emerging DNA sequence…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-15 Yukun Zhong , ZhiWei He , XianHong Wang , XiongBin Cao

We propose an assembly algorithm {\sc Barnacle} for sequences generated by the clone-based approach. We illustrate our approach by assembling the human genome. Our novel method abandons the original physical-mapping-first framework. As we…

Data Structures and Algorithms · Computer Science 2007-05-23 Vicky Choi , Martin Farach-Colton

DNA sequencing, especially of microbial genomes and metagenomes, has been at the core of recent research advances in large-scale comparative genomics. The data deluge has resulted in exponential growth in genomic datasets over the past…

MEGAHIT is a NGS de novo assembler for assembling large and complex metagenomics data in a time- and cost-efficient manner. It finished assembling a soil metagenomics dataset with 252Gbps in 44.1 hours and 99.6 hours on a single computing…

Genomics · Quantitative Biology 2014-12-24 Dinghua Li , Chi-Man Liu , Ruibang Luo , Kunihiko Sadakane , Tak-Wah Lam

Background - The process of generating raw genome sequence data continues to become cheaper, faster, and more accurate. However, assembly of such data into high-quality, finished genome sequences remains challenging. Many genome assembly…

Genomics · Quantitative Biology 2015-02-02 Keith R. Bradnam , Joseph N. Fass , Anton Alexandrov , Paul Baranay , Michael Bechner , İnanç Birol , Sébastien Boisvert , Jarrod A. Chapman , Guillaume Chapuis , Rayan Chikhi , Hamidreza Chitsaz , Wen-Chi Chou , Jacques Corbeil , Cristian Del Fabbro , T. Roderick Docking , Richard Durbin , Dent Earl , Scott Emrich , Pavel Fedotov , Nuno A. Fonseca , Ganeshkumar Ganapathy , Richard A. Gibbs , Sante Gnerre , Élénie Godzaridis , Steve Goldstein , Matthias Haimel , Giles Hall , David Haussler , Joseph B. Hiatt , Isaac Y. Ho , Jason Howard , Martin Hunt , Shaun D. Jackman , David B Jaffe , Erich Jarvis , Huaiyang Jiang , Sergey Kazakov , Paul J. Kersey , Jacob O. Kitzman , James R. Knight , Sergey Koren , Tak-Wah Lam , Dominique Lavenier , François Laviolette , Yingrui Li , Zhenyu Li , Binghang Liu , Yue Liu , Ruibang Luo , Iain MacCallum , Matthew D MacManes , Nicolas Maillet , Sergey Melnikov , Bruno Miguel Vieira , Delphine Naquin , Zemin Ning , Thomas D. Otto , Benedict Paten , Octávio S. Paulo , Adam M. Phillippy , Francisco Pina-Martins , Michael Place , Dariusz Przybylski , Xiang Qin , Carson Qu , Filipe J Ribeiro , Stephen Richards , Daniel S. Rokhsar , J. Graham Ruby , Simone Scalabrin , Michael C. Schatz , David C. Schwartz , Alexey Sergushichev , Ted Sharpe , Timothy I. Shaw , Jay Shendure , Yujian Shi , Jared T. Simpson , Henry Song , Fedor Tsarev , Francesco Vezzi , Riccardo Vicedomini , Jun Wang , Kim C. Worley , Shuangye Yin , Siu-Ming Yiu , Jianying Yuan , Guojie Zhang , Hao Zhang , Shiguo Zhou , Ian F. Korf

Given the inherent class imbalance issue within student performance datasets, samples belonging to the edges of the target class distribution pose a challenge for predictive machine learning algorithms to learn. In this paper, we introduce…

Machine Learning · Computer Science 2021-01-05 Dom Huh

Multiple Sequence Alignment (MSA) is one of the most computationally intensive tasks in Computational Biology. Existing best known solutions for multiple sequence alignment take several hours (in some cases days) of computation time to…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-01-20 Fahad Saeed , Ashfaq Khokhar

Optimization of functionally graded metamaterial arrays with a high dimensional and continuous geometric design space is cumbersome and could be accelerated via machine learning tools. Mechanical metamaterials can manipulate acoustic or…

Phylogenetic placement refers to a family of tools and methods to analyze, visualize, and interpret the tsunami of metagenomic sequencing data generated by high-throughput sequencing. Compared to alternative (e. g., similarity-based)…

Populations and Evolution · Quantitative Biology 2025-01-09 Lucas Czech , Alexandros Stamatakis , Micah Dunthorn , Pierre Barbera