Principles of adaptive sorting revealed by in silico evolution

Accepted

Many biological networks have to filter out useful information from a vast excess of spurious interactions. In this Letter, we use computational evolution to predict design features of networks processing ligand categorization. The important problem of early immune response is considered as a case-study. Rounds of evolution with different constraints uncover elaborations of the same network motif we name ``adaptive sorting". Corresponding network substructures can be identified in current models of immune recognition. Our work draws a deep analogy between immune recognition and biochemical adaptation. \begin{description} \item[PACS numbers] 87.16.Xa, 87.18.Mp, 87.18.Tt, 05.10.-a \end{description}