Premium
Protein secondary structure assignment through Voronoï tessellation
Author(s) -
Dupuis Franck,
Sadoc JeanFrançois,
Mor JeanPaul
Publication year - 2004
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.10566
Subject(s) - polyhedron , tessellation (computer graphics) , computer science , protein secondary structure , resolution (logic) , protein data bank , algorithm , combinatorics , protein structure , crystallography , mathematics , artificial intelligence , chemistry , computer graphics (images) , biochemistry
We present a new automatic algorithm, named VoTAP ( Vo ronoï T essellation A ssignment P rocedure), which assigns secondary structures of a polypeptide chain using the list of α‐carbon coordinates. This program uses three‐dimensional Voronoï tessellation. This geometrical tool associates with each amino acid a Voronoï polyhedron, the faces of which unambiguously define contacts between residues. Thanks to the face area, for the contacts close together along the primary structure (low‐order contacts) a distinction is made between strong and normal ones. This new definition yields new contact matrices, which are analyzed and used to assign secondary structures. This assignment is performed in two stages. The first one uses contacts between residues close together along the primary structure and is based on data collected on a bank of 282 well‐refined nonredundant structures. In this bank, associations were made between the prints defined by these low‐order contacts and the assignments performed by different automatic methods. The second step focuses on the strand assignment and uses contacts between distant residues. Comparison with several other automatic assignment methods are presented, and the influence of resolution on the assignment is investigated. Proteins 2004. © 2004 Wiley‐Liss, Inc.