In this study, we delineate an unsupervised clustering algorithm, minimum span clustering (MSC), and apply it to detect G-protein coupled receptor (GPCR) sequences and to study the GPCR network using a base dataset of 2770 GPCR and 652 non-GPCR sequences. High detection accuracy can be achieved with a proper dataset. The clustering results of GPCRs derived from MSC show a strong correlation between their sequences and functions. By comparing our level 1 MSC results with the GPCRdb classification, the consistency is 87.9% for the fourth level of GPCRdb, 89.2% for the third level, 98.4% for the second level, and 100% for the top level (the lowest resolution level of GPCRdb). The MSC results of GPCRs can be well explained by estimating the selective pressure of GPCRs, as exemplified by investigating the largest two subfamilies, peptide receptors (PRs) and olfactory receptors (ORs), in class A GPCRs. PRs are decomposed into three groups due to a positive selective pressure, whilst ORs remain as a single group due to a negative selective pressure. Finally, we construct and compare phylogenetic trees using distance-based and character-based methods, a combination of which could convey more comprehensive information about the evolution of GPCRs.
28 June 2006 in Journal of the American Society for Information Science and Technology
Infectious bronchitis virus (IBV) presents a major threat to global poultry production, necessitating a thorough understanding of its evolutionary relationships for effective control measures. This study presents a novel distance-based Minimum Span Clustering (MSClustering) method to cluster 311 IBV strains, with a comparison of its results to the established IBV classification. Phylogenetic network and recombination analyses were employed to investigate IBV evolutionary relationships and transmission pathways. The phylogenetic network revealed distinct clusters reflecting relationships between IBV strains. Importantly, these network patterns, combined with recombination event analysis, suggest an unrecognized role for migratory birds in IBV dissemination, highlighting potential transmission pathways beyond established poultry trade routes. These findings contribute to advancing our understanding of IBV evolution and support the development of targeted strategies for controlling viral outbreaks in poultry populations. While statistical limitations may affect threshold estimation for smaller networks, our MSClustering method significantly accelerates processing speeds-approximately 100,000 times faster than PhyML when analyzing the dataset-enabling comprehensive-scale phylogenetic analysis of viruses.