Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912268188> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2912268188 endingPage "211" @default.
- W2912268188 startingPage "194" @default.
- W2912268188 abstract "We present a complete analysis of the statistics of number of occurrences of a regular expression pattern in a random text. This covers “motifs” widely used in computational biology. Our approach is based on: (i) classical constructive results in theoretical computer science (automata and formal language theory); (ii) analytic combinatorics to compute asymptotic properties from generating functions; (iii) computer algebra to determine generating functions explicitly, analyse generating functions and extract coefficients efficiently. We provide constructions for overlapping or non-overlapping matches of a regular expression. A companion implementation produces: multivariate generating functions for the statistics under study; a fast computation of their Taylor coefficients which yields exact values of the moments with typical application to random texts of size 30,000; precise asymptotic formulæ that allow predictions in texts of arbitrarily large sizes. Our implementation was tested by comparing predictions of the number of occurrences of motifs against the 7 megabytes aminoacid database Prodom. We handled more than 88% of the standard collection of Prosite motifs with our programs. Such comparisons help detect which motifs are observed in real biological data more or less frequently than theoretically predicted." @default.
- W2912268188 created "2019-02-21" @default.
- W2912268188 creator A5018743761 @default.
- W2912268188 creator A5047966261 @default.
- W2912268188 creator A5071993530 @default.
- W2912268188 date "1999-01-01" @default.
- W2912268188 modified "2023-09-29" @default.
- W2912268188 title "Motif Statistics" @default.
- W2912268188 cites W1509033957 @default.
- W2912268188 cites W1890888469 @default.
- W2912268188 cites W1966059441 @default.
- W2912268188 cites W2003189478 @default.
- W2912268188 cites W2012129707 @default.
- W2912268188 cites W2015569722 @default.
- W2912268188 cites W2034145759 @default.
- W2912268188 cites W2038399775 @default.
- W2912268188 cites W2038804310 @default.
- W2912268188 cites W2063004022 @default.
- W2912268188 cites W2072026826 @default.
- W2912268188 cites W2077299429 @default.
- W2912268188 cites W2092860912 @default.
- W2912268188 cites W2094482767 @default.
- W2912268188 cites W2099540492 @default.
- W2912268188 cites W2109973210 @default.
- W2912268188 cites W2117019496 @default.
- W2912268188 cites W4299138792 @default.
- W2912268188 cites W4379371327 @default.
- W2912268188 doi "https://doi.org/10.1007/3-540-48481-7_18" @default.
- W2912268188 hasPublicationYear "1999" @default.
- W2912268188 type Work @default.
- W2912268188 sameAs 2912268188 @default.
- W2912268188 citedByCount "29" @default.
- W2912268188 crossrefType "book-chapter" @default.
- W2912268188 hasAuthorship W2912268188A5018743761 @default.
- W2912268188 hasAuthorship W2912268188A5047966261 @default.
- W2912268188 hasAuthorship W2912268188A5071993530 @default.
- W2912268188 hasConcept C110812573 @default.
- W2912268188 hasConcept C11413529 @default.
- W2912268188 hasConcept C118615104 @default.
- W2912268188 hasConcept C121329065 @default.
- W2912268188 hasConcept C134306372 @default.
- W2912268188 hasConcept C199360897 @default.
- W2912268188 hasConcept C204911207 @default.
- W2912268188 hasConcept C2778701210 @default.
- W2912268188 hasConcept C33923547 @default.
- W2912268188 hasConcept C41008148 @default.
- W2912268188 hasConcept C45374587 @default.
- W2912268188 hasConcept C90559484 @default.
- W2912268188 hasConcept C98045186 @default.
- W2912268188 hasConceptScore W2912268188C110812573 @default.
- W2912268188 hasConceptScore W2912268188C11413529 @default.
- W2912268188 hasConceptScore W2912268188C118615104 @default.
- W2912268188 hasConceptScore W2912268188C121329065 @default.
- W2912268188 hasConceptScore W2912268188C134306372 @default.
- W2912268188 hasConceptScore W2912268188C199360897 @default.
- W2912268188 hasConceptScore W2912268188C204911207 @default.
- W2912268188 hasConceptScore W2912268188C2778701210 @default.
- W2912268188 hasConceptScore W2912268188C33923547 @default.
- W2912268188 hasConceptScore W2912268188C41008148 @default.
- W2912268188 hasConceptScore W2912268188C45374587 @default.
- W2912268188 hasConceptScore W2912268188C90559484 @default.
- W2912268188 hasConceptScore W2912268188C98045186 @default.
- W2912268188 hasLocation W29122681881 @default.
- W2912268188 hasOpenAccess W2912268188 @default.
- W2912268188 hasPrimaryLocation W29122681881 @default.
- W2912268188 hasRelatedWork W1871406956 @default.
- W2912268188 hasRelatedWork W1987835084 @default.
- W2912268188 hasRelatedWork W2003898471 @default.
- W2912268188 hasRelatedWork W2020591703 @default.
- W2912268188 hasRelatedWork W2054736695 @default.
- W2912268188 hasRelatedWork W2070052282 @default.
- W2912268188 hasRelatedWork W2142962785 @default.
- W2912268188 hasRelatedWork W2333590409 @default.
- W2912268188 hasRelatedWork W2363922099 @default.
- W2912268188 hasRelatedWork W2922478741 @default.
- W2912268188 isParatext "false" @default.
- W2912268188 isRetracted "false" @default.
- W2912268188 magId "2912268188" @default.
- W2912268188 workType "book-chapter" @default.