Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020101499> ?p ?o ?g. }
- W2020101499 endingPage "93" @default.
- W2020101499 startingPage "83" @default.
- W2020101499 abstract "Genome resequencing with short reads generated from pyrosequencing generally relies on mapping the short reads against a single reference genome. However, mapping of reads from multiple reference genomes is not possible using a pairwise mapping algorithm. In order to align the reads w.r.t each other and the reference genomes, existing multiple sequence alignment(MSA) methods cannot be used because they do not take into account the position of these short reads with respect to the genome, and are highly inefficient for large number of sequences. In this paper, we develop a highly scalable parallel algorithm based on domain decomposition, referred to as P-Pyro-Align, to align such large number of reads from single or multiple reference genomes. The proposed alignment algorithm accurately aligns the erroneous reads, and has been implemented on a cluster of workstations using MPI library. Experimental results for different problem sizes are analyzed in terms of execution time, quality of the alignments, and the ability of the algorithm to handle reads from multiple haplotypes. We report high quality multiple alignment of up to 0.5 million reads. The algorithm is shown to be highly scalable and exhibits super-linear speedups with increasing number of processors." @default.
- W2020101499 created "2016-06-24" @default.
- W2020101499 creator A5003847045 @default.
- W2020101499 creator A5056778783 @default.
- W2020101499 creator A5060005215 @default.
- W2020101499 creator A5060316178 @default.
- W2020101499 creator A5090605751 @default.
- W2020101499 date "2012-01-01" @default.
- W2020101499 modified "2023-09-26" @default.
- W2020101499 title "A high performance multiple sequence alignment system for pyrosequencing reads from multiple reference genomes" @default.
- W2020101499 cites W1975604800 @default.
- W2020101499 cites W1983792126 @default.
- W2020101499 cites W1991013567 @default.
- W2020101499 cites W2002638840 @default.
- W2020101499 cites W2011538817 @default.
- W2020101499 cites W2017519756 @default.
- W2020101499 cites W2030039609 @default.
- W2020101499 cites W2063985242 @default.
- W2020101499 cites W2066358615 @default.
- W2020101499 cites W2072193858 @default.
- W2020101499 cites W2074231493 @default.
- W2020101499 cites W2092574257 @default.
- W2020101499 cites W2096760403 @default.
- W2020101499 cites W2097341408 @default.
- W2020101499 cites W2097818324 @default.
- W2020101499 cites W2097862362 @default.
- W2020101499 cites W2100010183 @default.
- W2020101499 cites W2103441770 @default.
- W2020101499 cites W2106241755 @default.
- W2020101499 cites W2106808791 @default.
- W2020101499 cites W2106882534 @default.
- W2020101499 cites W2107688500 @default.
- W2020101499 cites W2111858824 @default.
- W2020101499 cites W2112113834 @default.
- W2020101499 cites W2120126361 @default.
- W2020101499 cites W2121762798 @default.
- W2020101499 cites W2123364539 @default.
- W2020101499 cites W2124985265 @default.
- W2020101499 cites W2127774996 @default.
- W2020101499 cites W2129264270 @default.
- W2020101499 cites W2129730522 @default.
- W2020101499 cites W2132926880 @default.
- W2020101499 cites W2139747296 @default.
- W2020101499 cites W2139760555 @default.
- W2020101499 cites W2140872496 @default.
- W2020101499 cites W2142619120 @default.
- W2020101499 cites W2143124024 @default.
- W2020101499 cites W2144362290 @default.
- W2020101499 cites W2153527981 @default.
- W2020101499 cites W2160265043 @default.
- W2020101499 cites W2163860567 @default.
- W2020101499 cites W2164762627 @default.
- W2020101499 cites W2168303240 @default.
- W2020101499 cites W2170765088 @default.
- W2020101499 doi "https://doi.org/10.1016/j.jpdc.2011.08.001" @default.
- W2020101499 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3486434" @default.
- W2020101499 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23125479" @default.
- W2020101499 hasPublicationYear "2012" @default.
- W2020101499 type Work @default.
- W2020101499 sameAs 2020101499 @default.
- W2020101499 citedByCount "10" @default.
- W2020101499 countsByYear W20201014992013 @default.
- W2020101499 countsByYear W20201014992015 @default.
- W2020101499 countsByYear W20201014992018 @default.
- W2020101499 countsByYear W20201014992019 @default.
- W2020101499 countsByYear W20201014992020 @default.
- W2020101499 countsByYear W20201014992021 @default.
- W2020101499 crossrefType "journal-article" @default.
- W2020101499 hasAuthorship W2020101499A5003847045 @default.
- W2020101499 hasAuthorship W2020101499A5056778783 @default.
- W2020101499 hasAuthorship W2020101499A5060005215 @default.
- W2020101499 hasAuthorship W2020101499A5060316178 @default.
- W2020101499 hasAuthorship W2020101499A5090605751 @default.
- W2020101499 hasBestOaLocation W20201014992 @default.
- W2020101499 hasConcept C104317684 @default.
- W2020101499 hasConcept C11413529 @default.
- W2020101499 hasConcept C141231307 @default.
- W2020101499 hasConcept C150194340 @default.
- W2020101499 hasConcept C154945302 @default.
- W2020101499 hasConcept C162317418 @default.
- W2020101499 hasConcept C167625842 @default.
- W2020101499 hasConcept C184898388 @default.
- W2020101499 hasConcept C18949551 @default.
- W2020101499 hasConcept C192953774 @default.
- W2020101499 hasConcept C2279292 @default.
- W2020101499 hasConcept C2778112365 @default.
- W2020101499 hasConcept C41008148 @default.
- W2020101499 hasConcept C45484198 @default.
- W2020101499 hasConcept C48044578 @default.
- W2020101499 hasConcept C54355233 @default.
- W2020101499 hasConcept C77088390 @default.
- W2020101499 hasConcept C86803240 @default.
- W2020101499 hasConcept C88031987 @default.
- W2020101499 hasConceptScore W2020101499C104317684 @default.
- W2020101499 hasConceptScore W2020101499C11413529 @default.
- W2020101499 hasConceptScore W2020101499C141231307 @default.
- W2020101499 hasConceptScore W2020101499C150194340 @default.
- W2020101499 hasConceptScore W2020101499C154945302 @default.