Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076999188> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2076999188 endingPage "e95148" @default.
- W2076999188 startingPage "e95148" @default.
- W2076999188 abstract "A major task in computational biology is the discovery of short recurring string patterns known as motifs. Most of the schemes to discover motifs are either stochastic or combinatorial in nature. Stochastic approaches do not guarantee finding the correct motifs, while the combinatorial schemes tend to have an exponential time complexity with respect to motif length. To alleviate the cost, the combinatorial approach exploits dynamic data structures such as trees or graphs. Recently (Karci (2009) Efficient automatic exact motif discovery algorithms for biological sequences, Expert Systems with Applications 36:7952-7963) devised a deterministic algorithm that finds all the identical copies of string motifs of all sizes [Formula: see text] in theoretical time complexity of [Formula: see text] and a space complexity of [Formula: see text] where [Formula: see text] is the length of the input sequence and [Formula: see text] is the length of the longest possible string motif. In this paper, we present a significant improvement on Karci's original algorithm. The algorithm that we propose reports all identical string motifs of sizes [Formula: see text] that occur at least [Formula: see text] times. Our algorithm starts with string motifs of size 2, and at each iteration it expands the candidate string motifs by one symbol throwing out those that occur less than [Formula: see text] times in the entire input sequence. We use a simple array and data encoding to achieve theoretical worst-case time complexity of [Formula: see text] and a space complexity of [Formula: see text] Encoding of the substrings can speed up the process of comparison between string motifs. Experimental results on random and real biological sequences confirm that our algorithm has indeed a linear time complexity and it is more scalable in terms of sequence length than the existing algorithms." @default.
- W2076999188 created "2016-06-24" @default.
- W2076999188 creator A5011437852 @default.
- W2076999188 creator A5059302775 @default.
- W2076999188 date "2014-05-28" @default.
- W2076999188 modified "2023-09-24" @default.
- W2076999188 title "Encoded Expansion: An Efficient Algorithm to Discover Identical String Motifs" @default.
- W2076999188 cites W1797174098 @default.
- W2076999188 cites W1977133097 @default.
- W2076999188 cites W1984053739 @default.
- W2076999188 cites W1988393300 @default.
- W2076999188 cites W1998300401 @default.
- W2076999188 cites W2020599721 @default.
- W2076999188 cites W2026686302 @default.
- W2076999188 cites W2027972535 @default.
- W2076999188 cites W2045385554 @default.
- W2076999188 cites W2048869777 @default.
- W2076999188 cites W2055030646 @default.
- W2076999188 cites W2056002855 @default.
- W2076999188 cites W2077013196 @default.
- W2076999188 cites W2115761267 @default.
- W2076999188 cites W2128495808 @default.
- W2076999188 cites W2128572153 @default.
- W2076999188 cites W2138247964 @default.
- W2076999188 cites W2138607329 @default.
- W2076999188 cites W2141408320 @default.
- W2076999188 cites W2145091349 @default.
- W2076999188 cites W2154412571 @default.
- W2076999188 cites W2156733952 @default.
- W2076999188 cites W2157009395 @default.
- W2076999188 cites W2610493035 @default.
- W2076999188 cites W938539187 @default.
- W2076999188 doi "https://doi.org/10.1371/journal.pone.0095148" @default.
- W2076999188 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/4037181" @default.
- W2076999188 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/24871320" @default.
- W2076999188 hasPublicationYear "2014" @default.
- W2076999188 type Work @default.
- W2076999188 sameAs 2076999188 @default.
- W2076999188 citedByCount "4" @default.
- W2076999188 countsByYear W20769991882015 @default.
- W2076999188 countsByYear W20769991882017 @default.
- W2076999188 countsByYear W20769991882018 @default.
- W2076999188 countsByYear W20769991882019 @default.
- W2076999188 crossrefType "journal-article" @default.
- W2076999188 hasAuthorship W2076999188A5011437852 @default.
- W2076999188 hasAuthorship W2076999188A5059302775 @default.
- W2076999188 hasBestOaLocation W20769991881 @default.
- W2076999188 hasConcept C11413529 @default.
- W2076999188 hasConcept C114614502 @default.
- W2076999188 hasConcept C154945302 @default.
- W2076999188 hasConcept C157486923 @default.
- W2076999188 hasConcept C162319229 @default.
- W2076999188 hasConcept C182407805 @default.
- W2076999188 hasConcept C199360897 @default.
- W2076999188 hasConcept C311688 @default.
- W2076999188 hasConcept C33923547 @default.
- W2076999188 hasConcept C37914503 @default.
- W2076999188 hasConcept C41008148 @default.
- W2076999188 hasConcept C44359876 @default.
- W2076999188 hasConcept C68859911 @default.
- W2076999188 hasConcept C7757238 @default.
- W2076999188 hasConceptScore W2076999188C11413529 @default.
- W2076999188 hasConceptScore W2076999188C114614502 @default.
- W2076999188 hasConceptScore W2076999188C154945302 @default.
- W2076999188 hasConceptScore W2076999188C157486923 @default.
- W2076999188 hasConceptScore W2076999188C162319229 @default.
- W2076999188 hasConceptScore W2076999188C182407805 @default.
- W2076999188 hasConceptScore W2076999188C199360897 @default.
- W2076999188 hasConceptScore W2076999188C311688 @default.
- W2076999188 hasConceptScore W2076999188C33923547 @default.
- W2076999188 hasConceptScore W2076999188C37914503 @default.
- W2076999188 hasConceptScore W2076999188C41008148 @default.
- W2076999188 hasConceptScore W2076999188C44359876 @default.
- W2076999188 hasConceptScore W2076999188C68859911 @default.
- W2076999188 hasConceptScore W2076999188C7757238 @default.
- W2076999188 hasIssue "5" @default.
- W2076999188 hasLocation W20769991881 @default.
- W2076999188 hasLocation W20769991882 @default.
- W2076999188 hasLocation W20769991883 @default.
- W2076999188 hasLocation W20769991884 @default.
- W2076999188 hasLocation W20769991885 @default.
- W2076999188 hasOpenAccess W2076999188 @default.
- W2076999188 hasPrimaryLocation W20769991881 @default.
- W2076999188 hasRelatedWork W1571340928 @default.
- W2076999188 hasRelatedWork W1600368875 @default.
- W2076999188 hasRelatedWork W1964541472 @default.
- W2076999188 hasRelatedWork W1989944203 @default.
- W2076999188 hasRelatedWork W1990169993 @default.
- W2076999188 hasRelatedWork W2056764502 @default.
- W2076999188 hasRelatedWork W2081105544 @default.
- W2076999188 hasRelatedWork W2088179629 @default.
- W2076999188 hasRelatedWork W2136519138 @default.
- W2076999188 hasRelatedWork W2918947454 @default.
- W2076999188 hasVolume "9" @default.
- W2076999188 isParatext "false" @default.
- W2076999188 isRetracted "false" @default.
- W2076999188 magId "2076999188" @default.
- W2076999188 workType "article" @default.