Title
Graphical Footprint Based Alignment-Free Method (Grafree) For Classifying The Species In Large-Scale Genomics
Abstract
In our study, we propose to use novel features from mitochondrial genomic sequences reflecting their evolutionary traits by a novel GRaphical footprint based Alignment-Free method (GRAFree). These features are used to classify a set of species to different classes. A novel distance measure in the feature space is also proposed to measure the proximity of these species in the evolutionary processes. The distance function is found to be a metric. Further we model the evolutionary relationships of these classes by forming a phylogenetic tree. Experimentations were carried out with 157 species covering four different classes such as, Insecta, Actinopterygii, Aves, and Mammalia. We apply our proposed distance function on the selected feature vectors for three different graphical representations of genome. The inferred trees corroborate accepted evolutionary traits. This demonstrates that our proposed distance function and feature representation can be applied to classify different species and to capture the evolutionary relationships among their classes.
Year
DOI
Venue
2019
10.1007/978-3-030-34872-4_12
PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PREMI 2019, PT II
Keywords
DocType
Volume
Classification, Phylogeny, Mitochondrial genome, Graphical footprint, k-nearest neighbor classifier, Hierarchical clustering
Conference
11942
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Aritra Mahapatra100.34
Jayanta Mukherjee237856.06