Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints.

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Marc Hellmuth, Anna Lindeberg

Ngôn ngữ: eng

Ký hiệu phân loại: 211.7 Agnosticism and skepticism

Thông tin xuất bản: United States : Bulletin of mathematical biology , 2025

Mô tả vật lý:

Bộ sưu tập: NCBI

ID: 642810

Rooted phylogenetic networks, or more generally, directed acyclic graphs (DAGs), are widely used to model species or gene relationships that traditional rooted trees cannot fully capture, especially in the presence of reticulate processes or horizontal gene transfers. Such networks or DAGs are typically inferred from observable data (e.g., genomic sequences of extant species), providing only an estimate of the true evolutionary history. However, these inferred DAGs are often complex and difficult to interpret. In particular, many contain vertices that do not serve as least common ancestors (LCAs) for any subset of the underlying genes or species, thus may lack direct support from the observable data. In contrast, LCA vertices are witnessed by historical traces justifying their existence and thus represent ancestral states substantiated by the data. To reduce unnecessary complexity and eliminate unsupported vertices, we aim to simplify a DAG to retain only LCA vertices while preserving essential evolutionary information. In this paper, we characterize
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 36225755 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH