title: Rediscovering secondary structures as network motifs--an unsupervised learning approach.
abstract: 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.
authors.affiliation: Department of Computer Science & Applied Mathematics, Weizmann Institute of Science, Rehovot, 76100, Israel. barak.raveh@weizmann.ac.il
authors.forename: Barak
authors.initials: B
authors.lastname: Raveh
authors.forename: Ofer
authors.initials: O
authors.lastname: Rahat
authors.forename: Ronen
authors.initials: R
authors.lastname: Basri
authors.forename: Gideon
authors.initials: G
authors.lastname: Schreiber
mesh_terms: 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*
chemical_list: D011506:Proteins