Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952018376> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2952018376 abstract "Pairwise ordered tree alignment are combinatorial objects that appear in RNA secondary structure comparison. However, the usual representation of tree alignments as supertrees is ambiguous, i.e. two distinct supertrees may induce identical sets of matches between identical pairs of trees. This ambiguity is uninformative, and detrimental to any probabilistic this http URL this work, we consider tree alignments up to equivalence. Our first result is a precise asymptotic enumeration of tree alignments, obtained from a context-free grammar by mean of basic analytic combinatorics. Our second result focuses on alignments between two given ordered trees $S$ and $T$. By refining our grammar to align specific trees, we obtain a decomposition scheme for the space of alignments, and use it to design an efficient dynamic programming algorithm for sampling alignments under the Gibbs-Boltzmann probability distribution. This generalizes existing tree alignment algorithms, and opens the door for a probabilistic analysis of the space of suboptimal RNA secondary structures alignments." @default.
- W2952018376 created "2019-06-27" @default.
- W2952018376 creator A5037072404 @default.
- W2952018376 creator A5063811688 @default.
- W2952018376 creator A5076325273 @default.
- W2952018376 date "2015-05-22" @default.
- W2952018376 modified "2023-09-27" @default.
- W2952018376 title "Counting, generating and sampling tree alignments" @default.
- W2952018376 cites W1489075871 @default.
- W2952018376 cites W1515566756 @default.
- W2952018376 cites W1970858544 @default.
- W2952018376 cites W1998798613 @default.
- W2952018376 cites W2041397659 @default.
- W2952018376 cites W2042140268 @default.
- W2952018376 cites W2049461910 @default.
- W2952018376 cites W2056276632 @default.
- W2952018376 cites W2068807390 @default.
- W2952018376 cites W2116423401 @default.
- W2952018376 cites W2128356721 @default.
- W2952018376 cites W2134861301 @default.
- W2952018376 cites W2143309843 @default.
- W2952018376 cites W2147828873 @default.
- W2952018376 cites W2149727066 @default.
- W2952018376 cites W2151656734 @default.
- W2952018376 cites W2340541605 @default.
- W2952018376 hasPublicationYear "2015" @default.
- W2952018376 type Work @default.
- W2952018376 sameAs 2952018376 @default.
- W2952018376 citedByCount "0" @default.
- W2952018376 crossrefType "posted-content" @default.
- W2952018376 hasAuthorship W2952018376A5037072404 @default.
- W2952018376 hasAuthorship W2952018376A5063811688 @default.
- W2952018376 hasAuthorship W2952018376A5076325273 @default.
- W2952018376 hasConcept C105795698 @default.
- W2952018376 hasConcept C107673813 @default.
- W2952018376 hasConcept C113174947 @default.
- W2952018376 hasConcept C11413529 @default.
- W2952018376 hasConcept C114614502 @default.
- W2952018376 hasConcept C158424031 @default.
- W2952018376 hasConcept C184898388 @default.
- W2952018376 hasConcept C33923547 @default.
- W2952018376 hasConcept C41008148 @default.
- W2952018376 hasConcept C49937458 @default.
- W2952018376 hasConcept C80444323 @default.
- W2952018376 hasConceptScore W2952018376C105795698 @default.
- W2952018376 hasConceptScore W2952018376C107673813 @default.
- W2952018376 hasConceptScore W2952018376C113174947 @default.
- W2952018376 hasConceptScore W2952018376C11413529 @default.
- W2952018376 hasConceptScore W2952018376C114614502 @default.
- W2952018376 hasConceptScore W2952018376C158424031 @default.
- W2952018376 hasConceptScore W2952018376C184898388 @default.
- W2952018376 hasConceptScore W2952018376C33923547 @default.
- W2952018376 hasConceptScore W2952018376C41008148 @default.
- W2952018376 hasConceptScore W2952018376C49937458 @default.
- W2952018376 hasConceptScore W2952018376C80444323 @default.
- W2952018376 hasLocation W29520183761 @default.
- W2952018376 hasOpenAccess W2952018376 @default.
- W2952018376 hasPrimaryLocation W29520183761 @default.
- W2952018376 hasRelatedWork W1828009962 @default.
- W2952018376 hasRelatedWork W1828606166 @default.
- W2952018376 hasRelatedWork W1831096945 @default.
- W2952018376 hasRelatedWork W1883665450 @default.
- W2952018376 hasRelatedWork W1988052943 @default.
- W2952018376 hasRelatedWork W2034145232 @default.
- W2952018376 hasRelatedWork W2042263183 @default.
- W2952018376 hasRelatedWork W2120154580 @default.
- W2952018376 hasRelatedWork W2176442810 @default.
- W2952018376 hasRelatedWork W2206773845 @default.
- W2952018376 hasRelatedWork W2249602410 @default.
- W2952018376 hasRelatedWork W2295324787 @default.
- W2952018376 hasRelatedWork W2577943905 @default.
- W2952018376 hasRelatedWork W2605900390 @default.
- W2952018376 hasRelatedWork W2950295861 @default.
- W2952018376 hasRelatedWork W2952589317 @default.
- W2952018376 hasRelatedWork W29550549 @default.
- W2952018376 hasRelatedWork W3082977496 @default.
- W2952018376 hasRelatedWork W3117892846 @default.
- W2952018376 hasRelatedWork W3138323584 @default.
- W2952018376 isParatext "false" @default.
- W2952018376 isRetracted "false" @default.
- W2952018376 magId "2952018376" @default.
- W2952018376 workType "article" @default.