Premium
Clustering and visualizing similarity networks of membrane proteins
Author(s) -
Hu GengMing,
Mai TeLun,
Chen ChiMing
Publication year - 2015
Publication title -
proteins: structure, function, and bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.699
H-Index - 191
eISSN - 1097-0134
pISSN - 0887-3585
DOI - 10.1002/prot.24832
Subject(s) - cluster analysis , similarity (geometry) , sequence (biology) , single linkage clustering , cluster (spacecraft) , structural similarity , distance matrix , pattern recognition (psychology) , consistency (knowledge bases) , function (biology) , computer science , artificial intelligence , mathematics , data mining , computational biology , correlation clustering , algorithm , biology , cure data clustering algorithm , image (mathematics) , genetics , programming language
We proposed a fast and unsupervised clustering method, minimum span clustering (MSC), for analyzing the sequence–structure–function relationship of biological networks, and demonstrated its validity in clustering the sequence/structure similarity networks (SSN) of 682 membrane protein (MP) chains. The MSC clustering of MPs based on their sequence information was found to be consistent with their tertiary structures and functions. For the largest seven clusters predicted by MSC, the consistency in chain function within the same cluster is found to be 100%. From analyzing the edge distribution of SSN for MPs, we found a characteristic threshold distance for the boundary between clusters, over which SSN of MPs could be properly clustered by an unsupervised sparsification of the network distance matrix. The clustering results of MPs from both MSC and the unsupervised sparsification methods are consistent with each other, and have high intracluster similarity and low intercluster similarity in sequence, structure, and function. Our study showed a strong sequence–structure–function relationship of MPs. We discussed evidence of convergent evolution of MPs and suggested applications in finding structural similarities and predicting biological functions of MP chains based on their sequence information. Proteins 2015; 83:1450–1461. © 2015 Wiley Periodicals, Inc.