PMC:1459173 / 3157-4500 JSONTXT

{"target":"https://pubannotation.org/docs/sourcedb/PMC/sourceid/1459173","sourcedb":"PMC","sourceid":"1459173","source_url":"https://www.ncbi.nlm.nih.gov/pmc/1459173","text":"For a sequence s and positive integer k, k ≤ |s|, a string (extensible or rigid) m is a motif of s with |m| \u003e 1 and location list m = (l1, l2, ..., lp), if both m[1] and m[|m|] are solid and m, |m| ≥ k, is the list of all and only the occurrences of m in s. Given a motif m let m[j1], m[j2], ... m[jl] be the l solid elements in the motif m. Then the sub-motifs of m are given as follows: for every ji, jt, the sub-motif m[ji ... jt] is obtained by dropping all the elements before (to the left of) ji and all elements after (to the right of) jt in m. We also say that m is a condensation for any of its sub-motifs. We are interested in motifs for which any condensation would disrupt the list of occurrences. Formally, let m1, m2, ..., mj be the motifs in a string s. A motif mi is maximal in length if there exists no ml, l ≠ i with and mi is a sub-motif of ml. A motif mi is maximal in composition if no dot character of mi can be replaced by a solid character that appears in all the locations in m. A motif mi is maximal in extension if no annotated dot character of mi can be replaced by a fixed length substring (without annotated dot characters) that appears in all the locations in m. A maximal motif is maximal in composition, in extension and in length. For an exhaustive description of these properties we refer the reader to [1].","tracks":[]}