scholarly journals Two Efficient Techniques to Find Approximate Overlaps between Sequences

2017 ◽  
Vol 2017 ◽  
pp. 1-8
Author(s):  
Maan Haj Rachid
Keyword(s):  
Hamming Distance ◽  
Pigeonhole Principle ◽  
Huge Number ◽  
Three Solutions ◽  
Approximate Matching ◽  
Prefix Tree ◽  
Error Detecting ◽  
Next Generation Sequencing Ngs ◽  
Generation Sequencing ◽  
Approximate Version

The next-generation sequencing (NGS) technology outputs a huge number of sequences (reads) that require further processing. After applying prefiltering techniques in order to eliminate redundancy and to correct erroneous reads, an overlap-based assembler typically finds the longest exact suffix-prefix match between each ordered pair of the input reads. However, another trend has been evolving for the purpose of solving an approximate version of the overlap problem. The main benefit of this direction is the ability to skip time-consuming error-detecting techniques which are applied in the prefiltering stage. In this work, we present and compare two techniques to solve the approximate overlap problem. The first adapts a compact prefix tree to efficiently solve the approximate all-pairs suffix-prefix problem, while the other utilizes a well-known principle, namely, the pigeonhole principle, to identify a potential overlap match in order to ultimately solve the same problem. Our results show that our solution using the pigeonhole principle has better space and time consumption over an FM-based solution, while our solution based on prefix tree has the best space consumption between all three solutions. The number of mismatches (hamming distance) is used to define the approximate matching between strings in our work.

Initial Next-Generation Sequencing (NGS) Results of Alport Syndrome

2019 ◽  
Author(s):  
Altuğ Koç ◽  
Elçin Bora ◽  
Tayfun Cinleti ◽  
Gizem Yıldız ◽  
Meral Torun Bayram ◽  
...  
Keyword(s):  
Next Generation Sequencing ◽  
Alport Syndrome ◽  
Next Generation ◽  
Next Generation Sequencing Ngs ◽  
Generation Sequencing

The applications of next-generation sequencing (NGS) in drug development for cancer therapy

2020 ◽  
Vol 16 ◽  
Author(s):  
Pelin Telkoparan-Akillilar ◽  
Dilek Cevik
Keyword(s):  
Next Generation Sequencing ◽  
Drug Discovery ◽  
Cancer Therapy ◽  
Target Identification ◽  
Rapid Development ◽  
Next Generation ◽  
Biomedical Sciences ◽  
Dna And Rna ◽  
Next Generation Sequencing Ngs ◽  
Generation Sequencing

Background: Numerous sequencing techniques have been progressed since the 1960s with the rapid development of molecular biology studies focusing on DNA and RNA. Methods: a great number of articles, book chapters, websites are reviewed, and the studies covering NGS history, technology and applications to cancer therapy are included in the present article. Results: High throughput next-generation sequencing (NGS) technologies offer many advantages over classical Sanger sequencing with decreasing cost per base and increasing sequencing efficiency. NGS technologies are combined with bioinformatics software to sequence genomes to be used in diagnostics, transcriptomics, epidemiologic and clinical trials in biomedical sciences. The NGS technology has also been successfully used in drug discovery for the treatment of different cancer types. Conclusion: This review focuses on current and potential applications of NGS in various stages of drug discovery process, from target identification through to personalized medicine.

scholarly journals Next-Generation Sequencing in Tumor Diagnosis and Treatment

Diagnostics ◽  
2020 ◽  
Vol 10 (11) ◽  
pp. 962
Author(s):  
Dario de Biase ◽  
Matteo Fassan ◽  
Umberto Malapelle
Keyword(s):  
Next Generation Sequencing ◽  
Tumor Diagnosis ◽  
Diagnosis And Treatment ◽  
Next Generation ◽  
Multiple Genes ◽  
Next Generation Sequencing Ngs ◽  
Very High ◽  
Generation Sequencing ◽  
High Depth

Next-Generation Sequencing (NGS) allows for the sequencing of multiple genes at a very high depth of coverage [...]

scholarly journals Detection of SARS-CoV-2 from patient fecal samples by whole genome sequencing

Gut Pathogens ◽  
2021 ◽  
Vol 13 (1) ◽  
Author(s):  
Andreas Papoutsis ◽  
Thomas Borody ◽  
Siba Dolai ◽  
Jordan Daniels ◽  
Skylar Steinberg ◽  
...  
Keyword(s):  
Next Generation Sequencing ◽  
Nasopharyngeal Swab ◽  
Whole Genome ◽  
Rt Pcr ◽  
Whole Genome Analysis ◽  
Fecal Samples ◽  
Oral Transmission ◽  
Study Participants ◽  
Next Generation Sequencing Ngs ◽  
Generation Sequencing

Abstract Background SARS-CoV-2 has been detected not only in respiratory secretions, but also in stool collections. Here were sought to identify SARS-CoV-2 by enrichment next-generation sequencing (NGS) from fecal samples, and to utilize whole genome analysis to characterize SARS-CoV-2 mutational variations in COVID-19 patients. Results Study participants underwent testing for SARS-CoV-2 from fecal samples by whole genome enrichment NGS (n = 14), and RT-PCR nasopharyngeal swab analysis (n = 12). The concordance of SARS-CoV-2 detection by enrichment NGS from stools with RT-PCR nasopharyngeal analysis was 100%. Unique variants were identified in four patients, with a total of 33 different mutations among those in which SARS-CoV-2 was detected by whole genome enrichment NGS. Conclusion These results highlight the potential viability of SARS-CoV-2 in feces, its ongoing mutational accumulation, and its possible role in fecal–oral transmission. This study also elucidates the advantages of SARS-CoV-2 enrichment NGS, which may be a key methodology to document complete viral eradication. Trial registration ClinicalTrials.gov, NCT04359836, Registered 24 April 2020, https://clinicaltrials.gov/ct2/show/NCT04359836?term=NCT04359836&draw=2&rank=1).

scholarly journals Different miRNA Profiles in Plasma Derived Small and Large Extracellular Vesicles from Patients with Neurodegenerative Diseases

2021 ◽  
Vol 22 (5) ◽  
pp. 2737
Author(s):  
Daisy Sproviero ◽  
Stella Gagliardi ◽  
Susanna Zucca ◽  
Maddalena Arigoni ◽  
Marta Giannini ◽  
...  
Keyword(s):  
Neurodegenerative Diseases ◽  
Extracellular Vesicles ◽  
Small Rnas ◽  
Biomarker Discovery ◽  
Toll Like Receptor ◽  
Neurotrophin Signaling ◽  
Next Generation Sequencing Ngs ◽  
Generation Sequencing ◽  
Lateral Sclerosis ◽  
Glycosphingolipid Biosynthesis

Identifying biomarkers is essential for early diagnosis of neurodegenerative diseases (NDs). Large (LEVs) and small extracellular vesicles (SEVs) are extracellular vesicles (EVs) of different sizes and biological functions transported in blood and they may be valid biomarkers for NDs. The aim of our study was to investigate common and different miRNA signatures in plasma derived LEVs and SEVs of Alzheimer’s disease (AD), Parkinson’s disease (PD), Amyotrophic Lateral Sclerosis (ALS) and Fronto-Temporal Dementia (FTD) patients. LEVs and SEVs were isolated from plasma of patients and healthy volunteers (CTR) by filtration and differential centrifugation and RNA was extracted. Small RNAs libraries were carried out by Next Generation Sequencing (NGS). MiRNAs discriminate all NDs diseases from CTRs and they can provide a signature for each NDs. Common enriched pathways for SEVs were instead linked to ubiquitin mediated proteolysis and Toll-like receptor signaling pathways and for LEVs to neurotrophin signaling and Glycosphingolipid biosynthesis pathway. LEVs and SEVs are involved in different pathways and this might give a specificity to their role in the spreading of the disease. The study of common and different miRNAs transported by LEVs and SEVs can be of great interest for biomarker discovery and for pathogenesis studies in neurodegeneration.

Sign in / Sign up

Export Citation Format

Share Document