A Protocol to Detect Local Affinities Involved in Proteins Distant Interactions

The tridimensional structure of a protein is constrained or stabilized by some local interactions between distant residues of the protein, such as disulfide bonds, electrostatic interactions or hydrogen links. The in silico prediction of the disulfide connectivity has been widely studied: most results were based on few amino-acids around bonded cysteines, which we call local environments of cysteines. In order to evaluate the impact of such local information onto residue pairing, we propose a machine learning based protocol, independent from the type of contact, to detect affinities between local environments which would contribute to residues pairing. Finally, we experiment our protocol on proteins that feature disulfide or salt bridges. The results show that local environments contribute to the formation of salt bridges. However, results on disulfide bridges are not significantly positive with the class of linear functions used by the perceptron-type algorithm we propose.

[1]  E. Dransfield,et al.  Variability of the masticatory process during chewing of elastic model foods. , 2000, European journal of oral sciences.

[2]  K. Kohyama,et al.  CHEWING BEHAVIOR OBSERVED AT DIFFERENT STAGES OF MASTICATION FOR SIX FOODS, STUDIED BY ELECTROMYOGRAPHY AND JAW KINEMATICS IN YOUNG AND ELDERLY SUBJECTS , 2004 .

[3]  Paolo Frasconi,et al.  A recursive connectionist approach for predicting disulfide connectivity in proteins , 2003, SAC '03.

[4]  Tom Bylander,et al.  Learning linear threshold functions in the presence of classification noise , 1994, COLT '94.

[5]  Paolo Frasconi,et al.  Disulfide connectivity prediction using recursive neural networks and evolutionary information , 2004, Bioinform..

[6]  András Fiser,et al.  Predicting the oxidation state of cysteines by multiple sequence alignment , 2000, Bioinform..

[7]  Gerhard Tröster,et al.  Methods for Detection and Classification of Normal Swallowing from Muscle Activation and Sound , 2006, 2006 Pervasive Health Conference and Workshops.

[8]  P. Lillford,et al.  The Materials Science of Eating and Food Breakdown , 2000 .

[9]  Liva Ralaivola,et al.  CN = CPCN , 2006, ICML.

[10]  Gerhard Tröster,et al.  Detection of eating and drinking arm gestures using inertial body-worn sensors , 2005, Ninth IEEE International Symposium on Wearable Computers (ISWC'05).

[11]  Zata M Vickers,et al.  Relationships of Chewing Sounds to Judgments of Crispness, Crunchiness and Hardness , 1982 .

[12]  Paolo Frasconi,et al.  A two-stage SVM architecture for predicting the disulfide bonding state of cysteines , 2002, Proceedings of the 12th IEEE Workshop on Neural Networks for Signal Processing.

[13]  Pierre Baldi,et al.  Large-Scale Prediction of Disulphide Bond Connectivity , 2004, NIPS.

[14]  Cheng-Yan Kao,et al.  Cysteine separations profiles on protein sequences infer disulfide connectivity , 2005, Bioinform..

[15]  Pierre Baldi,et al.  Three-stage prediction of protein ?-sheets by neural networks, alignments and graph algorithms , 2005, ISMB.

[16]  Lukasz A. Kurgan,et al.  Highly accurate and consistent method for prediction of helix and strand content from primary protein sequences , 2005, Artif. Intell. Medicine.

[17]  Zata M Vickers,et al.  Instrumental Acoustical Measures of Crispness in Foods. , 1985 .

[18]  Liva Ralaivola,et al.  Efficient learning of Naive Bayes classifiers under class-conditional classification noise , 2006, ICML.

[19]  Ming Yan,et al.  Prediction of the helix/strand content of globular proteins based on their primary sequences. , 1998, Protein engineering.

[20]  Pierre Baldi,et al.  Large‐scale prediction of disulphide bridges using kernel methods, two‐dimensional recursive neural networks, and weighted graph matching , 2005, Proteins.

[21]  Hajime Iwamori,et al.  Analysis of physiological parameters of masseter muscle activity during chewing of agars in healthy young males , 2007 .

[22]  Christophe Nicolas Magnan.  Asymmetrical Semi-Supervised Learning and Prediction of Disulfide Connectivity in Proteins , 2006, Rev. d'Intelligence Artif..

[23]  Alessio Ceroni,et al.  DISULFIND: a disulfide bonding state and cysteine connectivity prediction server , 2006, Nucleic Acids Res..

[24]  Paul Lukowicz,et al.  Analysis of Chewing Sounds for Dietary Monitoring , 2005, UbiComp.

[25]  J. Thornton,et al.  Prediction of strand pairing in antiparallel and parallel β‐sheets using information theory , 2002, Proteins.

[26]  C. Anfinsen.  Principles that govern the folding of protein chains. , 1973, Science.

[27]  P Tufféry,et al.  Predicting the disulfide bonding state of cysteines using protein descriptors , 2002, Proteins.

[28]  Arlette Kolta,et al.  Generation of the Central Masticatory Pattern and Its Modification by Sensory Feedback , 2006, Dysphagia.

[29]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[30]  Piero Fariselli,et al.  Prediction of the disulfide‐bonding state of cysteines in proteins at 88% accuracy , 2002, Protein science : a publication of the Protein Society.

[31]  J. Baerdemaeker,et al.  Principal component analysis of chewing sounds to detect differences in apple crispness , 2000 .

[32]  Alessio Ceroni,et al.  Predicting the Disulfide Bonding State of Cysteines with Combinations of Kernel Machines , 2003, J. VLSI Signal Process..

[33]  Steven M. Muskal,et al.  Prediction of the disulfide-bonding state of cysteine in proteins. , 1990, Protein engineering.

[34]  P Fariselli,et al.  Role of evolutionary information in predicting the disulfide‐bonding state of cysteine in proteins , 1999, Proteins.

[35]  K. Foster,et al.  Effect of texture of plastic and elastic model foods on the parameters of mastication. , 2006, Journal of neurophysiology.

[36]  Peter Clote,et al.  Disulfide connectivity prediction using secondary structure information and diresidue frequencies , 2005, Bioinform..

[37]  Alan M. Frieze,et al.  A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions , 1996, Algorithmica.

[38]  J. Thornton,et al.  Determinants of strand register in antiparallel β‐sheets of proteins , 1998, Protein science : a publication of the Protein Society.

[39]  J. De Baerdemaeker,et al.  Differences in chewing sounds of dry-crisp snacks by multivariate data analysis , 2003 .

[40]  J M Sturtevant,et al.  Sidechain interactions in parallel beta sheets: the energetics of cross-strand pairings. , 1999, Structure.

[41]  Piero Fariselli,et al.  Prediction of the disulfide bonding state of cysteines in proteins with hidden neural networks. , 2002, Protein engineering.

[42]  Alex Alves Freitas,et al.  A critical review of multi-objective optimization in data mining: a position paper , 2004, SKDD.

[43]  Srikanta Sen,et al.  Statistical analysis of pair-wise compatibility of spatially nearest neighbor and adjacent residues in alpha-helix and beta-strands: application to a minimal model for secondary structure prediction. , 2003, Biophysical chemistry.

[44]  A. A. Mullin,et al.  Principles of neurodynamics , 1962 .

[45]  C. Dacremont,et al.  CONTRIBUTION OF AIR-AND BONE-CONDUCTION TO THE CREATION OF SOUNDS PERCEIVED DURING SENSORY EVALUATION OF FOODS , 1991 .

[46]  Birger Drake,et al.  Food Crushing Sounds. An Introductory Studya,b , 1963 .

[47]  Wen-Bo Xu,et al.  Prediction of the disulfide-bonding state of cysteines in proteins based on dipeptide composition. , 2004, Biochemical and biophysical research communications.

[48]  Karim Allaf,et al.  Characterization of brittle food products : Application of the acoustical emission method , 1996 .

[49]  Piero Fariselli,et al.  Prediction of disulfide connectivity in proteins , 2001, Bioinform..