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 datasets for comparison are related to mammals, viruses, and bacteria. In most of the cases, the phylogeny in the present case is found to be more satisfactory as compared to earlier methods.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7437474PMC
http://dx.doi.org/10.1016/j.ygeno.2020.08.023DOI Listing

Publication Analysis

Top Keywords

genome sequences
8
based nucleotide
8
nucleotide triplets
8
graph-theoretic approach
4
approach determine
4
determine similarity
4
similarity genome
4
sequences based
4
triplets methods
4
methods finding
4

Similar Publications

Carriage of antimicrobial resistance genes in Escherichia coli of bovine origin.

Pol J Vet Sci

December 2024

Department of Animal Nutrition and Husbandry, University of Veterinary Medicine and Pharmacy in Košice, Komenského 73, Košice, 04181, Slovakia.

The present study aimed to search for the presence of the plasmid-mediated antimicrobial resistance genes in 106 Escherichia coli (E. coli) isolates from a total of 240 fresh fecal samples collected from 12 private cattle farms in Bingol province of East Turkey from November 2021 to January 2022. In those colistin-resistant E.

View Article and Find Full Text PDF

GWAS-Significant Loci and Uterine Fibroids Risk: Analysis of Associations, Gene-Gene and Gene-Environmental Interactions.

Front Biosci (Schol Ed)

December 2024

Laboratory of Genomic Research, Research Institute for Genetic and Molecular Epidemiology, Kursk State Medical University, 305041 Kursk, Russia.

Background: Uterine fibroids (UF) is the most common benign tumour of the female reproductive system. We investigated the joint contribution of genome-wide association studies (GWAS)-significant loci and environment-associated risk factors to the UF risk, along with epistatic interactions between single nucleotide polymorphisms (SNPs).

Methods: DNA samples from 737 hospitalised patients with UF and 451 controls were genotyped using probe-based PCR for seven common GWAS SNPs: rs117245733 , rs547025 rs2456181 , rs7907606 , , rs58415480 , rs7986407 , and rs72709458 .

View Article and Find Full Text PDF

Background: Alternative cleavage and polyadenylation (APA) is a crucial post-transcriptional gene regulation mechanism that regulates gene expression in eukaryotes by increasing the diversity and complexity of both the transcriptome and proteome. Despite the development of more than a dozen experimental methods over the last decade to identify and quantify APA events, widespread adoption of these methods has been limited by technical, financial, and time constraints. Consequently, APA remains poorly understood in most eukaryotes.

View Article and Find Full Text PDF

Background: Enhanced biological phosphorus removal (EBPR) systems utilize phosphorus-accumulating organisms (PAOs) to remove phosphorus from wastewater since excessive phosphorus in water bodies can lead to eutrophication. This study aimed to characterize a newly isolated PAO strain for its potential application in EBPR systems and to screen for additional biotechnological potential. Here, sequencing allowed for genomic analysis, identifying the genes and molecules involved, and exploring other potentials.

View Article and Find Full Text PDF

Four new macrolides, spirosnuolides A-D (-, respectively), were discovered from the termite nest-derived sp. INHA29. Spirosnuolides A-D are 18-membered macrolides sharing an embedded [6,6]-spiroketal functionality inside the macrocycle and are conjugated with structurally uncommon side chains featuring cyclopentenone, 1,4-benzoquinone, hydroxyfuroic acid, or butenolide moieties.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!