Self-assembly, modularity and physical complexity

Abstract

We present a quantitative measure of physical complexity, based on the amount of information required to build a given physical structure through self-assembly. Our procedure can be adapted to any given geometry, and thus to any given type of physical system. We illustrate our approach using self-assembling polyominoes, and demonstrate the breadth of its potential applications by quantifying the physical complexity of molecules and protein complexes. This measure is particularly well suited for the detection of symmetry and modularity in the underlying structure, and allows for a quantitative definition of structural modularity. Furthermore we use our approach to show that symmetric and modular structures are favoured in biological self-assembly, for example of protein complexes. Lastly, we also introduce the notions of joint, mutual and conditional complexity, which provide a useful distance measure between physical structures.

9 pages, submitted for publication

References in corpus (2)

• Information theory in molecular biology
• The self-assembly and evolution of homomeric protein complexes

Cited by in corpus (19)

• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Integrated information increases with fitness in the evolution of animats
• The arrival of the frequent: how bias in genotype-phenotype maps can steer populations to local optima
• Genetic correlations greatly increase mutational robustness and can both reduce and enhance evolvability
• Evolutionary Dynamics in a Simple Model of Self-Assembly
• Designing the self-assembly of arbitrary shapes using minimal complexity building blocks
• Revealing and exploiting hierarchical material structure through complex atomic networks
• Information content of colored motifs in complex networks
• Design Strategies for Self-Assembly of Discrete Targets
• Enumerating secondary structures and structural moieties for circular RNAs
• An Information-Theoretic Formalism for Multiscale Structure in Complex Systems
• Accessing Semi-Addressable Self Assembly with Efficient Structure Enumeration
• Non-deterministic self-assembly of two tile types on a lattice
• The determinism and boundedness of self-assembling structures
• Non-deterministic self-assembly with asymmetric interactions
• Polyomino Models of Surface Supramolecular Assembly: Design Constraints and Structural Selectivity
• A tractable genotype-phenotype map for the self-assembly of protein quaternary structure
• Regular neutral networks outperform robust ones by reaching their top growth rate more quickly
• Turing Patterns with Turing Machines: Emergence and Low-level Structure Formation