Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013067939> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2013067939 endingPage "251" @default.
- W2013067939 startingPage "239" @default.
- W2013067939 abstract "Abstract This article addresses the problem of identifying differences between populations of trees. Recently, a sophisticated test was proposed by Balding et al. (Citation2009), the BFFS test, a Kolmogorov type of test that maximizes the differences between the information of the samples, but it does not have a naive computation, since it involves a search over the set of trees that grows exponentially fast. An algorithm for computing the test statistic was devised in Balding et al. (Citation2009), considering a search for a minimum cut over a transport network in a Ford Fulkerson type routine. The test was shown powerful but complex at the time to apply it in practice. On the contrary, we propose a very simple statistical test based on the distance between empirical mean trees, as an analog of the two sample Z statistic for comparing two means. Despite its simplicity, we can report that the test is quite powerful to separate distributions with different means, but it does not distinguish between different populations with the same means. In that case, the BFFS test should be applied. Nevertheless, on a real data set from proteomics, also discussed on Balding et al. (Citation2009), our test obtained the same results, making it a valuable preliminary evaluation tool for random trees population discrimination. Keywords: Protein functionalityRandom treesMathematics Subject Classification: 62H3068T0592B1592C55 Acknowledgments We thank Antonio Galves for illuminating discussions about the discriminative power of context trees. We also thank Ricardo Fraiman for his continuos encouragement and support, and the Universidad de San Andres for its hospitality when part of this article was produced. We would like to thank Florencia Leonardi for providing the data used in our example of determination of protein functionality, which was also analyzed in Leonardi (Citation2007). This work was partially supported by PICT 2005-31659 and Secyt grant 69/08 and 05/B352." @default.
- W2013067939 created "2016-06-24" @default.
- W2013067939 creator A5060451554 @default.
- W2013067939 date "2013-01-15" @default.
- W2013067939 modified "2023-10-11" @default.
- W2013067939 title "A Note on Distinguishing Random Trees Populations" @default.
- W2013067939 cites W2000750720 @default.
- W2013067939 cites W2011485152 @default.
- W2013067939 cites W201436835 @default.
- W2013067939 cites W2015800458 @default.
- W2013067939 cites W2021513303 @default.
- W2013067939 cites W2022861102 @default.
- W2013067939 cites W2076423950 @default.
- W2013067939 cites W2082967074 @default.
- W2013067939 cites W2112620675 @default.
- W2013067939 cites W2124166542 @default.
- W2013067939 cites W2129995544 @default.
- W2013067939 cites W2148419474 @default.
- W2013067939 cites W2172078094 @default.
- W2013067939 cites W2577202510 @default.
- W2013067939 cites W4210400672 @default.
- W2013067939 cites W4210633230 @default.
- W2013067939 doi "https://doi.org/10.1080/03610926.2011.579371" @default.
- W2013067939 hasPublicationYear "2013" @default.
- W2013067939 type Work @default.
- W2013067939 sameAs 2013067939 @default.
- W2013067939 citedByCount "0" @default.
- W2013067939 crossrefType "journal-article" @default.
- W2013067939 hasAuthorship W2013067939A5060451554 @default.
- W2013067939 hasConcept C105795698 @default.
- W2013067939 hasConcept C11413529 @default.
- W2013067939 hasConcept C144024400 @default.
- W2013067939 hasConcept C149923435 @default.
- W2013067939 hasConcept C151730666 @default.
- W2013067939 hasConcept C154945302 @default.
- W2013067939 hasConcept C169857963 @default.
- W2013067939 hasConcept C177264268 @default.
- W2013067939 hasConcept C199360897 @default.
- W2013067939 hasConcept C2777267654 @default.
- W2013067939 hasConcept C2779343474 @default.
- W2013067939 hasConcept C2908647359 @default.
- W2013067939 hasConcept C33923547 @default.
- W2013067939 hasConcept C41008148 @default.
- W2013067939 hasConcept C86803240 @default.
- W2013067939 hasConcept C87007009 @default.
- W2013067939 hasConcept C89128539 @default.
- W2013067939 hasConcept C97931131 @default.
- W2013067939 hasConceptScore W2013067939C105795698 @default.
- W2013067939 hasConceptScore W2013067939C11413529 @default.
- W2013067939 hasConceptScore W2013067939C144024400 @default.
- W2013067939 hasConceptScore W2013067939C149923435 @default.
- W2013067939 hasConceptScore W2013067939C151730666 @default.
- W2013067939 hasConceptScore W2013067939C154945302 @default.
- W2013067939 hasConceptScore W2013067939C169857963 @default.
- W2013067939 hasConceptScore W2013067939C177264268 @default.
- W2013067939 hasConceptScore W2013067939C199360897 @default.
- W2013067939 hasConceptScore W2013067939C2777267654 @default.
- W2013067939 hasConceptScore W2013067939C2779343474 @default.
- W2013067939 hasConceptScore W2013067939C2908647359 @default.
- W2013067939 hasConceptScore W2013067939C33923547 @default.
- W2013067939 hasConceptScore W2013067939C41008148 @default.
- W2013067939 hasConceptScore W2013067939C86803240 @default.
- W2013067939 hasConceptScore W2013067939C87007009 @default.
- W2013067939 hasConceptScore W2013067939C89128539 @default.
- W2013067939 hasConceptScore W2013067939C97931131 @default.
- W2013067939 hasIssue "2" @default.
- W2013067939 hasLocation W20130679391 @default.
- W2013067939 hasOpenAccess W2013067939 @default.
- W2013067939 hasPrimaryLocation W20130679391 @default.
- W2013067939 hasRelatedWork W1826709224 @default.
- W2013067939 hasRelatedWork W1970221037 @default.
- W2013067939 hasRelatedWork W2135903028 @default.
- W2013067939 hasRelatedWork W2488034322 @default.
- W2013067939 hasRelatedWork W2913739054 @default.
- W2013067939 hasRelatedWork W2919042 @default.
- W2013067939 hasRelatedWork W2957280400 @default.
- W2013067939 hasRelatedWork W3015822731 @default.
- W2013067939 hasRelatedWork W4249874928 @default.
- W2013067939 hasRelatedWork W4386776152 @default.
- W2013067939 hasVolume "42" @default.
- W2013067939 isParatext "false" @default.
- W2013067939 isRetracted "false" @default.
- W2013067939 magId "2013067939" @default.
- W2013067939 workType "article" @default.