We use a few cookies

Essential cookies keep the library working. With your permission, we'd also like to use analytics to see what's useful and improve the experience. Read our Privacy Policy or Cookie Policy.

Skip to main content
Home/e-Resources/Data Science & Analytics/Fast characterization of segmental duplication structure in multiple genome assemblies
PeriodicalsData Science & Analytics

Fast characterization of segmental duplication structure in multiple genome assemblies

Checking your access to this record.

Abstract & Overview

MOTIVATION: The increasing availability of high-quality genome assemblies raised interest in the characterization of genomic architecture. Major architectural elements, such as common repeats and segmental duplications (SDs), increase genome plasticity that stimulates further evolution by changing the genomic structure and inventing new genes. Optimal computation of SDs within a genome requires quadratic-time local alignment algorithms that are impractical due to the size of most genomes. Additionally, to perform evolutionary analysis, one needs to characterize SDs in multiple genomes and find relations between those SDs and unique (non-duplicated) segments in other genomes. A naïve approach consisting of multiple sequence alignment would make the optimal solution to this problem even more impractical. Thus there is a need for fast and accurate algorithms to characterize SD structure in multiple genome assemblies to better understand the evolutionary forces that shaped the genomes of today. RESULTS: Here we introduce a new approach, BISER, to quickly detect SDs in multiple genomes and identify elementary SDs and core duplicons that drive the formation of such SDs. BISER improves earlier tools by (i) scaling the detection of SDs with low homology to multiple genomes while introducing further 7-33[Formula: see text] speed-ups over the existing tools, and by (ii) characterizing elementary SDs and detecting core duplicons to help trace the evolutionary history of duplications to as far as 300 million years. AVAILABILITY AND IMPLEMENTATION: BISER is implemented in Seq programming language and is publicly available at https://github.com/0xTCG/biser .

Cite this record

Hamza Išerić, Can Alkan, Faraz Hach, Ibrahim Numanagić (2022). Fast characterization of segmental duplication structure in multiple genome assemblies. Algorithms for Molecular Biology, 17(1), 4–4. https://doi.org/10.1186/s13015-022-00210-2

Copy in another style

Išerić, H., Alkan, C., Hach, F., & Numanagić, I. (2022). Fast characterization of segmental duplication structure in multiple genome assemblies. Algorithms for Molecular Biology, 17(1), 4–4. https://doi.org/10.1186/s13015-022-00210-2
Author names are used as deposited, so check their order before you submit.

Metadata is harvested from open-access indexes and can be incomplete. Check a citation against the published version before relying on it — see our open access & attribution policy.