title: Mining sequential patterns for protein fold recognition.
abstract: Protein data contain discriminative patterns that can be used in many beneficial applications if they are defined correctly. In this work sequential pattern mining (SPM) is utilized for sequence-based fold recognition. Protein classification in terms of fold recognition plays an important role in computational protein analysis, since it can contribute to the determination of the function of a protein whose structure is unknown. Specifically, one of the most efficient SPM algorithms, cSPADE, is employed for the analysis of protein sequence. A classifier uses the extracted sequential patterns to classify proteins in the appropriate fold category. For training and evaluating the proposed method we used the protein sequences from the Protein Data Bank and the annotation of the SCOP database. The method exhibited an overall accuracy of 25% in a classification problem with 36 candidate categories. The classification performance reaches up to 56% when the five most probable protein folds are considered.
authors.affiliation: Department of Medical Physics, Medical School, University of Ioannina, GR 45110 Ioannina, Greece.
authors.forename: Themis P
authors.initials: TP
authors.lastname: Exarchos
authors.forename: Costas
authors.initials: C
authors.lastname: Papaloukas
authors.forename: Christos
authors.initials: C
authors.lastname: Lampros
authors.forename: Dimitrios I
authors.initials: DI
authors.lastname: Fotiadis
mesh_terms: D000595:Amino Acid Sequence; D001665:Binding Sites; D030562:Databases, Protein; D016247:Information Storage and Retrieval / Q000379:methods*; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods*; D011485:Protein Binding; D017510:Protein Folding; D011506:Proteins / Q000737:chemistry*; D016415:Sequence Alignment / Q000379:methods*; D020539:Sequence Analysis, Protein / Q000379:methods*
chemical_list: D011506:Proteins