A hypergraph-based method for unification of existing protein structure-and sequence-families

Publication Type		Journal Article
Authors		J. Freudenberg, Ralf Zimmer, Daniel Hanisch, Thomas Lengauer
Year of Publication		2002
Journal		In Silico Biol
Volume		2
Number		3
Pages		339-349
Citation Key		bioinflmu-388
Document visibility		Global publication list
Export		BibTex

Abstract

Classification of proteins is a major challenge in bioinformatics. Here an approach is presented, that unifies different existing classifications of protein structures and sequences. Protein structural domains are represented as nodes in a hypergraph. Shared memberships in sequence families result in hyperedges in the graph. The presented method partitions the hypergraph into clusters of structural domains. Each computed cluster is based on a set of shared sequence family memberships. Thus, the clusters put existing protein sequence families into the context of structural family hierarchies. Conversely, structural domains are related to their sequence family memberships, which can be used to gain further knowledge about the respective structural families.