Showing 1–10 of 10 results for author: Fink, T M A

Number of attractors in the critical Kauffman model is exponential

Authors: T. M. A. Fink, F. C. Sheldon

Abstract: The Kauffman model is the archetypal model of genetic computation. It highlights the importance of criticality, at which many biological systems seem poised. In a series of advances, researchers have honed in on how the number of attractors in the critical regime grows with network size. But a definitive answer has proved elusive. We prove that, for the critical Kauffman model with connectivity on… ▽ More The Kauffman model is the archetypal model of genetic computation. It highlights the importance of criticality, at which many biological systems seem poised. In a series of advances, researchers have honed in on how the number of attractors in the critical regime grows with network size. But a definitive answer has proved elusive. We prove that, for the critical Kauffman model with connectivity one, the number of attractors grows at least, and at most, as $(2/\!\sqrt{e})^N$. This is the first proof that the number of attractors in a critical Kauffman model grows exponentially. △ Less

Submitted 2 June, 2023; originally announced June 2023.

Comments: 5 pages, 3 figures

Insights from number theory into the critical Kauffman model with connectivity one

Authors: F. C. Sheldon, T. M. A. Fink

Abstract: The Kauffman model of genetic computation highlights the importance of criticality at the border of order and chaos. The model with connectivity one is of special interest because it is exactly solvable. But our understanding of its behavior is incomplete, and much of what we do know relies on heuristic arguments. Here, we show that the key quantities in the model are intimately related to aspects… ▽ More The Kauffman model of genetic computation highlights the importance of criticality at the border of order and chaos. The model with connectivity one is of special interest because it is exactly solvable. But our understanding of its behavior is incomplete, and much of what we do know relies on heuristic arguments. Here, we show that the key quantities in the model are intimately related to aspects of number theory. Using these links, we derive improved bounds for the number of attractors as well as the mean attractor length, which is harder to compute. Our work suggests that number theory is the natural language for deducing many properties of the critical Kauffman model with connectivity one, and opens the door to further insight into this deceptively simple model. △ Less

Submitted 24 April, 2024; v1 submitted 3 March, 2023; originally announced March 2023.

Comments: 15 pages, 3 figures

Exact dynamics of the critical Kauffman model with connectivity one

Authors: T. M. A. Fink

Abstract: The critical Kauffman model with connectivity one is the simplest class of critical Boolean networks. Nevertheless, it exhibits intricate behavior at the boundary of order and chaos. We introduce a formalism for expressing the dynamics of multiple loops as a product of the dynamics of individual loops. Using it, we prove that the number of attractors scales as $2^m$, where $m$ is the number of nod… ▽ More The critical Kauffman model with connectivity one is the simplest class of critical Boolean networks. Nevertheless, it exhibits intricate behavior at the boundary of order and chaos. We introduce a formalism for expressing the dynamics of multiple loops as a product of the dynamics of individual loops. Using it, we prove that the number of attractors scales as $2^m$, where $m$ is the number of nodes in loops - as fast as possible, and much faster than previously believed. △ Less

Submitted 31 March, 2023; v1 submitted 10 February, 2023; originally announced February 2023.

Regulatory motifs: structural and functional building blocks of genetic computation

Authors: Thomas M. A. Fink

Abstract: Developing and maintaining life requires a lot of computation. This is done by gene regulatory networks. But we have little understanding of how this computation is organized. I show that there is a direct correspondence between the structural and functional building blocks of regulatory networks, which I call regulatory motifs. I derive a simple bound on the range of function that these motifs ca… ▽ More Developing and maintaining life requires a lot of computation. This is done by gene regulatory networks. But we have little understanding of how this computation is organized. I show that there is a direct correspondence between the structural and functional building blocks of regulatory networks, which I call regulatory motifs. I derive a simple bound on the range of function that these motifs can perform, in terms of the local network structure. I prove that this range is a small fraction of all possible functions, which severely constrains global network behavior. Part of this restriction is due to redundancy in the function that regulatory motifs can achieve - there are many ways to perform the same task. Regulatory motifs help us understanding how genetic computation is organized and what it can achieve. △ Less

Submitted 31 August, 2022; originally announced August 2022.

Biological logics are restricted

Authors: Thomas M. A. Fink, Ryan Hannam

Abstract: Networks of gene regulation govern morphogenesis, determine cell identity and regulate cell function. But we have little understanding, at the local level, of which logics are biologically preferred or even permitted. To solve this puzzle, we studied the consequences of a fundamental aspect of gene regulatory networks: genes and transcription factors talk to each other but not themselves. Remarkab… ▽ More Networks of gene regulation govern morphogenesis, determine cell identity and regulate cell function. But we have little understanding, at the local level, of which logics are biologically preferred or even permitted. To solve this puzzle, we studied the consequences of a fundamental aspect of gene regulatory networks: genes and transcription factors talk to each other but not themselves. Remarkably, this bipartite structure severely restricts the number of logical dependencies that a gene can have on other genes. We developed a theory for the number of permitted logics for different regulatory building blocks of genes and transcription factors. We tested our predictions against a simulation of the 19 simplest building blocks, and found complete agreement. The restricted range of biological logics is a key insight into how information is processed at the genetic level. It constraints global network function and makes it easier to reverse engineer regulatory networks from observed behavior. △ Less

Submitted 31 August, 2022; v1 submitted 26 September, 2021; originally announced September 2021.

Comments: 6 pages

Regular neutral networks outperform robust ones by reaching their top growth rate more quickly

Authors: J. R. Blundell, A. Gallagher, T. M. A Fink

Abstract: We study the relative importance of "top-speed" (long-term growth rate) and "acceleration" (how quickly the long-term growth rate can be reached) in the evolutionary race to increase population size. We observe that fitness alone does not capture growth rate: robustness, a property of neutral network shape, combines with fitness to include the effect of deleterious mutations, giving growth rate. S… ▽ More We study the relative importance of "top-speed" (long-term growth rate) and "acceleration" (how quickly the long-term growth rate can be reached) in the evolutionary race to increase population size. We observe that fitness alone does not capture growth rate: robustness, a property of neutral network shape, combines with fitness to include the effect of deleterious mutations, giving growth rate. Similarly, we show that growth rate alone does not capture population size: regularity, a different property of neutral network shape, combines with growth rate to include the effect of higher depletion rates early on, giving size. Whereas robustness is a function of the principal eigenvalue of the neutral network adjacency matrix, regularity is a function of the principal eigenvector. We show that robustness is not correlated with regularity, and observe in silico the selection for regularity by evolving RNA ribozymes. Despite having smaller growth rates, the more regular ribozymes have the biggest populations. △ Less

Submitted 31 January, 2012; originally announced February 2012.

Self-assembly, modularity and physical complexity

Authors: S. E. Ahnert, I. G. Johnston, T. M. A. Fink, J. P. K. Doye, A. A. Louis

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… ▽ More 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. △ Less

Submitted 12 January, 2010; v1 submitted 17 December, 2009; originally announced December 2009.

Comments: 9 pages, submitted for publication

Journal ref: Physical Review E 82, 026117 (2010)

Applying weighted network measures to microarray distance matrices

Authors: S. E. Ahnert, D. Garlaschelli, T. M. A. Fink, G. Caldarelli

Abstract: In recent work we presented a new approach to the analysis of weighted networks, by providing a straightforward generalization of any network measure defined on unweighted networks. This approach is based on the translation of a weighted network into an ensemble of edges, and is particularly suited to the analysis of fully connected weighted networks. Here we apply our method to several such net… ▽ More In recent work we presented a new approach to the analysis of weighted networks, by providing a straightforward generalization of any network measure defined on unweighted networks. This approach is based on the translation of a weighted network into an ensemble of edges, and is particularly suited to the analysis of fully connected weighted networks. Here we apply our method to several such networks including distance matrices, and show that the clustering coefficient, constructed by using the ensemble approach, provides meaningful insights into the systems studied. In the particular case of two data sets from microarray experiments the clustering coefficient identifies a number of biologically significant genes, outperforming existing identification approaches. △ Less

Submitted 10 March, 2008; originally announced March 2008.

Comments: Accepted for publication in J. Phys. A

Journal ref: J. Phys. A: Math. Theor. 41, 224011 (2008)

Kinetic Capacity of a Protein

Authors: Robin C Ball, Thomas M A Fink

Abstract: The ability of a protein to recognise multiple independent target conformations was demonstrated in [1]. Here we consider the recognition of correlated configurations, which we apply to funnel design for a single conformation. The maximum basin of attraction, as parametrised in our model, depends on the number of amino acid species as ln A, independent of protein length. We argue that the extent… ▽ More The ability of a protein to recognise multiple independent target conformations was demonstrated in [1]. Here we consider the recognition of correlated configurations, which we apply to funnel design for a single conformation. The maximum basin of attraction, as parametrised in our model, depends on the number of amino acid species as ln A, independent of protein length. We argue that the extent to which the protein energy landscape can be manipulated is fixed, effecting a trade-off between well breadth, well depth and well number. This clarifies the scope and limits of protein and heteropolymer function. △ Less

Submitted 31 August, 2000; originally announced August 2000.

Comments: 5 pages, 2 figures

Thermodynamic Capacity of a Protein

Authors: Thomas M A Fink, Robin C Ball

Abstract: We show that a protein can be trained to recognise multiple conformations, analogous to an associative memory, and provide capacity calculations based on energy fluctuations and information theory. Unlike the linear capacity of a Hopfield network, the number of conformations which can be remembered by a protein sequence depends on the size of the amino acid alphabet as ln A, independent of prote… ▽ More We show that a protein can be trained to recognise multiple conformations, analogous to an associative memory, and provide capacity calculations based on energy fluctuations and information theory. Unlike the linear capacity of a Hopfield network, the number of conformations which can be remembered by a protein sequence depends on the size of the amino acid alphabet as ln A, independent of protein length. This admits the possibility of certain proteins, such as prions, evolving to fold to independent stable conformations, as well as novel possibilities for protein and heteropolymer design. △ Less

Submitted 31 August, 2000; originally announced August 2000.

Comments: 5 pages, 2 figures