Unknown

Dataset Information

A new graph-theoretic approach to determine the similarity of genome sequences based on nucleotide triplets.


ABSTRACT: Methods of finding sequence similarity play a significant role in computational biology. Owing to the rapid increase of genome sequences in public databases, the evolutionary relationship of species becomes more challenging. But traditional alignment-based methods are found inappropriate due to their time-consuming nature. Therefore, it is necessary to find a faster method, which applies to species phylogeny. In this paper, a new graph-theory based alignment-free sequence comparison method is proposed. A complete-bipartite graph is used to represent each genome sequence based on its nucleotide triplets. Subsequently, with the help of the weights of edges of the graph, a vector descriptor is formed. Finally, the phylogenetic tree is drawn using the UPGMA algorithm. In the present case, the

SUBMITTER: Das S 

PROVIDER: S-EPMC7437474 | biostudies-literature | 2020 Nov

REPOSITORIES: biostudies-literature