Showing 1–14 of 14 results for author: Bassetti, B

Influence of homology and node-age on the growth of protein-protein interaction networks

Authors: Arianna Bottinelli, Bruno Bassetti, Marco Cosentino Lagomarsino, Marco Gherardi

Abstract: Proteins participating in a protein-protein interaction network can be grouped into homology classes following their common ancestry. Proteins added to the network correspond to genes added to the classes, so that the dynamics of the two objects are intrinsically linked. Here, we first introduce a statistical model describing the joint growth of the network and the partitioning of nodes into class… ▽ More Proteins participating in a protein-protein interaction network can be grouped into homology classes following their common ancestry. Proteins added to the network correspond to genes added to the classes, so that the dynamics of the two objects are intrinsically linked. Here, we first introduce a statistical model describing the joint growth of the network and the partitioning of nodes into classes, which is studied through a combined mean-field and simulation approach. We then employ this unified framework to address the specific issue of the age dependence of protein interactions, through the definition of three different node wiring/divergence schemes. Comparison with empirical data indicates that an age-dependent divergence move is necessary in order to reproduce the basic topological observables together with the age correlation between interacting nodes visible in empirical data. We also discuss the possibility of nontrivial joint partition/topology observables. △ Less

Submitted 16 October, 2012; v1 submitted 13 June, 2012; originally announced June 2012.

Comments: 14 pages, 7 figures [accepted for publication in PRE]

Journal ref: Phys. Rev. E 86, 041919 (2012)

Physical descriptions of the bacterial nucleoid at large scales, and their biological implications

Authors: Vincenzo G. Benza, Bruno Bassetti, Kevin D. Dorfman, Vittore F. Scolari, Krystyna Bromek, Pietro Cicuta, Marco Cosentino Lagomarsino

Abstract: Recent experimental and theoretical approaches have attempted to quantify the physical organization (compaction and geometry) of the bacterial chromosome with its complement of proteins (the nucleoid). The genomic DNA exists in a complex and dynamic protein-rich state, which is highly organised at various length scales. This has implications on modulating (when not enabling) the core biological pr… ▽ More Recent experimental and theoretical approaches have attempted to quantify the physical organization (compaction and geometry) of the bacterial chromosome with its complement of proteins (the nucleoid). The genomic DNA exists in a complex and dynamic protein-rich state, which is highly organised at various length scales. This has implications on modulating (when not enabling) the core biological processes of replication, transcription, segregation. We overview the progress in this area, driven in the last few years by new scientific ideas and new interdisciplinary experimental techniques, ranging from high space- and time-resolution microscopy to high-throughput genomics employing sequencing to map different aspects of the nucleoid-related interactome. The aim of this review is to present the wide spectrum of experimental and theoretical findings coherently, from a physics viewpoint. We also discuss some attempts of interpretation that unify different results, highlighting the role that statistical and soft condensed matter physics, and in particular classic and more modern tools from the theory of polymers, plays in describing this system of fundamental biological importance, and pointing to possible directions for future investigation. △ Less

Submitted 29 May, 2012; v1 submitted 16 April, 2012; originally announced April 2012.

Comments: 30 pages, accepted for publication in Reports on Progress in Physics

Typical rank of coin-toss power-law random matrices over GF(2)

Authors: Salvatore Mandrà, Marco Cosentino Lagomarsino, Bruno Bassetti

Abstract: Random linear systems over the Galois Field modulo 2 have an interest in connection with problems ranging from computational optimization to complex networks. They are often approached using random matrices with Poisson-distributed or finite column/row-sums. This technical note considers the typical rank of random matrices belonging to a specific ensemble wich has genuinely power-law distributed c… ▽ More Random linear systems over the Galois Field modulo 2 have an interest in connection with problems ranging from computational optimization to complex networks. They are often approached using random matrices with Poisson-distributed or finite column/row-sums. This technical note considers the typical rank of random matrices belonging to a specific ensemble wich has genuinely power-law distributed column-sums. For this ensemble, we find a formula for calculating the typical rank in the limit of large matrices as a function of the power-law exponent and the shape of the matrix, and characterize its behavior through "phase diagrams" with varying model parameters. △ Less

Submitted 6 November, 2010; originally announced November 2010.

Minimal two-sphere model of the generation of fluid flow at low Reynolds numbers

Authors: Marco Leoni, Bruno Bassetti, Jurij Kotar, Pietro Cicuta, Marco Cosentino Lagomarsino

Abstract: Locomotion and generation of flow at low Reynolds number are subject to severe limitations due to the irrelevance of inertia: the "scallop theorem" requires that the system have at least two degrees of freedom, which move in non-reciprocal fashion, i.e. breaking time-reversal symmetry. We show here that a minimal model consisting of just two spheres driven by harmonic potentials is capable of gene… ▽ More Locomotion and generation of flow at low Reynolds number are subject to severe limitations due to the irrelevance of inertia: the "scallop theorem" requires that the system have at least two degrees of freedom, which move in non-reciprocal fashion, i.e. breaking time-reversal symmetry. We show here that a minimal model consisting of just two spheres driven by harmonic potentials is capable of generating flow. In this pump system the two degrees of freedom are the mean and relative positions of the two spheres. We have performed and compared analytical predictions, numerical simulation and experiments, showing that a time-reversible drive is sufficient to induce flow. △ Less

Submitted 31 May, 2010; v1 submitted 19 October, 2009; originally announced October 2009.

Comments: 5 pages, 3 figures, revised version, corrected typos

Journal ref: Physical Review E 81, 036304 (2010)

Statistical Mechanics of the Chinese Restaurant Process: lack of self-averaging, anomalous finite-size effects and condensation

Authors: Bruno Bassetti, Mina Zarei, Marco Cosentino Lagomarsino, Ginestra Bianconi

Abstract: The Pitman-Yor, or Chinese Restaurant Process, is a stochastic process that generates distributions following a power-law with exponents lower than two, as found in a numerous physical, biological, technological and social systems. We discuss its rich behavior with the tools and viewpoint of statistical mechanics. We show that this process invariably gives rise to a condensation, i.e. a distribu… ▽ More The Pitman-Yor, or Chinese Restaurant Process, is a stochastic process that generates distributions following a power-law with exponents lower than two, as found in a numerous physical, biological, technological and social systems. We discuss its rich behavior with the tools and viewpoint of statistical mechanics. We show that this process invariably gives rise to a condensation, i.e. a distribution dominated by a finite number of classes. We also evaluate thoroughly the finite-size effects, finding that the lack of stationary state and self-averaging of the process creates realization-dependent cutoffs and behavior of the distributions with no equivalent in other statistical mechanical models. △ Less

Submitted 11 December, 2009; v1 submitted 28 May, 2009; originally announced May 2009.

Comments: (5pages, 1 figure)

Feedback topology and XOR-dynamics in Boolean networks with varying input structure

Authors: L. Ciandrini, C. Maffi, A. Motta, B. Bassetti, M. Cosentino Lagomarsino

Abstract: We analyse a model of fixed in-degree Random Boolean Networks in which the fraction of input-receiving nodes is controlled by a parameter gamma. We investigate analytically and numerically the dynamics of graphs under a parallel XOR updating scheme. This scheme is interesting because it is accessible analytically and its phenomenology is at the same time under control, and as rich as the one of… ▽ More We analyse a model of fixed in-degree Random Boolean Networks in which the fraction of input-receiving nodes is controlled by a parameter gamma. We investigate analytically and numerically the dynamics of graphs under a parallel XOR updating scheme. This scheme is interesting because it is accessible analytically and its phenomenology is at the same time under control, and as rich as the one of general Boolean networks. Biologically, it is justified on abstract grounds by the fact that all existing interactions play a dynamical role. We give analytical formulas for the dynamics on general graphs, showing that with a XOR-type evolution rule, dynamic features are direct consequences of the topological feedback structure, in analogy with the role of relevant components in Kauffman networks. Considering graphs with fixed in-degree, we characterize analytically and numerically the feedback regions using graph decimation algorithms (Leaf Removal). With varying gamma, this graph ensemble shows a phase transition that separates a tree-like graph region from one in which feedback components emerge. Networks near the transition point have feedback components made of disjoint loops, in which each node has exactly one incoming and one outgoing link. Using this fact we provide analytical estimates of the maximum period starting from topological considerations. △ Less

Submitted 28 May, 2009; v1 submitted 9 September, 2008; originally announced September 2008.

Journal ref: Phys Rev E 80, 026122 (2009)

A basic swimmer at low Reynolds number

Authors: M. Leoni, J. Kotar, B. Bassetti, P. Cicuta, M. Cosentino Lagomarsino

Abstract: Swimming and pumping at low Reynolds numbers are subject to the "Scallop theorem", which states that there will be no net fluid flow for time reversible motions. Living organisms such as bacteria and cells are subject to this constraint, and so are existing and future artificial "nano-bots" or microfluidic pumps. We study a very simple mechanism to induce fluid pumping, based on the forced motio… ▽ More Swimming and pumping at low Reynolds numbers are subject to the "Scallop theorem", which states that there will be no net fluid flow for time reversible motions. Living organisms such as bacteria and cells are subject to this constraint, and so are existing and future artificial "nano-bots" or microfluidic pumps. We study a very simple mechanism to induce fluid pumping, based on the forced motion of three colloidal beads through a cycle that breaks time-reversal symmetry. Optical tweezers are used to vary the inter-bead distance. This model is inspired by a strut-based theoretical swimmer proposed by Najafi and Golestanian [Phys.Rev. E, 69, 062901, 2004], but in this work the relative softness of the optical trapping potential introduces a new control parameter. We show that this system is able to generate flow in a controlled fashion, characterizing the model experimentally and numerically. △ Less

Submitted 9 January, 2009; v1 submitted 11 July, 2008; originally announced July 2008.

Comments: 14 pages, 6 figures, revised version, accepted for publication in Soft Matter, corrected typos

Journal ref: Soft Matter, 2009, 5, 472 - 476

Random Networks Tossing Biased Coins

Authors: F. Bassetti, M. Cosentino Lagomarsino, B. Bassetti, P. Jona

Abstract: In statistical mechanical investigations on complex networks, it is useful to employ random graphs ensembles as null models, to compare with experimental realizations. Motivated by transcription networks, we present here a simple way to generate an ensemble of random directed graphs with, asymptotically, scale-free outdegree and compact indegree. Entries in each row of the adjacency matrix are s… ▽ More In statistical mechanical investigations on complex networks, it is useful to employ random graphs ensembles as null models, to compare with experimental realizations. Motivated by transcription networks, we present here a simple way to generate an ensemble of random directed graphs with, asymptotically, scale-free outdegree and compact indegree. Entries in each row of the adjacency matrix are set to be zero or one according to the toss of a biased coin, with a chosen probability distribution for the biases. This defines a quick and simple algorithm, which yields good results already for graphs of size n ~ 100. Perhaps more importantly, many of the relevant observables are accessible analytically, improving upon previous estimates for similar graphs. △ Less

Submitted 3 April, 2007; v1 submitted 2 April, 2006; originally announced April 2006.

The large-scale logico-chemical structure of a transcriptional regulation network

Authors: M. Cosentino Lagomarsino, P. Jona, B. Bassetti

Abstract: Identity, response to external stimuli, and spatial architecture of a living system are central topics of molecular biology. Presently, they are largely seen as a result of the interplay between a gene repertoire and the regulatory machinery of the cell. At the transcriptional level, the cis-regulatory regions establish sets of interdependencies between transcription factors and genes, including… ▽ More Identity, response to external stimuli, and spatial architecture of a living system are central topics of molecular biology. Presently, they are largely seen as a result of the interplay between a gene repertoire and the regulatory machinery of the cell. At the transcriptional level, the cis-regulatory regions establish sets of interdependencies between transcription factors and genes, including other transcription factors. These ``transcription networks'' are too large to be approached globally with a detailed dynamical model. In this paper, we describe an approach to this problem that focuses solely on the compatibility between gene expression patterns and signal integration functions, discussing calculations carried on the simplest, Boolean, realization of the model, and a first application to experimental data sets. △ Less

Submitted 15 February, 2005; originally announced February 2005.

The Logic Backbone of a Transcription Network

Authors: M. Cosentino Lagomarsino, P. Jona, B. Bassetti

Abstract: A great part of the effort in the study of coarse grained models of transcription networks is directed to the analysis of their dynamical features. In this letter, we consider the \emph{equilibrium} properties of such systems, showing that the logic backbone underlying all dynamic descriptions has the structure of a computational optimization problem. It involves variables, which correspond to g… ▽ More A great part of the effort in the study of coarse grained models of transcription networks is directed to the analysis of their dynamical features. In this letter, we consider the \emph{equilibrium} properties of such systems, showing that the logic backbone underlying all dynamic descriptions has the structure of a computational optimization problem. It involves variables, which correspond to gene expression levels, and constraints, which describe the effect of \emph{cis-}regulatory signal integration functions. In the simple paradigmatic case of Boolean variables and signal integration functions, we derive and discuss phase diagrams. Notably, the model exhibits a connectivity transition between a regime of simple, but uncertain, gene control, to a regime of complex combinatorial control. △ Less

Submitted 2 December, 2005; v1 submitted 10 December, 2004; originally announced December 2004.

Comments: 11 pages, 4 figures final

Journal ref: Phys Rev Lett. 2005 Oct 7;95(15):

Metachronal wave and hydrodynamic interaction for deterministic switching rowers

Authors: M. Cosentino Lagomarsino, P. Jona, B. Bassetti

Abstract: We employ a model system, called rowers, as a generic physical framework to define the problem of the coordinated motion of cilia (the metachronal wave) as a far from equilibrium process. Rowers are active (two-state) oscillators interacting solely through forces of hydrodynamic origin. In this work, we consider the case of fully deterministic dynamics, find analytical solutions of the equation… ▽ More We employ a model system, called rowers, as a generic physical framework to define the problem of the coordinated motion of cilia (the metachronal wave) as a far from equilibrium process. Rowers are active (two-state) oscillators interacting solely through forces of hydrodynamic origin. In this work, we consider the case of fully deterministic dynamics, find analytical solutions of the equation of motion in the long wavelength (continuum) limit, and investigate numerically the short wavelength limit. We prove the existence of metachronal waves below a characteristic wavelength. Such waves are unstable and become stable only if the sign of the coupling is reversed. We also find that with normal hydrodynamic interaction the metachronal pattern has the form of stable trains of traveling wave packets sustained by the onset of anti-coordinated beating of consecutive rowers. △ Less

Submitted 28 January, 2003; v1 submitted 24 January, 2003; originally announced January 2003.

Comments: 11 pages, 7 figures

Rowers coupled hydrodynamically. Modeling possible mechanisms for the cooperation of cilia

Authors: M. Cosentino Lagomarsino, B. Bassetti, P. Jona

Abstract: We introduce a model system of stochastic entities, called 'rowers' which include some essentialities of the behavior of real cilia. We introduce and discuss the problem of symmetry breaking for these objects and its connection with the onset of macroscopic, directed flow in the fluid. We perform a mean field-like calculation showing that hydrodynamic interaction may provide for the symmetry bre… ▽ More We introduce a model system of stochastic entities, called 'rowers' which include some essentialities of the behavior of real cilia. We introduce and discuss the problem of symmetry breaking for these objects and its connection with the onset of macroscopic, directed flow in the fluid. We perform a mean field-like calculation showing that hydrodynamic interaction may provide for the symmetry breaking mechanism and the onset of fluid flow. Finally, we discuss the problem of the metachronal wave in a stochastic context. △ Less

Submitted 14 January, 2002; v1 submitted 3 April, 2001; originally announced April 2001.

Comments: Version 3

A Model for the Self-Organization of Microtubules Driven by Molecular Motors

Authors: B. Bassetti, M. Cosentino Lagomarsino, P. Jona

Abstract: We propose a two-dimensional model for the organization of stabilized microtubules driven by molecular motors in an unconfined geometry. In this model two kinds of dynamics are competing. The first one is purely diffusive, with an interaction between the rotational degrees of freedom, the second one is a local drive, dependent on microtubule polarity. As a result, there is a configuration depend… ▽ More We propose a two-dimensional model for the organization of stabilized microtubules driven by molecular motors in an unconfined geometry. In this model two kinds of dynamics are competing. The first one is purely diffusive, with an interaction between the rotational degrees of freedom, the second one is a local drive, dependent on microtubule polarity. As a result, there is a configuration dependent driving field. Applying a molecular field approximation, we are able to derive continuum equations. A study on the solutions shows nonequilibrium steady states. The presence and stability of such self-organized states are investigated in terms of entropy production. Numerical simulations confirm analytical results. △ Less

Submitted 10 November, 1999; originally announced November 1999.

Comments: 23 pages, 10 figures, LaTeX, eps

Criticality of Lamellar Surfaces by Conformational Degrees of freedom

Authors: B. Bassetti, G. Mazzoletti, P. Jona

Abstract: A new model for lamellar surfaces formed by anisotropic molecules is proposed. The molecules have internal degrees of freedom, associated with their flexible section of length $N$ at zero temperature. We obtain a 2D non-standard six vertex model, which is exactly soluble and exhibits a finite order transition. The order and the character of the transition are determined by the dominant term in t… ▽ More A new model for lamellar surfaces formed by anisotropic molecules is proposed. The molecules have internal degrees of freedom, associated with their flexible section of length $N$ at zero temperature. We obtain a 2D non-standard six vertex model, which is exactly soluble and exhibits a finite order transition. The order and the character of the transition are determined by the dominant term in the $1 \over N$-expansion of the interaction energy. The dependence of the critical temperatures on $N$ is, instead, determined by the non-leading terms in the same expansion. △ Less

Submitted 7 April, 1995; originally announced April 1995.

Comments: 26 pages,plane tex, 5 figures not included, [email protected]