Hiệu Suất Của Các Phương Pháp Kết Nối Láng Giềng Trong Tái Cấu Trúc Phả Hệ

Chúng tôi phân tích hiệu suất của các phương pháp kết nối láng giềng phổ biến trong việc tái cấu trúc phả hệ. Cụ thể, chúng tôi tìm ra các điều kiện mà dưới đó các phương pháp này sẽ xác định đúng hình thái cây và chỉ ra rằng chúng hoạt động tối ưu trong một số khía cạnh nhất định. Chúng tôi cũng đưa ra những chỉ dẫn về hiệu suất của các phương pháp này khi các điều kiện cần thiết để chứng minh rằng chúng xác định hoàn toàn hình thái cây không được thỏa mãn. Chúng tôi sử dụng những kết quả này để chứng minh một giới hạn trên về lượng dữ liệu cần thiết để tái cấu trúc hình thái với độ tin cậy cao.