Processing and classification of chemical data inspired by insect olfaction

The chemical sense of insects has evolved to encode and classify odorants. Thus, the neural circuits in their olfactory system are likely to implement an efficient method for coding, processing, and classifying chemical information. Here, we describe a computational method to process molecular representations and classify molecules. The three-step approach mimics neurocomputational principles observed in olfactory systems. In the first step, the original stimulus space is sampled by “virtual receptors,” which are chemotopically arranged by a self-organizing map. In the second step, the signals from the virtual receptors are decorrelated via correlation-based lateral inhibition. Finally, in the third step, olfactory scent perception is modeled by a machine learning classifier. We found that signal decorrelation during the second stage significantly increases the accuracy of odorant classification. Moreover, our results suggest that the proposed signal transform is capable of dimensionality reduction and is more robust against overdetermined representations than principal component scores. Our olfaction-inspired method was successfully applied to predicting bioactivities of pharmaceutically active compounds with high accuracy. It represents a way to efficiently connect chemical structure with biological activity space.

[1]  Gisbert Schneider,et al.  Predicting olfactory receptor neuron responses from odorant structure , 2007, Chemistry Central journal.

[2]  Michael Schmuker,et al.  SOMMER: self-organising maps for education and research , 2006, Journal of molecular modeling.

[3]  T. Bonhoeffer,et al.  Tuning and Topography in an Odor Map on the Rat Olfactory Bulb , 2001, The Journal of Neuroscience.

[4]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[5]  Gisbert Schneider,et al.  Collection of bioactive reference compounds for focused library design , 2003 .

[6]  P. Mombaerts Seven-transmembrane proteins as odorant and chemosensory receptors. , 1999, Science.

[7]  Gisbert Schneider,et al.  Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training , 2006, BMC Bioinformatics.

[8]  Leslie B. Vosshall,et al.  Genetic and Functional Subdivision of the Drosophila Antennal Lobe , 2005, Current Biology.

[9]  Geoffrey Schoenbaum,et al.  Associative encoding in anterior piriform cortex versus orbitofrontal cortex during odor discrimination and reversal learning. , 2006, Cerebral cortex.

[10]  Andreas Keller,et al.  Decoding olfaction in Drosophila , 2003, Current Opinion in Neurobiology.

[11]  T. Kohonen Self-organized formation of topographically correct feature maps , 1982 .

[12]  A. Chess,et al.  Identification of candidate Drosophila olfactory receptors from genomic DNA sequence. , 1999, Genomics.

[13]  Naoshige Uchida,et al.  Odor maps in the mammalian olfactory bulb: domain organization and odorant structural features , 2000, Nature Neuroscience.

[14]  C Giovanni Galizia,et al.  Computational modeling suggests that response properties rather than spatial position determine connectivity between olfactory glomeruli. , 2005, Journal of neurophysiology.

[15]  Peter Mombaerts,et al.  Odorant receptor gene choice in olfactory sensory neurons: the one receptor–one neuron hypothesis revisited , 2004, Current Opinion in Neurobiology.

[16]  S. Firestein How the olfactory system makes sense of scents , 2001, Nature.

[17]  Linda B. Buck,et al.  Genetic tracing reveals a stereotyped sensory map in the olfactory cortex , 2001, Nature.

[18]  S. Korsching Olfactory maps and odor images , 2002, Current Opinion in Neurobiology.

[19]  John R. Carlson,et al.  Coding of Odors by a Receptor Repertoire , 2006, Cell.

[20]  Ramón Huerta,et al.  Learning Classification in the Olfactory System of Insects , 2004, Neural Computation.

[21]  Barry J. Dickson,et al.  Molecular, Anatomical, and Functional Organization of the Drosophila Olfactory System , 2005, Current Biology.

[22]  Richard Axel,et al.  Spatial Representation of the Glomerular Map in the Drosophila Protocerebrum , 2002, Cell.

[23]  G. Shepherd,et al.  Mechanisms of olfactory discrimination: converging evidence for common principles across phyla. , 1997, Annual review of neuroscience.

[24]  J. Aires-de-Sousa,et al.  Genome-scale classification of metabolic reactions: a chemoinformatics approach. , 2006, Angewandte Chemie.

[25]  Martin Ebeling,et al.  An Automated System for the Analysis of G Protein-Coupled Receptor Transmembrane Binding Pockets: Alignment, Receptor-Based Pharmacophores, and Their Application , 2005, J. Chem. Inf. Model..

[26]  Johannes Panten,et al.  Flavors and Fragrances , 2003 .

[27]  Stuart Firestein,et al.  A pharmacological profile of the aldehyde receptor repertoire in rat olfactory epithelium , 2004, The Journal of physiology.

[28]  R. Friedrich,et al.  Combinatorial and Chemotopic Odorant Coding in the Zebrafish Olfactory Bulb Visualized by Optical Imaging , 1997, Neuron.

[29]  Ramón Huerta,et al.  Self-organization in the olfactory system: one shot odor recognition in insects , 2005, Biological Cybernetics.

[30]  Pierre Acklin,et al.  Similarity Metrics for Ligands Reflecting the Similarity of the Target Proteins , 2003, J. Chem. Inf. Comput. Sci..

[31]  T. Halgren MMFF VI. MMFF94s option for energy minimization studies , 1999, J. Comput. Chem..

[32]  Kei M. Igarashi,et al.  Maps of odorant molecular features in the Mammalian olfactory bulb. , 2006, Physiological reviews.

[33]  John R. Carlson,et al.  A Novel Family of Divergent Seven-Transmembrane Proteins Candidate Odorant Receptors in Drosophila , 1999, Neuron.

[34]  Michael J. Keiser,et al.  Relating protein pharmacology by ligand chemistry , 2007, Nature Biotechnology.

[35]  John R. Carlson,et al.  Odor Coding in the Drosophila Antenna , 2001, Neuron.

[36]  Richard Axel,et al.  Interchromosomal Interactions and Olfactory Receptor Choice , 2006, Cell.

[37]  M. Heisenberg What do the mushroom bodies do for the insect brain? an introduction. , 1998, Learning & memory.

[38]  E Mjolsness,et al.  Machine learning for science: state of the art and future prospects. , 2001, Science.

[39]  Ian Witten,et al.  Data Mining , 2000 .

[40]  Klaus Willecke,et al.  Identification of Specific Ligands for Orphan Olfactory Receptors , 2005, Journal of Biological Chemistry.

[41]  L. Luo,et al.  Representation of the Glomerular Olfactory Map in the Drosophila Brain , 2002, Cell.

[42]  Bill S Hansson,et al.  Novel natural ligands for Drosophila olfactory receptor neurones , 2003, Journal of Experimental Biology.

[43]  John R. Carlson,et al.  Coexpression of Two Functional Odor Receptors in One Neuron , 2005, Neuron.

[44]  Thomas A Cleland,et al.  Computation in the olfactory system. , 2005, Chemical senses.

[45]  R. Axel,et al.  A novel multigene family may encode odorant receptors: A molecular basis for odor recognition , 1991, Cell.

[46]  R. Araneda,et al.  The molecular receptive range of an odorant receptor , 2000, Nature Neuroscience.

[47]  I. Simon,et al.  Allelic inactivation regulates olfactory receptor gene expression , 1994, Cell.

[48]  Gilles Laurent,et al.  Olfactory network dynamics and the coding of multidimensional signals , 2002, Nature Reviews Neuroscience.

[49]  Michael Leon,et al.  Effects of functional group position on spatial representations of aliphatic odorants in the rat olfactory bulb , 2005, The Journal of comparative neurology.

[50]  S. Korsching,et al.  Odor maps in the brain: Spatial aspects of odor representation in sensory surface and olfactory bulb , 2001, Cellular and Molecular Life Sciences CMLS.