Abstract:Computational Intelligence methods are typically designed according to the assumption that the input space is essentially a vector space. When departing from vector-based pattern representations many theoretical and practical problems arise, which are mostly due to the absence of an intuitive geometric interpretation of the data. However, since such representations could offer additional insights when used in real-world applications of data-driven inference systems, their exploitation is also a practical and convenient choice. Here we apply several state-of-the-art classification methods for non-geometric data, with the aim to compare different representations of the proteins gathered from Niwa et al. (2009) [35]. Such representations include sequences of objects and labeled (contact) graphs enriched with chemico-physical attributes. The experiment performed by Niwa et al. provides the unique possibility to analyze the relative aggregation/folding propensity of the elements of the entire Escherichia coli (E. coli) proteome in a cell-free, standardized microenvironment. By this comparison, we are able to identify also some interesting general properties of proteins. Notably, (i) we suggest a threshold around 250 residues discriminating “easily foldable” from “hardly foldable” molecules consistent with other independent experiments, and (ii) we highlight the relevance of contact graph spectra for folding behavior discrimination and characterization of the E. coli solubility data. The soundness of the experimental results presented in this paper is proved by the statistically relevant relationships discovered among the chemico-physical description of proteins and the developed cost matrix of substitution that we used in the various discrimination systems.

Amino acid classes and the protein folding problem

Analysis of the Amino Acid Effect on Protein Folding by Atom Pair Contacts

Predicting Protein Folding Types by Distance Functions That Make Allowances for Amino Acid Interactions.

Protein Folding Classes: a Geometric Interpretation of the Amino Acid Composition of Globular Proteins.

Model Study of Prionlike Folding Behavior in Aggregated Proteins

Toward a multilevel representation of protein molecules: Comparative approaches to the aggregation/folding propensity problem

Classification of Amino Acids Based on Statistical Results of Known Structures and Cooperativity of Protein Folding.

The Clustering of AGN and Galaxies at Intermediate Redshift

Inferring interactions from combinatorial protein libraries

The Protein Family Classification in Protein Databases via Entropy Measures

Distances and classification of amino acids for different protein secondary structures

The Clustering of Amino Acid Composition, the Structural Classes of Proteins and Their Prediction

Learning effective amino acid interactions through iterative stochastic techniques

Amino acid torsion angles enable prediction of protein fold classification

Improved recognition of native-like protein structures using a family of designed sequences

Investigation of the Proteins Folding Rates and Their Properties of Amino Acid Networks

Thermodynamic Hypothesis as Social Choice: An Impossibility Theorem for Protein Folding

Molecular Information Theory Meets Protein Folding

Chapter 16 fractal related methods for predicting protein structure classes and functions

Protein Folding: A Perspective From Statistical Physics

Introduction to protein folding for physicists