Exploring Large Protein Sequence Space through Homology- and Representation-based Hierarchical Clustering
Open Access
- 4 June 2025
- journal article
- Published by Oxford University Press (OUP) in Molecular Biology and Evolution
- Vol. 42 (6)
Abstract
Exploration of protein sequence space can offer insight into protein sequence–function relationships, benefitting both basic science and industrial applications. The use of sequence similarity networks is a standard method for exploring large sequence datasets, but is currently limited when scaling to very large datasets and when viewing more than one level (hierarchy) of homology. Here, we present a sequence analysis pipeline with a number of innovations that address some limitations of traditional sequence similarity networks. First, we develop a hierarchical visualization approach that captures the full range of homologies across protein superfamilies. Second, we leverage representations embedded by protein language models as an alternative homology metric to the Basic Local Alignment Search Tool, showing that they produce comparable results when identifying isofunctional protein families. Finally, we demonstrate that unbiased representative sampling of sequences from genetic neighborhoods can be achieved through the use of HMMs or vector representations. The utility of these methods is exemplified by updating the sequence–function analysis of the FMN/F420-binding split barrel superfamily and the nuclear transport factor 2-like superfamily. We also improve the phylogenetic analysis of the FMN/F420-binding split barrel superfamily with more even and diverse sequence sampling across the superfamily. We provide our sequence exploration pipeline as publicly available code (ProteinClusterTools) and show it to be scalable to large datasets (∼445 k sequences) using desktop computers.Keywords
All Related Versions
Funding Information
- Australian Research Council Centre of Excellence in Synthetic Biology (CE200100029)
- Australian Research Council Centre for Innovations in Peptide and Protein Science (CE200100012)
- Human Frontier Science Program (LT0048/2023-L)
This publication has 90 references indexed in Scilit:
- Active site structure and stereospecificity of Escherichia coli pyridoxine-5′-phosphate oxidaseJournal of Molecular Biology, 2002
- Reaction Mechanism and Stereochemistry of γ-Hexachlorocyclohexane Dehydrochlorinase LinAJournal of Biological Chemistry, 2001
- Domain size distributions can predict domain boundariesBioinformatics, 2000
- Substrate Specificity of Naphthalene Dioxygenase: Effect of Specific Amino Acids at the Active Site of the EnzymeJournal of Bacteriology, 2000
- Identification and Characterization of a Novel Ferric Reductase from the Hyperthermophilic Archaeon Archaeoglobus fulgidusJournal of Biological Chemistry, 1999
- NTF2 mediates nuclear import of RanThe EMBO Journal, 1998
- The Rhodococcus erythropolis DCL14 limonene‐1,2‐epoxide hydrolase gene encodes an enzyme belonging to a novel class of epoxide hydrolasesFEBS Letters, 1998
- Mex67p, a novel factor for nuclear mRNA export, binds to both poly(A)+ RNA and nuclear poresThe EMBO Journal, 1997
- Expression and characterization of a C24 bile acid 7 alpha-dehydratase from Eubacterium sp. strain VPI 12708 in Escherichia coli.Journal of Lipid Research, 1996
- Amino acid substitution matrices from protein blocks.Proceedings of the National Academy of Sciences, 1992