Matches in SemOpenAlex for { <https://semopenalex.org/work/W1573357580> ?p ?o ?g. }
- W1573357580 abstract "Genomic sequence data cannot be fully appreciated in isolation. Comparative genomics--the practice of comparing genomic sequences from different species--plays an increasingly important role in understanding the genotypic differences between species that result in phenotypic differences as well as in revealing patterns of evolutionary relationships. One of the major challenges in comparative genomics is producing a high-quality alignment between two or more related genomic sequences. In recent years, a number of tools have been developed for aligning large genomic sequences. Most utilize heuristic strategies to identify a series of strong sequence similarities, which are then used as anchors to align the regions between the anchor points. The resulting alignment is globally correct, but in many cases is suboptimal locally. We describe a new program, GenAlignRefine, which improves the overall quality of global multiple alignments by using a genetic algorithm to improve local regions of alignment. Regions of low quality are identified, realigned using the program T-Coffee, and then refined using a genetic algorithm. Because a better COFFEE (Consistency based Objective Function For alignmEnt Evaluation) score generally reflects greater alignment quality, the algorithm searches for an alignment that yields a better COFFEE score. To improve the intrinsic slowness of the genetic algorithm, GenAlignRefine was implemented as a parallel, cluster-based program.We tested the GenAlignRefine algorithm by running it on a Linux cluster to refine sequences from a simulation, as well as refine a multiple alignment of 15 Orthopoxvirus genomic sequences approximately 260,000 nucleotides in length that initially had been aligned by Multi-LAGAN. It took approximately 150 minutes for a 40-processor Linux cluster to optimize some 200 fuzzy (poorly aligned) regions of the orthopoxvirus alignment. Overall sequence identity increased only slightly; but significantly, this occurred at the same time that the overall alignment length decreased--through the removal of gaps--by approximately 200 gapped regions representing roughly 1,300 gaps.We have implemented a genetic algorithm in parallel mode to optimize multiple genomic sequence alignments initially generated by various alignment tools. Benchmarking experiments showed that the refinement algorithm improved genomic sequence alignments within a reasonable period of time." @default.
- W1573357580 created "2016-06-24" @default.
- W1573357580 creator A5041230019 @default.
- W1573357580 creator A5060860013 @default.
- W1573357580 date "2005-08-08" @default.
- W1573357580 modified "2023-10-09" @default.
- W1573357580 title "Genomic multiple sequence alignments: refinement using a genetic algorithm" @default.
- W1573357580 cites W1542100130 @default.
- W1573357580 cites W1760700012 @default.
- W1573357580 cites W1981101983 @default.
- W1573357580 cites W1986014242 @default.
- W1573357580 cites W1998365429 @default.
- W1573357580 cites W2009596137 @default.
- W1573357580 cites W2027448315 @default.
- W1573357580 cites W2057998009 @default.
- W1573357580 cites W2069339318 @default.
- W1573357580 cites W2074231493 @default.
- W1573357580 cites W2092661488 @default.
- W1573357580 cites W2095685450 @default.
- W1573357580 cites W2097386339 @default.
- W1573357580 cites W2100079500 @default.
- W1573357580 cites W2102626325 @default.
- W1573357580 cites W2102941368 @default.
- W1573357580 cites W2106882534 @default.
- W1573357580 cites W2110291136 @default.
- W1573357580 cites W2115711269 @default.
- W1573357580 cites W2126332379 @default.
- W1573357580 cites W2130625618 @default.
- W1573357580 cites W2144362290 @default.
- W1573357580 cites W2150934173 @default.
- W1573357580 cites W2155237411 @default.
- W1573357580 cites W2161387979 @default.
- W1573357580 doi "https://doi.org/10.1186/1471-2105-6-200" @default.
- W1573357580 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/1208854" @default.
- W1573357580 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/16086841" @default.
- W1573357580 hasPublicationYear "2005" @default.
- W1573357580 type Work @default.
- W1573357580 sameAs 1573357580 @default.
- W1573357580 citedByCount "20" @default.
- W1573357580 countsByYear W15733575802012 @default.
- W1573357580 countsByYear W15733575802013 @default.
- W1573357580 countsByYear W15733575802014 @default.
- W1573357580 countsByYear W15733575802015 @default.
- W1573357580 countsByYear W15733575802019 @default.
- W1573357580 countsByYear W15733575802023 @default.
- W1573357580 crossrefType "journal-article" @default.
- W1573357580 hasAuthorship W1573357580A5041230019 @default.
- W1573357580 hasAuthorship W1573357580A5060860013 @default.
- W1573357580 hasBestOaLocation W15733575801 @default.
- W1573357580 hasConcept C104317684 @default.
- W1573357580 hasConcept C105176652 @default.
- W1573357580 hasConcept C11413529 @default.
- W1573357580 hasConcept C124101348 @default.
- W1573357580 hasConcept C141231307 @default.
- W1573357580 hasConcept C150194340 @default.
- W1573357580 hasConcept C154945302 @default.
- W1573357580 hasConcept C167625842 @default.
- W1573357580 hasConcept C173801870 @default.
- W1573357580 hasConcept C180384323 @default.
- W1573357580 hasConcept C189206191 @default.
- W1573357580 hasConcept C2776436953 @default.
- W1573357580 hasConcept C2778112365 @default.
- W1573357580 hasConcept C41008148 @default.
- W1573357580 hasConcept C45484198 @default.
- W1573357580 hasConcept C54355233 @default.
- W1573357580 hasConcept C70721500 @default.
- W1573357580 hasConcept C86803240 @default.
- W1573357580 hasConcept C88031987 @default.
- W1573357580 hasConcept C95371953 @default.
- W1573357580 hasConceptScore W1573357580C104317684 @default.
- W1573357580 hasConceptScore W1573357580C105176652 @default.
- W1573357580 hasConceptScore W1573357580C11413529 @default.
- W1573357580 hasConceptScore W1573357580C124101348 @default.
- W1573357580 hasConceptScore W1573357580C141231307 @default.
- W1573357580 hasConceptScore W1573357580C150194340 @default.
- W1573357580 hasConceptScore W1573357580C154945302 @default.
- W1573357580 hasConceptScore W1573357580C167625842 @default.
- W1573357580 hasConceptScore W1573357580C173801870 @default.
- W1573357580 hasConceptScore W1573357580C180384323 @default.
- W1573357580 hasConceptScore W1573357580C189206191 @default.
- W1573357580 hasConceptScore W1573357580C2776436953 @default.
- W1573357580 hasConceptScore W1573357580C2778112365 @default.
- W1573357580 hasConceptScore W1573357580C41008148 @default.
- W1573357580 hasConceptScore W1573357580C45484198 @default.
- W1573357580 hasConceptScore W1573357580C54355233 @default.
- W1573357580 hasConceptScore W1573357580C70721500 @default.
- W1573357580 hasConceptScore W1573357580C86803240 @default.
- W1573357580 hasConceptScore W1573357580C88031987 @default.
- W1573357580 hasConceptScore W1573357580C95371953 @default.
- W1573357580 hasIssue "1" @default.
- W1573357580 hasLocation W15733575801 @default.
- W1573357580 hasLocation W15733575802 @default.
- W1573357580 hasLocation W15733575803 @default.
- W1573357580 hasLocation W15733575804 @default.
- W1573357580 hasOpenAccess W1573357580 @default.
- W1573357580 hasPrimaryLocation W15733575801 @default.
- W1573357580 hasRelatedWork W1977143711 @default.
- W1573357580 hasRelatedWork W1992408360 @default.
- W1573357580 hasRelatedWork W2003893195 @default.
- W1573357580 hasRelatedWork W2160791843 @default.