کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710015 1012872 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterizing phylogenetically decisive taxon coverage
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Characterizing phylogenetically decisive taxon coverage
چکیده انگلیسی
Increasingly, biologists are constructing evolutionary trees on large numbers of overlapping sets of taxa, and then combining them into a 'supertree' that classifies all the taxa. In this paper, we ask how much coverage of the total set of taxa is required by these subsets in order to ensure that we have enough information to reconstruct the supertree uniquely. We describe two results - a combinatorial characterization of the covering subsets to ensure that at most one supertree can be constructed from the smaller trees (whichever trees these may be) and a more liberal analysis that asks only that the supertree is highly likely to be uniquely specified by the tree structure on the covering subsets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 23, Issue 1, January 2010, Pages 82-86
نویسندگان
, ,