Inferring phylogenetic networks from gene order data.

Area of Science:

• Computational Biology
• Bioinformatics
• Evolutionary Biology

Background:

• Phylogenetic networks are crucial for understanding evolutionary relationships.
• Current methods for inferring phylogenetic networks rely on sequence, tree, or distance matrix data.
• Gene order data has not been utilized for phylogenetic network construction.

Purpose of the Study:

• To develop and evaluate methods for building phylogenetic networks directly from gene order data.
• To assess the performance of different intermediate data representations for network inference.
• To apply these novel methods to real-world gene order datasets.

Main Methods:

• Development of algorithms to infer split networks from gene order data.
• Utilizing intermediate data representations: jackknife trees, distance matrices, and binary encoding.
• Performance evaluation through simulation studies and analysis of real gene order datasets.

Main Results:

• Successful construction of phylogenetic networks using gene order data.
• Identification of jackknife trees and distance matrices as optimal intermediate data for the Neighbor-Net algorithm.
• Demonstration of the utility of binary encoding when other methods are not feasible.

Conclusions:

• The proposed methods provide a new avenue for phylogenetic network inference using gene order data.
• Jackknife trees and distance matrices offer robust inputs for network construction algorithms.
• The developed framework enables new insights into evolutionary processes from genomic structural data.