PrimConsTree is a project that:
A consensus tree in phylogenetics is a representation that summarizes the relationships among different phylogenetic trees. It helps to identify the most supported or accepted evolutionary relationships. It thus provides a more robust understanding of evolutionary history. We study the challenge of constructing a consensus tree from a set of phylogenetic trees, each with branch-length data encoding the temporal evolution of genetic mutations. Despite the richness of this temporal information, the prevailing practice in the field tends to prioritize topological features while neglecting branch length. In response, we present a new approach that incorporates both topological information and average branch length to build a more complete consensus tree. Our adaptation of the well-known Prim algorithm efficiently identifies the minimum weight of the branch length in the consensus tree. Through empirical evaluation, we show that the proposed algorithm outperforms existing methods. This research highlights the importance of considering branch-length data in consensus tree construction and makes a valuable contribution to the field of phylogenetic analysis.
These instructions will get you a copy of the PrimConsTree project up and running on your local machine for development and testing purposes.
Before you begin, ensure you have met the following requirements:
- You have installed the latest version of required software (see requierements.txt).
- You have a [Windows/Linux/Mac] machine. State if the software works on any other OS.
To contribute to PrimConsTree, follow these steps:
- Fork this repository.
- Create a branch:
git checkout -b <branch_name>. - Make your changes and commit them:
git commit -m '<commit_message>' - Push to the original branch:
git push origin <project_name>/<location> - Create the pull request.
Alternatively see the GitHub documentation on creating a pull request.
If you want to contact me you can reach me at <Nadia.Tahiri@USherbrooke.ca>.
This project uses the following license: MIT license.