Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977133097> ?p ?o ?g. }
- W1977133097 endingPage "e48442" @default.
- W1977133097 startingPage "e48442" @default.
- W1977133097 abstract "Motif search is a fundamental problem in bioinformatics with an important application in locating transcription factor binding sites (TFBSs) in DNA sequences. The exact algorithms can report all (l, d) motifs and find the best one under a specific objective function. However, it is still a challenging task to identify weak motifs, since either a large amount of memory or execution time is required by current exact algorithms. A new exact algorithm, PairMotif, is proposed for planted (l, d) motif search (PMS) in this paper. To effectively reduce both candidate motifs and scanned l-mers, multiple pairs of l-mers with relatively large distances are selected from input sequences to restrict the search space. Comparisons with several recently proposed algorithms show that PairMotif requires less storage space and runs faster on most PMS instances. Particularly, among the algorithms compared, only PairMotif can solve the weak instance (27, 9) within 10 hours. Moreover, the performance of PairMotif is stable over the sequence length, which allows it to identify motifs in longer sequences. For the real biological data, experimental results demonstrate the validity of the proposed algorithm." @default.
- W1977133097 created "2016-06-24" @default.
- W1977133097 creator A5000744383 @default.
- W1977133097 creator A5017474435 @default.
- W1977133097 creator A5032617409 @default.
- W1977133097 creator A5072102175 @default.
- W1977133097 date "2012-10-31" @default.
- W1977133097 modified "2023-10-18" @default.
- W1977133097 title "PairMotif: A New Pattern-Driven Algorithm for Planted (l, d) DNA Motif Search" @default.
- W1977133097 cites W1486659038 @default.
- W1977133097 cites W1518105754 @default.
- W1977133097 cites W1571755427 @default.
- W1977133097 cites W1583782919 @default.
- W1977133097 cites W1815199292 @default.
- W1977133097 cites W1989988018 @default.
- W1977133097 cites W1998300401 @default.
- W1977133097 cites W2024349287 @default.
- W1977133097 cites W2028904582 @default.
- W1977133097 cites W2041754606 @default.
- W1977133097 cites W2054984882 @default.
- W1977133097 cites W2062088872 @default.
- W1977133097 cites W2099316694 @default.
- W1977133097 cites W2115273783 @default.
- W1977133097 cites W2121526866 @default.
- W1977133097 cites W2128091972 @default.
- W1977133097 cites W2141408320 @default.
- W1977133097 cites W2146393977 @default.
- W1977133097 cites W2148014281 @default.
- W1977133097 cites W2162665632 @default.
- W1977133097 cites W2163713628 @default.
- W1977133097 cites W2164814636 @default.
- W1977133097 cites W1824139226 @default.
- W1977133097 doi "https://doi.org/10.1371/journal.pone.0048442" @default.
- W1977133097 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3485246" @default.
- W1977133097 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23119020" @default.
- W1977133097 hasPublicationYear "2012" @default.
- W1977133097 type Work @default.
- W1977133097 sameAs 1977133097 @default.
- W1977133097 citedByCount "35" @default.
- W1977133097 countsByYear W19771330972013 @default.
- W1977133097 countsByYear W19771330972014 @default.
- W1977133097 countsByYear W19771330972015 @default.
- W1977133097 countsByYear W19771330972016 @default.
- W1977133097 countsByYear W19771330972018 @default.
- W1977133097 countsByYear W19771330972019 @default.
- W1977133097 countsByYear W19771330972020 @default.
- W1977133097 countsByYear W19771330972022 @default.
- W1977133097 crossrefType "journal-article" @default.
- W1977133097 hasAuthorship W1977133097A5000744383 @default.
- W1977133097 hasAuthorship W1977133097A5017474435 @default.
- W1977133097 hasAuthorship W1977133097A5032617409 @default.
- W1977133097 hasAuthorship W1977133097A5072102175 @default.
- W1977133097 hasBestOaLocation W19771330971 @default.
- W1977133097 hasConcept C101762097 @default.
- W1977133097 hasConcept C104317684 @default.
- W1977133097 hasConcept C11413529 @default.
- W1977133097 hasConcept C117745874 @default.
- W1977133097 hasConcept C121332964 @default.
- W1977133097 hasConcept C125583679 @default.
- W1977133097 hasConcept C150194340 @default.
- W1977133097 hasConcept C2279292 @default.
- W1977133097 hasConcept C24890656 @default.
- W1977133097 hasConcept C32276052 @default.
- W1977133097 hasConcept C3662595 @default.
- W1977133097 hasConcept C41008148 @default.
- W1977133097 hasConcept C51679486 @default.
- W1977133097 hasConcept C54355233 @default.
- W1977133097 hasConcept C552990157 @default.
- W1977133097 hasConcept C70721500 @default.
- W1977133097 hasConcept C86803240 @default.
- W1977133097 hasConceptScore W1977133097C101762097 @default.
- W1977133097 hasConceptScore W1977133097C104317684 @default.
- W1977133097 hasConceptScore W1977133097C11413529 @default.
- W1977133097 hasConceptScore W1977133097C117745874 @default.
- W1977133097 hasConceptScore W1977133097C121332964 @default.
- W1977133097 hasConceptScore W1977133097C125583679 @default.
- W1977133097 hasConceptScore W1977133097C150194340 @default.
- W1977133097 hasConceptScore W1977133097C2279292 @default.
- W1977133097 hasConceptScore W1977133097C24890656 @default.
- W1977133097 hasConceptScore W1977133097C32276052 @default.
- W1977133097 hasConceptScore W1977133097C3662595 @default.
- W1977133097 hasConceptScore W1977133097C41008148 @default.
- W1977133097 hasConceptScore W1977133097C51679486 @default.
- W1977133097 hasConceptScore W1977133097C54355233 @default.
- W1977133097 hasConceptScore W1977133097C552990157 @default.
- W1977133097 hasConceptScore W1977133097C70721500 @default.
- W1977133097 hasConceptScore W1977133097C86803240 @default.
- W1977133097 hasIssue "10" @default.
- W1977133097 hasLocation W19771330971 @default.
- W1977133097 hasLocation W19771330972 @default.
- W1977133097 hasLocation W19771330973 @default.
- W1977133097 hasLocation W19771330974 @default.
- W1977133097 hasLocation W19771330975 @default.
- W1977133097 hasOpenAccess W1977133097 @default.
- W1977133097 hasPrimaryLocation W19771330971 @default.
- W1977133097 hasRelatedWork W151156231 @default.
- W1977133097 hasRelatedWork W1981093360 @default.
- W1977133097 hasRelatedWork W1998718335 @default.