Rediscovering secondary structures as network motifs--an unsupervised learning approach.
BACKGROUND
Secondary structures are key descriptors of a protein fold and its topology. In recent years, they facilitated intensive computational tasks for finding structural homologues, fold prediction and protein design. Their popularity stems from an appealing regularity in patterns of geometry and chemistry. However, the definition of secondary structures is of subjective nature. An unsupervised de-novo discovery of these structures would shed light on their nature, and improve the way we use these structures in algorithms of structural bioinformatics.


METHODS
We developed a new method for unsupervised partitioning of undirected graphs, based on patterns of small recurring network motifs. Our input was the network of all H-bonds and covalent interactions of protein backbones. This method can be also used for other biological and non-biological networks.


RESULTS
In a fully unsupervised manner, and without assuming any explicit prior knowledge, we were able to rediscover the existence of conventional alpha-helices, parallel beta-sheets, anti-parallel sheets and loops, as well as various non-conventional hybrid structures. The relation between connectivity and crystallographic temperature factors establishes the existence of novel secondary structures.
Raveh
Barak
B
Department of Computer Science & Applied Mathematics, Weizmann Institute of Science, Rehovot, 76100, Israel. barak.raveh@weizmann.ac.il
Rahat
Ofer
O
Basri
Ronen
R
Schreiber
Gideon
G
D000465:Algorithms; D020816:Amino Acid Motifs; D000595:Amino Acid Sequence; D001185:Artificial Intelligence; D016000:Cluster Analysis; D003198:Computer Simulation; D008956:Models, Chemical; D008958:Models, Molecular; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods*; D011506:Proteins / Q000737:chemistry* / Q000648:ultrastructure*; D020539:Sequence Analysis, Protein / Q000379:methods*
D011506:Proteins