A Note on Distinguishing Random Trees Populations

References

• Balding , D. , Ferrari , P. , Fraiman , R. , Sued , M. ( 2009 ). Limit theorems for sequences of random trees . Test 18 : 302 – 315 .
   Web of Science ®Google Scholar
• Banks , D. , Constantine , G. ( 1998 ). Metric models for random graphs . J. Classifi. 15 : 199 – 223 .
   Web of Science ®Google Scholar
• Bateman , A. , Coin , L. , Durbin , R. , Finn , R. D. , Hollich , V. , Griffiths-Jones , S. , Khanna , A. , Marshall , M. , Moxon , S. , Sonnhammer , E. L. , Studholme , D. J. , Yeats , C. , Eddy , S. R. ( 2004 ). The Pfam protein families database . Nucl. Acids Res. 32 ( 90001 ): D138 – 141 .
   PubMed Web of Science ®Google Scholar
• Bejerano , G. ( 2004 ). Algorithms for variable length Markov chain modeling . Bioinformatics 20 ( 5 ): 788 – 789 .
   PubMed Web of Science ®Google Scholar
• Bejerano , G. ( 2003 ). Automata learning and stochastic modeling for biosequence analysis. PhD thesis, Hebrew University, Jerusalem, Israel .
   Google Scholar
• Bejerano , G. , Yona , G. ( 2001 ). Variations on probabilistic suffix trees: statistical modeling and prediction of protein families . Bioinformatics 17 ( 1 ): 23 – 43 .
   PubMed Web of Science ®Google Scholar
• Bühlmann , P. , Wyner , A. J. ( 1999 ). Variable length Markov chains . Ann. Statist. 27 : 480 – 513 .
   Web of Science ®Google Scholar
• Busch , J. R. , Ferrari , P. , Flesia , A. G. , Fraiman , R. , Leonardi , F. ( 2009 ). Testing statistical hypothesis on random trees and applications to the protein classification problem . Ann. Appl. Statist. 3 ( 2 ): 542 – 563 .
   Web of Science ®Google Scholar
• Bryant , D. ( 2003 ). A classification of consensus methods for phylogenies . In: Janowitz , M. , Lapointe , F.-J. , McMorris , F. R. , Mirkin , B. , Roberts , F. S. , eds. BioConsensus . DIMACS. New York : AMS , pp. 163 – 184 .
   Google Scholar
• Devroye , L. ( 1998 ). Branching processes and their applications in the analysis of tree structures and tree algorithms . In: Habib , M. , McDiarmid , C. , Ramirez-Alfonsin , J. , Reed , B. , eds. Probabilistic Methods for Algorithmic Discrete Mathematics . Berlin : Springer-Verlag , pp. 249 – 314 .
   Google Scholar
• Enright , A. , Van Dongen , S. , Ouzounis , C. ( 2002 ). An efficient algorithm for large-scale detection of protein families . Nucl. Acids Res. 30 ( 7 ): 1575 – 1584 .
   PubMed Web of Science ®Google Scholar
• Flesia , A. G. , Freiman , R. (2007). A distance test on random trees. In: Elaskar, S., Pilotta, E., Torres, G., eds. Proc. the I Congress On Computat. Indust. Appl. Mathe. October 2–5, Córdoba, Argentina: Mecanica Computacional, XXVI:2016–2025.
   Google Scholar
• Holmes , S. ( 2003 ). Bootstrapping phylogenetic trees: Theory and methods . Statist. Sci. 18 : 241 – 255 .
   Web of Science ®Google Scholar
• Kingman , J. F. C. ( 1982 ). The coalescent . Stochastic Process. Appl. 13 : 235 – 248 .
   Google Scholar
• Leonardi , F. G. ( 2007 ). Parsimonious stochastic chains with application to classification and phylogeny of protein sequences. PhD thesis, Universidade de São Paulo, São Paulo, Brazil .
   Google Scholar
• Neveu , J. ( 1986 ). Arbes et processus de Galton-Watson . Ann. Inst. H. Poincare, Probabilities et Statistique 22 : 199 – 207 .
   Google Scholar
• Otter , R. ( 1949 ). The multiplicative process . Ann. Math. Stat. 20 : 206 – 224 .
   Google Scholar
• Rissanen , J. ( 1983 ). A universal data compression system . IEEE Trans. Inform. Theor. 29 ( 5 ): 656 – 664 .
   Web of Science ®Google Scholar
• Sturmfels , B. , Patcher , L. ( 2005 ). Algebraic Statistics for Computational Biology . Cambridge : Cambridge University Press .
   Google Scholar
• Stockham , C. , Wang , L. , Warnow , T. ( 2002 ). Statistically based postprocessing of phylogenetic analysis by clustering . Bioinformatics 18 : S285 – S293 .
   PubMedGoogle Scholar
• Wang , H. , Marron , J. S. ( 2007 ). Object oriented data analysis: Sets of trees . Ann. Statist. 35 : 1849 – 1873 .
   Web of Science ®Google Scholar