Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015392253> ?p ?o ?g. }
- W2015392253 endingPage "538" @default.
- W2015392253 startingPage "532" @default.
- W2015392253 abstract "Motivation: Tandem mass spectrometry (MS) has become the method of choice for protein identification and quantification. In the era of big data biology, tandem mass spectra are often searched against huge protein databases generated from genomes or RNA-Seq data for peptide identification. However, most existing tools for MS-based peptide identification compare a tandem mass spectrum against all peptides in a database whose molecular masses are similar to the precursor mass of the spectrum, making mass spectral data analysis slow for huge databases. Tag-based methods extract peptide sequence tags from a tandem mass spectrum and use them as a filter to reduce the number of candidate peptides, thus speeding up the database search. Recently, gapped tags have been introduced into mass spectral data analysis because they improve the sensitivity of peptide identification compared with sequence tags. However, the blocked pattern matching (BPM) problem, which is an essential step in gapped tag-based peptide identification, has not been fully solved. Results: In this article, we propose a fast and memory-efficient algorithm for the BPM problem. Experiments on both simulated and real datasets showed that the proposed algorithm achieved high speed and high sensitivity for peptide filtration in peptide identification by database search. Contact: cswangl@cityu.edu.hk or xwliu@iupui.edu Supplementary information: Supplementary Data are available at Bioinformatics online." @default.
- W2015392253 created "2016-06-24" @default.
- W2015392253 creator A5065315257 @default.
- W2015392253 creator A5074292548 @default.
- W2015392253 creator A5083023442 @default.
- W2015392253 date "2014-10-15" @default.
- W2015392253 modified "2023-09-27" @default.
- W2015392253 title "An efficient algorithm for the blocked pattern matching problem" @default.
- W2015392253 cites W1581583353 @default.
- W2015392253 cites W1971887998 @default.
- W2015392253 cites W1981593008 @default.
- W2015392253 cites W2011503307 @default.
- W2015392253 cites W2026465178 @default.
- W2015392253 cites W2035283832 @default.
- W2015392253 cites W2038720563 @default.
- W2015392253 cites W2041230108 @default.
- W2015392253 cites W2043828494 @default.
- W2015392253 cites W2047275456 @default.
- W2015392253 cites W2058135122 @default.
- W2015392253 cites W2059513841 @default.
- W2015392253 cites W2075036506 @default.
- W2015392253 cites W2076482423 @default.
- W2015392253 cites W2083932946 @default.
- W2015392253 cites W2106309221 @default.
- W2015392253 cites W2109948527 @default.
- W2015392253 cites W2121748291 @default.
- W2015392253 cites W2163078532 @default.
- W2015392253 cites W2172191247 @default.
- W2015392253 cites W4238323524 @default.
- W2015392253 cites W4371640544 @default.
- W2015392253 doi "https://doi.org/10.1093/bioinformatics/btu678" @default.
- W2015392253 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25322837" @default.
- W2015392253 hasPublicationYear "2014" @default.
- W2015392253 type Work @default.
- W2015392253 sameAs 2015392253 @default.
- W2015392253 citedByCount "11" @default.
- W2015392253 countsByYear W20153922532015 @default.
- W2015392253 countsByYear W20153922532017 @default.
- W2015392253 countsByYear W20153922532018 @default.
- W2015392253 countsByYear W20153922532020 @default.
- W2015392253 countsByYear W20153922532021 @default.
- W2015392253 countsByYear W20153922532022 @default.
- W2015392253 crossrefType "journal-article" @default.
- W2015392253 hasAuthorship W2015392253A5065315257 @default.
- W2015392253 hasAuthorship W2015392253A5074292548 @default.
- W2015392253 hasAuthorship W2015392253A5083023442 @default.
- W2015392253 hasBestOaLocation W20153922531 @default.
- W2015392253 hasConcept C104317684 @default.
- W2015392253 hasConcept C105795698 @default.
- W2015392253 hasConcept C106131492 @default.
- W2015392253 hasConcept C11413529 @default.
- W2015392253 hasConcept C116834253 @default.
- W2015392253 hasConcept C124101348 @default.
- W2015392253 hasConcept C127413603 @default.
- W2015392253 hasConcept C162356407 @default.
- W2015392253 hasConcept C165064840 @default.
- W2015392253 hasConcept C185592680 @default.
- W2015392253 hasConcept C21200559 @default.
- W2015392253 hasConcept C23123220 @default.
- W2015392253 hasConcept C24326235 @default.
- W2015392253 hasConcept C2779281246 @default.
- W2015392253 hasConcept C31827203 @default.
- W2015392253 hasConcept C31972630 @default.
- W2015392253 hasConcept C33923547 @default.
- W2015392253 hasConcept C41008148 @default.
- W2015392253 hasConcept C41584329 @default.
- W2015392253 hasConcept C43617362 @default.
- W2015392253 hasConcept C48000682 @default.
- W2015392253 hasConcept C54355233 @default.
- W2015392253 hasConcept C55493867 @default.
- W2015392253 hasConcept C59822182 @default.
- W2015392253 hasConcept C70721500 @default.
- W2015392253 hasConcept C86803240 @default.
- W2015392253 hasConcept C97854310 @default.
- W2015392253 hasConceptScore W2015392253C104317684 @default.
- W2015392253 hasConceptScore W2015392253C105795698 @default.
- W2015392253 hasConceptScore W2015392253C106131492 @default.
- W2015392253 hasConceptScore W2015392253C11413529 @default.
- W2015392253 hasConceptScore W2015392253C116834253 @default.
- W2015392253 hasConceptScore W2015392253C124101348 @default.
- W2015392253 hasConceptScore W2015392253C127413603 @default.
- W2015392253 hasConceptScore W2015392253C162356407 @default.
- W2015392253 hasConceptScore W2015392253C165064840 @default.
- W2015392253 hasConceptScore W2015392253C185592680 @default.
- W2015392253 hasConceptScore W2015392253C21200559 @default.
- W2015392253 hasConceptScore W2015392253C23123220 @default.
- W2015392253 hasConceptScore W2015392253C24326235 @default.
- W2015392253 hasConceptScore W2015392253C2779281246 @default.
- W2015392253 hasConceptScore W2015392253C31827203 @default.
- W2015392253 hasConceptScore W2015392253C31972630 @default.
- W2015392253 hasConceptScore W2015392253C33923547 @default.
- W2015392253 hasConceptScore W2015392253C41008148 @default.
- W2015392253 hasConceptScore W2015392253C41584329 @default.
- W2015392253 hasConceptScore W2015392253C43617362 @default.
- W2015392253 hasConceptScore W2015392253C48000682 @default.
- W2015392253 hasConceptScore W2015392253C54355233 @default.
- W2015392253 hasConceptScore W2015392253C55493867 @default.
- W2015392253 hasConceptScore W2015392253C59822182 @default.