Estimation of Phylogenetic Tree using Gene Sequencing Data Published in 2019 4th International Conference on Electrical Information and Communication Technology (EICT)
S M Rafiuddin · 2025
Read Estimation of Phylogenetic Tree using Gene Sequencing Data Published in 2019 4th International Conference on Electrical Information and Communication Technology (EICT) by S M Rafiuddin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-01407.txt.
Introduction
A phylogenetic tree maps how species are related through evolution, and gene sequences give molecular evidence for building such trees. S M Rafiuddin proposes a model that fuses existing tree-building methods with a genetic algorithm, a population-based search that breeds candidate solutions toward better ones. The goal is an independent platform for estimating trees from sequence data.
Gene data are drawn from the NCBI Entrez databases, a major public store of biological records. A modular parallel design handles the data set efficiently, splitting the work across parts that can run at once. Benchmark approaches for tree populations supply the search techniques to be combined. Rafiuddin presents the model as a way to search the huge space of possible trees and settle on the best estimate for a given set of gene sequences.
Catalog record
| CREATOR | S M Rafiuddin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 17 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-01407
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Estimation of Phylogenetic Tree using Gene Sequencing Data Published in 2019 4th International Conference on Electrical Information and Communication Technology (EICT) S M Rafiuddin Abstract Phylogenetic tree is an important way in Bioinformatics to find the evolutionary relationship among biological species. In this research, a proposed model is described for the estimation of a phylogenetic tree for a given set of data. To estimate a phylogenetic tree there are certain necessary steps have to be considered. Gene sequences are useful data resources to estimate the relationship among species at the molecular level. In this research, the approach is to create a fusion between the existing models for the estimation of phylogenetic tree and a population-based meta-heuristics approach i.e. Genetic Algorithm. NCBI’s Entrez databases are used for the acquisition of gene sequencing data. A modular parallel approach is applied to handle this dataset efficiently. This paper illustrates a proposed model to create an independent platform for phylogenetic tree estimation. Existing benchmark approaches for tree population that are used for population-based meta-heuristic search techniques to find the best possible phylogenetic tree estimation for a given set of gene sequence data. Keywords— phylogenetic tree estimation; bioinformatics; metaheuristics; genetic algorithm; gene sequence; ncbi entrez database. 1 Introduction Phylogenetic Tree is an approach to represent the evolutionary relationship among biological species in an account of their similarities and dissimilarities on genetic characteristics. Phylogenetic tree is growing its importance enormously in the field of Bioinformatics, because there is a large field of genetic diversity and it is growing at a rapid speed. Evolutionary lineage is also estimated from phylogenetic trees. To make an estimation of Phylogenetic Tree, gene sequencing data is an important aspect. To represent multisequence alignment and to identify signatures of conservation, phylogenetic trees of sequences are important. It represents how organisms are related. A phylogenetic tree can be rooted or non-rooted. In a rooted phylogenetic tree, a path from the root to a node represents an evolutionary path, i.e. it gives directionality to evolutionary time. On the other hand, a non-rooted tree specifies relationships among taxa, but it does not represent directionality information. There are usually three types of methods for constructing phylogenetic trees based on the explicit model of evolution and character [ 1 ] — 1. Maximum Likelihood Methods 2. Maximum Parsimony Methods 3. Pairwise Distance Methods There are two types of mutations in the gene sequence. In synchronous mutation, amino-acid do not change and in nonsynchronous mutation amino acid changes [ 1 ] . Recombination occurs when the parts of different DNA strands are merged into a single DNA strand [ 1 ] . To estimate a phylogenetic tree of a species and to find the evolution and relationship among genes there can have several procedures [ 1 ] . Morphological characters are used before to estimate phylogenetic tree, but in modern days the molecular data is the main interest for the estimation of the phylogenetic tree [ 2 ] . This research work is to estimate a phylogenetic tree for a species or genes using its gene sequencing data applying a metaheuristics algorithm. As phylogenetic tree estimation is an NP-hard problem and it can be solved in polynomial time, our approach is to create an estimation of a phylogenetic tree using meta-heuristics algorithm through the entire search space. There are a few specific reasons behind of this research. Phylogenetic tree is an important way to enrich our understanding of how species evolved through the evolution process. It creates a true measurement of how the species have to classify and it helps us to choose the parameters of the classification procedure. A phylogenetic tree of gene sequences would answer various biological questions involving the genetic biodiversity of any species. Phylogenetics is growing as an important sub-part of the Bioinformatics field. Also, this type of research would also create a great interest in forensic analysis. It could help us to find the origin of pathogens [ 3 ] . In a world of limited earth surface, there is huge biodiversity. We need to preserve their phylogeny identification. For future biodiversity and beyond, this genetic information needs to store in this very structure to predict any biological occurrences ever happened [ 4 ] . We have the data of gene sequences, and we need to estimate the associated phylogenetic tree using gene sequencing data. The standard Genetic Algorithm is used to estimate the best possible phylogenetic tree. 2 Literature Review Recent advancements of phylogenetics are phylogenetic tree analysis, parsimony, distance measurement, and likelihood estimation [ 5 ] . Liang Liu et al. [ 2 ] used gene-scale data for the estimation of phylogenetic tree. Various tools for implementing the functionalities of phylogenetics are used here. Genetic distance is an important aspect of determining the phylogenetic tree of a particular species. If the ancestral sequence is divide into subsequence then it is possible to show the mutational and diverge sequence of the phylogenetic tree [ 1 ] . Neighborhood joining method is another way to achieve phylogenetic identity. In this method, evolution is occurred in every pair in joining, and the sum of all branch lengths is measured of that tree [ 6 ] . Bayesian phylogenetic analysis is another approach to estimate the position of a species using phylogenetic trees. In this process, interference of phylogeny is determined based on the next stage probabilities of the DNA sequence. It creates a conditional probability to calculate the estimation of a phylogenetic tree using Bayes’ theorem [ 7 ] . One of the robust methods for the classic changes of phylogenetic analysis is species tree methods using the concatenation technique [ 2 ] . To find the history of a species of tree life, genome-scale data gives unprecedented opportunities. In comparison with the polymerase chain reaction era, some ancient methods like evolutionary genomics and molecular ecology, are replaced by newly invented methods. In recent years, a new method was introduced by Hey & Nielsen, and others, which has been widely used. Bayesian formats have been updated to accommodate whole-genome data [ 8 , 9 , 10 ] . Generally, two models are used in the estimation process of a phylogenetic tree. They are coalescent and concatenation models. Coalescent model is now used over concatenation method for using free recombination among genes [ 2 ] . One of the simplest coalescent models that have recently been used is the multispecies coalescent model (MSC). It builds on the neutral coalescent model for a single species, such as the Wright–Fisher model [ 11 ] . In this model, each branch of species is treated as a single, neutral coalescent population, and going backward in time [ 12 ] . 3 Proposed Model for Phylogenetic Tree Estimation As the problem definition is an NP-hard problem, there is a huge search space to deal with. Our approach is to use the Genetic Algorithm (GA) for this solution procedure. The methodologies will use NCBI’s Entrez databases for the Gene Sequencing database [ 13 ] . The solution procedure is as follows— 1. Take Gene Sequencing data as the initial population. 2. Retrieve the homologous sequence from the gene sequence data. Homologous gene sequence alignment is retrieved by log-odds matrices [