Information capacity of specific interactions

Significance The past 15 years have seen a proliferation of experimental techniques aimed at engineering self-assembled structures. These bottom–up techniques rely on specific interactions between components that arise from diverse physical mechanisms such as chemical affinities and shape complementarity attraction. Comparisons of specificity across such diverse systems, each with unique physics and constraints, can be difficult. Here we describe an information theoretic measure, capacity, to quantify specificity in a range of recent experimental systems. Capacity quantifies the maximal amount of information that can be encoded and then resolved by a system of specific interactions, as a function of experimentally tunable parameters. Our framework can be applied to specific interactions of diverse origins, from colloidal experiments to protein interactions. Specific interactions are a hallmark feature of self-assembly and signal-processing systems in both synthetic and biological settings. Specificity between components may arise from a wide variety of physical and chemical mechanisms in diverse contexts, from DNA hybridization to shape-sensitive depletion interactions. Despite this diversity, all systems that rely on interaction specificity operate under the constraint that increasing the number of distinct components inevitably increases off-target binding. Here we introduce “capacity,” the maximal information encodable using specific interactions, to compare specificity across diverse experimental systems and to compute how specificity changes with physical parameters. Using this framework, we find that “shape” coding of interactions has higher capacity than chemical (“color”) coding because the strength of off-target binding is strongly sublinear in binding-site size for shapes while being linear for colors. We also find that different specificity mechanisms, such as shape and color, can be combined in a synergistic manner, giving a capacity greater than the sum of the parts.

[1]  J. Crocker,et al.  Colloidal interactions and self-assembly using DNA hybridization. , 2005, Physical review letters.

[2]  T. Mason Osmotically driven shape-dependent colloidal separations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  L. Ceseracciu,et al.  Hierarchical self-assembly of suspended branched colloidal nanocrystals into superlattice structures. , 2011, Nature materials.

[4]  D. Cholakova,et al.  Self-shaping of oil droplets via the formation of intermediate rotator phases upon cooling , 2015, Nature.

[5]  L. Segel,et al.  Shape space: an approach to the evaluation of cross-reactivity effects, stability and controllability in the immune system. , 1989, Immunology letters.

[6]  R. Bruinsma,et al.  Entropic crystal–crystal transitions of Brownian squares , 2011, Proceedings of the National Academy of Sciences.

[7]  D. Lelie,et al.  DNA-guided crystallization of colloidal nanoparticles , 2008, Nature.

[8]  T. D. Schneider,et al.  Information content of individual genetic sequences. , 1997, Journal of theoretical biology.

[9]  D. Baker,et al.  Computational Design of Self-Assembling Protein Nanomaterials with Atomic Level Accuracy , 2012, Science.

[10]  Michael T. Laub,et al.  Determinants of specificity in two-component signal transduction. , 2013, Current opinion in microbiology.

[11]  D. Gracias,et al.  Importance of surface patterns for defect mitigation in three-dimensional self-assembly. , 2010, Langmuir : the ACS journal of surfaces and colloids.

[12]  Michael T. Laub,et al.  Pervasive degeneracy and epistasis in a protein-protein interface , 2015, Science.

[13]  Natasa Zivic Coding and Cryptography , 2013 .

[14]  C. Myers Satisfiability, sequence niches and molecular codes in cellular signalling. , 2007, IET systems biology.

[15]  E. Fischer Einfluss der Configuration auf die Wirkung der Enzyme , 1894 .

[16]  Hugo J. Bellen,et al.  Control of Synaptic Connectivity by a Network of Drosophila IgSF Cell Surface Proteins , 2015, Cell.

[17]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[18]  Michael P Brenner,et al.  Size limits of self-assembled colloidal structures made using specific interactions , 2014, Proceedings of the National Academy of Sciences.

[19]  William M. Jacobs,et al.  Communication: theoretical prediction of free-energy landscapes for complex self-assembly. , 2015, The Journal of chemical physics.

[20]  Noga Alon,et al.  The Shannon Capacity of a Union , 1998, Comb..

[21]  T. Yeates,et al.  Principles for designing ordered protein assemblies. , 2012, Trends in cell biology.

[22]  T. Mason,et al.  Suppressing and enhancing depletion attractions between surfaces roughened by asperities. , 2008, Physical Review Letters.

[23]  Navin Kashyap,et al.  On the Design of Codes for DNA Computing , 2005, WCC.

[24]  J. Crocker,et al.  Reversible self-assembly and directed assembly of DNA-linked micrometer-sized colloids. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Douglas J. Ashton,et al.  Shape-sensitive crystallization in colloidal superball fluids , 2015, Proceedings of the National Academy of Sciences.

[26]  Ravi S Kane,et al.  Thermodynamics of multivalent interactions: influence of the linker. , 2010, Langmuir : the ACS journal of surfaces and colloids.

[27]  T. Mason,et al.  Directing colloidal self-assembly through roughness-controlled depletion attractions. , 2007, Physical review letters.

[28]  P. Schultz,et al.  Organization of 'nanocrystal molecules' using DNA , 1996, Nature.

[29]  M. Sahani,et al.  Algorithmic Self-Assembly of DNA , 2006 .

[30]  Seung-Man Yang,et al.  Synthesis and assembly of structured colloidal particles , 2008 .

[31]  Thomas G. Mason,et al.  Colloidal Alphabet Soup: Monodisperse Dispersions of Shape-Designed LithoParticles , 2007 .

[32]  Tsvi Tlusty,et al.  Molecular recognition as an information channel: The role of conformational changes , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[33]  N. Seeman,et al.  Polygamous particles , 2012, Proceedings of the National Academy of Sciences.

[34]  Uri Alon,et al.  Coding limits on the number of transcription factors , 2006, BMC Genomics.

[35]  Margaret E. Johnson,et al.  Nonspecific binding limits the number of proteins in a cell and shapes their interaction networks , 2010, Proceedings of the National Academy of Sciences.

[36]  Øyvind Ytrehus Coding and Cryptography , 2006, Lecture Notes in Computer Science.

[37]  J. Storhoff,et al.  A DNA-based method for rationally assembling nanoparticles into macroscopic materials , 1996, Nature.

[38]  Tien,et al.  Forming electrical networks in three dimensions by self-assembly , 2000, Science.

[39]  Lester O. Hedges,et al.  Growth of equilibrium structures built from a large number of distinct component types. , 2014, Soft Matter.

[40]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[41]  G. Oster,et al.  Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self-non-self discrimination. , 1979, Journal of theoretical biology.

[42]  Jun Chen,et al.  Morphologically controlled synthesis of colloidal upconversion nanophosphors and their shape-directed self-assembly , 2010, Proceedings of the National Academy of Sciences.

[43]  Matt A. King,et al.  Three-Dimensional Structures Self-Assembled from DNA Bricks , 2012 .

[44]  S. Sacanna,et al.  Lock and key colloids , 2009, Nature.

[45]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[46]  Arvind Murugan,et al.  Undesired usage and the robust self-assembly of heterogeneous structures , 2015, Nature Communications.