Roberto Serra’s research while affiliated with University of Amsterdam and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (204)


The Properties of Pseudo-Attractors in Random Boolean Networks
  • Chapter

March 2024

·

8 Reads

Communications in Computer and Information Science

·

Matteo Balugani

·

Roberto Serra

Random Boolean Networks are dissipative dynamical models of gene regulatory networks, which are older than fifty years but still raise considerable interest. In this paper we will rely on two key concepts which had been introduced in previous works, namely those of pseudo-attractors (which are obtained by projecting true dynamical attractors onto constant vectors) and of the “common sea” (de-fined as the set of nodes which take the same value in every pseudo-attractor of a given network realization). In particular, we will study the dependence of the number of pseudo-attractors and of the relative size of the common sea upon the values of some key parameters, like the average number of connections per node and the so-called bias of the set of Boolean functions, paying particular attention to dynamically critical networks. We will also comment on the relationship of these models with measured gene expression values in single-cell observations.


Figure 7. (a) Final concentration of X across generations, for the pure "large protocells only" and the pure "small protocells only" lineages (in the insert a magnification in linear scale). (b) Final concentration of X across generations of the two pure lineages, and of a lineage in which at each duplication only one randomly chosen protocell was followed. It can be noted that the concentration of protocells belonging to this "mixed" lineage, as the generations vary, varies between the extremes constituted by the concentrations of the "pure" lineage.
Models of Protocells Undergoing Asymmetrical Division
  • Article
  • Full-text available

March 2024

·

18 Reads

Entropy

The conditions that allow for the sustained growth of a protocell population are investigated in the case of asymmetrical division. The results are compared to those of previous studies concerning models of symmetrical division, where synchronization (between duplication of the genetic material and fission of the lipid container) was found under a variety of different assumptions about the kinetic equations and about the place where molecular replication takes place. Such synchronization allows a sustained proliferation of the protocell population. In the asymmetrical case, there can be no true synchronization, since the time to duplication may depend upon the initial size, but we introduce a notion of homogeneous growth that actually allows for the sustained reproduction of a population of protocells. We first analyze Surface Reaction Models, defined in the text, and we show that in many cases they undergo homogeneous growth under the same kinetic laws that lead to synchronization in the symmetrical case. This is the case also for Internal Reaction Models (IRMs), which, however, require a deeper understanding of what homogeneous growth actually means, as discussed below.

Download

Figure 1. Final concentration of X (a) and duplication times (b) at the 75th generation (15,000 duplications in a population of 200 individuals, asymmetrical division, ω=0.4). The X axis reports the X concentration values of the initial generation. In this figure, α=0.05, η=0.002, θ=2.70E-16
Figure 2. Duplication times Tduplication and replicator concentration at duplication time [Xfin] of a stable population, as ν varies.
Figure 3. Duplication times Tduplication (of a stable population -here is the 75th generation) as asymmetry varies: the duplication times of "born small" and "born large" protocells are shown. Values on the xaxis show the fraction of lipids inherited by the smaller protocell.
Figure 6. Number of "small" protocells as asymmetry varies: population of 200 protocells, 75th generation. The fraction of lipids inherited by the smaller descendant (i.e. ω) is shown on the x-axis.
Figure 7. (a) Final concentration of X across generations, for the pure "large protocells only" and the pure "small protocells only" lineages (in the insert a magnification in linear scale). (b) Final concentration of X across generations of the two pure lineages, and of a lineage in which at each duplication only one randomly chosen protocell was followed. It can be noted that the concentration of protocells belonging to this "mixed" lineage, as the generations vary, varies between the extremes constituted by the concentrations of the "pure" lineage.
Models of Protocells Undergoing Asymmetrical Division

February 2024

·

21 Reads

The conditions which allow sustained growth of a protocell population are investigated in the case of asymmetrical division. The results are compared to those of previous studies concerning models of symmetrical division, where synchronization (between duplication of the genetic material and fission of the lipid container) was found under a variety of different assumptions about the kinetic equations and about the place where molecular replication takes place. Such synchronization allows a sustained proliferation of the protocell population. In the asymmetrical case there can be no true synchronization, since the time to duplication may depend upon the initial size, but we introduce a notion of homogeneous growth which actually allows sustained reproduction of a population of protocells. We first analyze Surface Reaction Models, defined in the text, and we show that in many cases they undergo homogeneous growth under the same kinetic laws which lead to synchronization in the symmetrical case. This is the case also for Internal Reaction Models (IRMs), which however require a deeper understanding of what homogeneous growth actually means, as discussed below.


Modelling Wet-Dry Cycles in the Binary Polymer Model

April 2023

·

9 Reads

Communications in Computer and Information Science

A key question concerning the origin of life is whether polymers, such as nucleic acids and proteins, can spontaneously form in prebiotic conditions. Several studies have shown that, by alternating (i) a phase in which a system is in a water-rich condition and (ii) one in which there is a relatively small amount of water, it is possible to achieve polymerization. It can be argued that such “wet-dry” cycles might have actually taken place in the primordial Earth, for example in volcanic lakes. In this paper, using a version of the binary polymer model without catalysis, we have simulated wet and dry cycles to determine the effectiveness of polymerization under these conditions. By observing the behavior of some key variables (e.g., the number of different chemical species which appeared at least once and the maximum length of the species currently present in the system) it is possible to see that the alternation of wet and dry conditions can indeed allow a wider exploration of different chemical species when compared to constant conditions.KeywordsProtocellsOrigin of lifeGillespie algorithmSemipermeable membrane


On the Growth of Chemical Diversity

April 2023

·

15 Reads

·

1 Citation

Communications in Computer and Information Science

In complex systems that host evolutionary processes, in which entirely new entities may enter the scene, some variables can sometimes show a “hockey-stick” behavior, that is a long period of slow growth followed by an “explosive” increase. The TAP equation was proposed with the aim of describing the growth of the number of different types of entities in systems where new entities (e.g., artifacts) can be created, supposing that they derive from transformations of pre-existing ones. It shows a very interesting divergence in finite times, different from the usual exponential growth where divergence takes place in the infinite time limit. The TAP equation does not deal with the growth of the number of actual types, but rather with the number of the possible ones (the members of the so-called set of Adjacent Possible), and it can therefore overestimate the actual rate of growth. In this paper, we introduce a model (called BPSM, focused on systems that may be relevant for the origin of life) that takes into account the difference between the Adjacent Possible and the set of types that are actually created. Using simulations, it has been observed that the growth of the number of chemical species in the system resembles that of the corresponding TAP equation. Since in this case only combinations of at most two entities can be considered at each time, the TAP equation can be analytically integrated. Its behavior can be then compared to the (necessarily finite) behavior of model simulations; their behaviors turn out to be quite similar, and proper tests are introduced, which show that they differ from the familiar exponential growth. Therefore, the BPSM model provides a description of the rapid increase of diversity which resembles TAP, while based upon the growth of the actual entities rather than on the Adjacent Possible.KeywordsInnovationBinary polymer modelOrigin of lifeAdjacent possibleTAP equation


Dynamical Criticality in Growing Networks

January 2023

·

21 Reads

·

1 Citation

Communications in Computer and Information Science

The principle of dynamical criticality is a very important hypotheses in biology, and it therefore deserves a thorough investigation. Testing the principle in real biological cases can be far from trivial: therefore, in this work we make use of the Random Boolean Network framework, which has been extensively used to model genetic regulatory networks, and which has since become one of the most used models in the field of complex systems. We subject several RBN ensembles to evolutionary changes: the key research questions are whether initially critical networks will grow faster than ordered or chaotic ones, and whether evolution can influence the dynamic regime, and in which direction. The results obtained so far indicate that critical systems perform well in the analyzed tasks. In the case of two connections per node, the best performances are those of critical systems, while increasing the value of the connectivity there seems to be a slight shift towards more disordered regimes (albeit still close to the critical one).KeywordsRBNEvolutionCritical dynamic regime


Figure 2. Number of existing string types in model BSSM and in the BTAP Equation (7). The values of the parameters α1 and α2, which best fit the simulation results are, respectively, 0.1 and 0.909. The corresponding divergence point of Equation (8) is also shown.
Figure 3. (a) The transformation of BSSM using Equation (10) does not show saturation, while an exponential growth of the number of types (with the same parameters of BSSM-in this case, α1 = 0.001, α2 = 0.9096, and P = 1) shows the typical behavior of a logistic function. (b) A magnification of the final part of (a), which shows that the transformation of BSSM does not show any kind of saturation in the time duration of the simulation.
Figure 4. Number of existing string types in model BSSM2, interpolated by using the BTAP equation; the divergence point of Equation (7) is also shown. (a) Case in which the coefficients of cleavages and condensations have the same value (Con1Cl1-interpolation with the TAP equation gives α1 = 0.00108 and α2 = 1.408); (b) case in which the coefficients of the condensations is one hundredth of the coefficients of the cleavages (Con001Cl1-interpolation with the TAP equation gives α1 = 0.297 and α2 = 0.0585).
Super-Exponential Growth in Models of a Binary String World

January 2023

·

40 Reads

·

1 Citation

Entropy

The Theory of the Adjacent Possible (TAP) equation has been proposed as an appropriate description of super-exponential growth phenomena, where a phase of slow growth is followed by a rapid increase, leading to a “hockey stick” curve. This equation, initially conceived to describe the growth in time of the number of new types of artifacts, has also been applied to several natural phenomena. A possible drawback is that it may overestimate the number of new artifact types, since it does not take into account the fact that interactions, among existing types, may produce types which have already been previously discovered. We introduce here a Binary String World (BSW) where new string types can be generated by interactions among (at most two) already existing types. We introduce a continuous limit of the TAP equation for the BSW; we solve it analytically and show that it leads to divergence in finite time. We also introduce a criterion to distinguish this type of behavior from the familiar exponential growth, which diverges only as t ® µ. In the BSW, it is possible to directly model the generation of new types, and to check whether the newborns are actually novel types, thus discarding the rediscoveries of already existing types. We show that the type of growth is still TAP-like, rather than exponential, although of course in simulations one never can observes true divergence. We also show that this property is robust with respect to some changes in the model, as long as it deals with types (and not with individuals).


Attractor-Specific and Common Expression Values in Random Boolean Network Models (with a Preliminary Look at Single-Cell Data)

February 2022

·

62 Reads

·

2 Citations

Entropy

Random Boolean Networks (RBNs for short) are strongly simplified models of gene regulatory networks (GRNs), which have also been widely studied as abstract models of complex systems and have been used to simulate different phenomena. We define the “common sea” (CS) as the set of nodes that take the same value in all the attractors of a given network realization, and the “specific part” (SP) as the set of all the other nodes, and we study their properties in different ensembles, generated with different parameter values. Both the CS and of the SP can be composed of one or more weakly connected components, which are emergent intermediate-level structures. We show that the study of these sets provides very important information about the behavior of the model. The distribution of distances between attractors is also examined. Moreover, we show how the notion of a “common sea” of genes can be used to analyze data from single-cell experiments.



On Randomness and Origin of Life

July 2021

·

16 Reads

It is argued that, in order to understand how life might have been originated under abiotic conditions, it is necessary to describe the appearance of both primitive cells and self-replicating sets of molecules. It is observed that, under quite general assumptions, the fluctuations in the internal composition of small protocells may be an important factor, which allows self-replication to take place by limiting the number of different types of molecular species and of reactions. The notion of a shadow biosphere is also briefly discussed.


Citations (68)


... One of the directions explored by complex systems scientists is to embed the N variables onto a low-dimensional manifold, using information contained in their time series X i=1,...,N (t) [4,5]. Recently, D'Addese et al. [6] and Villani et al. [7] used informationtheoretic methods to identify the relevant sets of variables in random Boolean networks, gene-regulatory networks, MAPK signaling pathways in eukaryotes, and other systems, and the manifold they evolve on. Others have turned instead to topological data analysis (TDA) and persistent homology to achieve the same goal [8,9]. ...

Reference:

Laplacian Spectra of Persistent Structures in Taiwan, Singapore, and US Stock Markets
A Fast and Effective Method to Identify Relevant Sets of Variables in Complex Systems

Mathematics

... This final step is encoded as a satisfiability (SAT) problem. For more information see [42,44,45]. One limitation of SCNS is its computational complexity. ...

Attractor-Specific and Common Expression Values in Random Boolean Network Models (with a Preliminary Look at Single-Cell Data)

Entropy

... The present work is mainly based on the Relevance Index (RI) metrics [8,9,12,[15][16][17]: a set of information-theoretical metrics 1 for the analysis of complex systems that can be used to detect the principal interacting structures (Relevant Sets, or RSs in the following) within them, starting from the observation of the status of system variables over time (or from observations not necessarily exhibiting a temporal order) [16,[18][19][20]. The method can be applied by using different indices: in this paper we use zI index, as described below. ...

Asymptotic Information-Theoretic Detection of Dynamical Organization in Complex Systems

Entropy

·

·

Luca La Rocca

·

[...]

·

... Note that the method can be applied to numerous other situations. Limiting ourselves to applications most connected to biological systems, it has already been used for the analysis of autocatalytic organizations, metabolic pathways, genetic network models, [13,15,53] while analyses of cancer progression from individual patient mutation data (first results are available in [20]) and reconstructions of dynamic organizations from single cell data are underway. ...

Exploring the Dynamic Organization of Random and Evolved Boolean Networks

Algorithms

... Previous studies have indeed shown the possibility of achieving Boolean Networks (BNs) with some desired characteristics by means of evolutionary techniques [17][18][19]. Some of these studies explicitly deal with the relationship between evolution and dynamical regime in the RBN [20], sometimes also forcing the presence of particular dynamical regimes [21,22]. ...

Selecting for Positive Responses to Knock Outs in Boolean Networks
  • Citing Chapter
  • July 2020

Communications in Computer and Information Science

... perturbations at a broader scale, although with unpredictability at a finer scale (34). This has led to suggestions that gene regulatory network evolve towards a state at the "edge of chaos" to confer robustness against environmental perturbations (35,36). Most interestingly, while the whole gene regulatory network could show stability, there could be sub-motives that show chaotic behavior (37). ...

Evolving Always-Critical Networks

Life

... A particularly important modification concerns the removal of the hypothesis of instantaneously buffered precursors, in favor of that of a finite transmembrane diffusion rate. This had already been done in our previous work with symmetrical division, where it seems that synchronization is easier to achieve when such approximation is removed: we have studied models with finite diffusion rates [21,40], showing that they achieve synchronization even in cases that did not do so with an infinite diffusion rate (like e.g., quadratic equations for self-replicators). In future works, we will analyze the case of asymmetrical division in the same way. ...

Sustainable Growth and Synchronization in Protocell Models

Life

... Since their inception as an abstract model of gene regulatory networks [14], Boolean networks (BNs) have been the subject of a wealth of works investigating their computational and dynamical properties. Notably, BNs have demonstrated their ability to effectively capture significant biological phenomena, such as cell differentiation [15][16][17][18][19][20][21]. Evidence of an edge provided by critical Boolean networks has been demonstrated in classification, filtering and control tasks, just to mention some examples. ...

A simplified model of chromatin dynamics drives differentiation process in Boolean models of GRN

... For example, Daniels et al. (2018) recently demonstrated 67 gene-regulatory networks are critical, whereas random ensembles with similar causal and informational architecture were shown not to be, showing how the specific causal and informational properties of functional, biological networks can be isolated by their critical properties. Criticality has even been shown to be a selectable property in random gene network models (Serra 2019). Other recent studies by our group and others have highlighted the balance between adaptability and robustness in causal interactions with the environment and in internal Content courtesy of Springer Nature, terms of use apply. ...

Evolving Critical Boolean Networks
  • Citing Chapter
  • May 2019

Communications in Computer and Information Science