Self-assembly, modularity, and physical complexity

We explain why symmetric and modular structures are favored in self-assembly and give a quantitative measure of physical complexity.

Physical Review E 82, 26117 (2010)

S. Ahnert, I. Johnston, T. Fink, J. Doye, A. Louis

LQ placeholderWe explain why symmetric and modular structures are favored in self-assembly and give a quantitative measure of physical complexity.

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 structure that can be divided into building blocks. 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 favored in biological self-assembly, for example in protein complexes. Lastly, we also introduce the notions of joint, mutual and conditional complexity, which provide a useful quantitative measure of the difference between physical structures.

LQ placeholderNetwork valuation in financial systems

Network valuation in financial systems

P. Barucca, M. Bardoscia, F. Caccioli, M. D’Errico, G. Visentin, G. Caldarelli, S. Battiston

Mathematical Finance

LQ placeholderThe space of functions computed by deep layered machines

The space of functions computed by deep layered machines

A. Mozeika, B. Li, D. Saad

Sub. to Physical Review Letters

LQ placeholderReplica analysis of overfitting in generalized linear models

Replica analysis of overfitting in generalized linear models

T. Coolen, M. Sheikh, A. Mozeika, F. Aguirre-Lopez, F. Antenucci

Sub. to Journal of Physics A

LQ placeholderTaming complexity

Taming complexity

M. Reeves, S. Levin, T. Fink, A. Levina

Harvard Business Review

LQ placeholderReplica analysis of Bayesian data clustering

Replica analysis of Bayesian data clustering

A. Mozeika, T. Coolen

Journal of Physics A

LQ placeholderDegree-correlations in a bursting dynamic network model

Degree-correlations in a bursting dynamic network model

F. Vanni, P. Barucca

Journal of Economic Interaction and Coordination

123 / 123 papers