Matches in SemOpenAlex for { <https://semopenalex.org/work/W1564653313> ?p ?o ?g. }
- W1564653313 abstract "Various international efforts are underway to catalog the genomic similarities and variations in the human population. Some key discoveries such as inversions and transpositions within the members of the species have also been made over the years. The task of constructing a phylogeny tree of the members of the same species, given this knowledge and data, is an important problem. In this context, a key observation is that the “distance” between two members, or member and ancestor, within the species is small. In this paper, we pose the tree reconstruction problem exploiting some of these peculiarities. The central idea of the paper is based on the notion of minimal consensus PQ tree T of sequences introduced in [29]. We use a modified PQ structure (termed oPQ) and show that both the number and size of each T is $mathcal{O}(1)$. We further show that the tree reconstruction problem is statistically well-defined (Theorem [7]) and give a simple scheme to construct the phylogeny tree and the common ancestors. Our preliminary experiments with simulated data look very promising." @default.
- W1564653313 created "2016-06-24" @default.
- W1564653313 creator A5025497346 @default.
- W1564653313 date "2006-01-01" @default.
- W1564653313 modified "2023-09-24" @default.
- W1564653313 title "A PQ Framework for Reconstructions of Common Ancestors and Phylogeny" @default.
- W1564653313 cites W1511197414 @default.
- W1564653313 cites W1565130750 @default.
- W1564653313 cites W1587567223 @default.
- W1564653313 cites W1600463518 @default.
- W1564653313 cites W1918764356 @default.
- W1564653313 cites W1965388358 @default.
- W1564653313 cites W1965701660 @default.
- W1564653313 cites W1989978323 @default.
- W1564653313 cites W2017325023 @default.
- W1564653313 cites W2021416330 @default.
- W1564653313 cites W2024491681 @default.
- W1564653313 cites W2027335734 @default.
- W1564653313 cites W2036721340 @default.
- W1564653313 cites W2049796549 @default.
- W1564653313 cites W2052218777 @default.
- W1564653313 cites W2060973867 @default.
- W1564653313 cites W2063838807 @default.
- W1564653313 cites W2072591969 @default.
- W1564653313 cites W2074320959 @default.
- W1564653313 cites W2078119618 @default.
- W1564653313 cites W2098187463 @default.
- W1564653313 cites W2103241734 @default.
- W1564653313 cites W2123497822 @default.
- W1564653313 cites W2135504563 @default.
- W1564653313 cites W2149628296 @default.
- W1564653313 cites W2160261558 @default.
- W1564653313 cites W2164781545 @default.
- W1564653313 cites W2585130289 @default.
- W1564653313 cites W938539187 @default.
- W1564653313 doi "https://doi.org/10.1007/11864127_12" @default.
- W1564653313 hasPublicationYear "2006" @default.
- W1564653313 type Work @default.
- W1564653313 sameAs 1564653313 @default.
- W1564653313 citedByCount "1" @default.
- W1564653313 crossrefType "book-chapter" @default.
- W1564653313 hasAuthorship W1564653313A5025497346 @default.
- W1564653313 hasConcept C104317684 @default.
- W1564653313 hasConcept C111472728 @default.
- W1564653313 hasConcept C113174947 @default.
- W1564653313 hasConcept C114614502 @default.
- W1564653313 hasConcept C124980797 @default.
- W1564653313 hasConcept C138885662 @default.
- W1564653313 hasConcept C151730666 @default.
- W1564653313 hasConcept C154945302 @default.
- W1564653313 hasConcept C193252679 @default.
- W1564653313 hasConcept C199360897 @default.
- W1564653313 hasConcept C26517878 @default.
- W1564653313 hasConcept C2779343474 @default.
- W1564653313 hasConcept C2780586882 @default.
- W1564653313 hasConcept C2780801425 @default.
- W1564653313 hasConcept C33923547 @default.
- W1564653313 hasConcept C38652104 @default.
- W1564653313 hasConcept C41008148 @default.
- W1564653313 hasConcept C55493867 @default.
- W1564653313 hasConcept C78458016 @default.
- W1564653313 hasConcept C80444323 @default.
- W1564653313 hasConcept C86803240 @default.
- W1564653313 hasConcept C90132467 @default.
- W1564653313 hasConceptScore W1564653313C104317684 @default.
- W1564653313 hasConceptScore W1564653313C111472728 @default.
- W1564653313 hasConceptScore W1564653313C113174947 @default.
- W1564653313 hasConceptScore W1564653313C114614502 @default.
- W1564653313 hasConceptScore W1564653313C124980797 @default.
- W1564653313 hasConceptScore W1564653313C138885662 @default.
- W1564653313 hasConceptScore W1564653313C151730666 @default.
- W1564653313 hasConceptScore W1564653313C154945302 @default.
- W1564653313 hasConceptScore W1564653313C193252679 @default.
- W1564653313 hasConceptScore W1564653313C199360897 @default.
- W1564653313 hasConceptScore W1564653313C26517878 @default.
- W1564653313 hasConceptScore W1564653313C2779343474 @default.
- W1564653313 hasConceptScore W1564653313C2780586882 @default.
- W1564653313 hasConceptScore W1564653313C2780801425 @default.
- W1564653313 hasConceptScore W1564653313C33923547 @default.
- W1564653313 hasConceptScore W1564653313C38652104 @default.
- W1564653313 hasConceptScore W1564653313C41008148 @default.
- W1564653313 hasConceptScore W1564653313C55493867 @default.
- W1564653313 hasConceptScore W1564653313C78458016 @default.
- W1564653313 hasConceptScore W1564653313C80444323 @default.
- W1564653313 hasConceptScore W1564653313C86803240 @default.
- W1564653313 hasConceptScore W1564653313C90132467 @default.
- W1564653313 hasLocation W15646533131 @default.
- W1564653313 hasOpenAccess W1564653313 @default.
- W1564653313 hasPrimaryLocation W15646533131 @default.
- W1564653313 hasRelatedWork W1596801655 @default.
- W1564653313 hasRelatedWork W1972437902 @default.
- W1564653313 hasRelatedWork W2358668433 @default.
- W1564653313 hasRelatedWork W2373011076 @default.
- W1564653313 hasRelatedWork W2376932109 @default.
- W1564653313 hasRelatedWork W2387147530 @default.
- W1564653313 hasRelatedWork W2390279801 @default.
- W1564653313 hasRelatedWork W2688602461 @default.
- W1564653313 hasRelatedWork W2748952813 @default.
- W1564653313 hasRelatedWork W2899084033 @default.
- W1564653313 isParatext "false" @default.