An Information-Theoretic Characterization of the Optimal Gradient Sensing Response of Cells

Abstract
Many cellular systems rely on the ability to interpret spatial heterogeneities in chemoattractant concentration to direct cell migration. The accuracy of this process is limited by stochastic fluctuations in the concentration of the external signal and in the internal signaling components. Here we use information theory to determine the optimal scheme to detect the location of an external chemoattractant source in the presence of noise. We compute the minimum amount of mutual information needed between the chemoattractant gradient and the internal signal to achieve a prespecified chemotactic accuracy. We show that more accurate chemotaxis requires greater mutual information. We also demonstrate that a priori information can improve chemotaxis efficiency. We compare the optimal signaling schemes with existing experimental measurements and models of eukaryotic gradient sensing. Remarkably, there is good quantitative agreement between the optimal response when no a priori assumption is made about the location of the existing source, and the observed experimental response of unpolarized Dictyostelium discoideum cells. In contrast, the measured response of polarized D. discoideum cells matches closely the optimal scheme, assuming prior knowledge of the external gradient—for example, through prolonged chemotaxis in a given direction. Our results demonstrate that different observed classes of responses in cells (polarized and unpolarized) are optimal under varying information assumptions. For many cell types, the direction of migration is determined in response to spatial differences in the concentration of chemoattractant, a process known as chemotaxis. Precise chemotaxis—that is, motility with low directional distortion—requires that cells make accurate decisions based on the stochastic fluctuations inherent in cell-surface receptor occupancy. Here, we use rate distortion theory, a branch of information theory, to determine chemotaxis strategies for cells based on this imperfect information about their environment. In engineering, rate distortion theory provides the information processing capabilities required to achieve a desired accuracy. We demonstrate that more accurate chemotaxis requires greater information. We also show that a priori information can improve chemotaxis efficiency. We compare the optimal signaling schemes to existing experimental measurements and models of eukaryotic gradient sensing and demonstrate that different observed types of cellular responses (polarized and unpolarized) are optimal under varying information assumptions. Our results also highlight the constraints that noise places on the performance of cellular systems.