Biomedical subjects

S Itzkovitz

Publications and source records attributed to S Itzkovitz.

5 recordsLinked to original sources

PubMed2005

The incoherent feed-forward loop accelerates the response-time of the gal system of Escherichia coli.

Complex gene regulation networks are made of simple recurring gene circuits called network motifs. One of the most common network motifs is the incoherent type-1 feed-forward loop (I1-FFL), in which a transcription activator activates a gene directly, and also activates a repressor of the gene. Mathematical modeling suggested that the I1-FFL can show two dynamical features: a transient pulse of gene expression, and acceleration of the dynamics of the target gene. It is important to experimentally study the dynamics of this motif in living cells, to test whether it carries out these functions even when embedded within additional interactions in the cell. Here, we address this using a system with incoherent feed-forward loop connectivity, the galactose (gal) system of Escherichia coli. We measured the dynamics of this system in response to inducing signals at high temporal resolution and accuracy by means of green fluorescent protein reporters. We show that the galactose system displays accelerated turn-on dynamics. The acceleration is abolished in strains and conditions that disrupt the I1-FFL. The I1-FFL motif in the gal system works as theoretically predicted despite being embedded in several additional feedback loops. Response acceleration may be performed by the incoherent feed-forward loop modules that are found in diverse systems from bacteria to humans.

Animals↗

PubMed2004

Topological generalizations of network motifs.

Biological and technological networks contain patterns, termed network motifs, which occur far more often than in randomized networks. Network motifs were suggested to be elementary building blocks that carry out key functions in the network. It is of interest to understand how network motifs combine to form larger structures. To address this, we present a systematic approach to define "motif generalizations": families of motifs of different sizes that share a common architectural theme. To define motif generalizations, we first define "roles" in a subgraph according to structural equivalence. For example, the feedforward loop triad--a motif in transcription, neuronal, and some electronic networks--has three roles: an input node, an output node, and an internal node. The roles are used to define possible generalizations of the motif. The feedforward loop can have three simple generalizations, based on replicating each of the three roles and their connections. We present algorithms for efficiently detecting motif generalizations. We find that the transcription networks of bacteria and yeast display only one of the three generalizations, the multi-output feedforward generalization. In contrast, the neuronal network of C. elegans mainly displays the multi-input generalization. Forward-logic electronic circuits display a multi-input, multi-output hybrid. Thus, networks which share a common motif can have very different generalizations of that motif. Using mathematical modeling, we describe the information processing functions of the different motif generalizations in transcription, neuronal, and electronic networks.

Algorithms↗

PubMed2004

Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs.

SUMMARY: Biological and engineered networks have recently been shown to display network motifs: a small set of characteristic patterns that occur much more frequently than in randomized networks with the same degree sequence. Network motifs were demonstrated to play key information processing roles in biological regulation networks. Existing algorithms for detecting network motifs act by exhaustively enumerating all subgraphs with a given number of nodes in the network. The runtime of such algorithms increases strongly with network size. Here, we present a novel algorithm that allows estimation of subgraph concentrations and detection of network motifs at a runtime that is asymptotically independent of the network size. This algorithm is based on random sampling of subgraphs. Network motifs are detected with a surprisingly small number of samples in a wide variety of networks. Our method can be applied to estimate the concentrations of larger subgraphs in larger networks than was previously possible with exhaustive enumeration algorithms. We present results for high-order motifs in several biological networks and discuss their possible functions. AVAILABILITY: A software tool for estimating subgraph concentrations and detecting network motifs (mfinder 1.1) and further information is available at http://www.weizmann.ac.il/mcb/UriAlon/

Algorithms↗

PubMed2003

Subgraphs in random networks.

Understanding the subgraph distribution in random networks is important for modeling complex systems. In classic Erdos networks, which exhibit a Poissonian degree distribution, the number of appearances of a subgraph G with n nodes and g edges scales with network size as approximately N(n-g). However, many natural networks have a non-Poissonian degree distribution. Here we present approximate equations for the average number of subgraphs in an ensemble of random sparse directed networks, characterized by an arbitrary degree sequence. We find scaling rules for the commonly occurring case of directed scale-free networks, in which the outgoing degree distribution scales as P(k) approximately k(-gamma). Considering the power exponent of the degree distribution, gamma, as a control parameter, we show that random networks exhibit transitions between three regimes. In each regime, the subgraph number of appearances follows a different scaling law, approximately Nalpha, where alpha=n-g+s-1 for gamma<2, alpha=n-g+s+1-gamma for 2 gamma(c), where s is the maximal outdegree in the subgraph, and gamma(c)=s+1. We find that certain subgraphs appear much more frequently than in Erdos networks. These results are in very good agreement with numerical simulations. This has implications for detecting network motifs, subgraphs that occur in natural networks significantly more than in their randomized counterparts.

Journal Article↗

PubMed2002

Network motifs: simple building blocks of complex networks.

Complex networks are studied across many fields of science. To uncover their structural design principles, we defined "network motifs," patterns of interconnections occurring in complex networks at numbers that are significantly higher than those in randomized networks. We found such motifs in networks from biochemistry, neurobiology, ecology, and engineering. The motifs shared by ecological food webs were distinct from the motifs shared by the genetic networks of Escherichia coli and Saccharomyces cerevisiae or from those found in the World Wide Web. Similar motifs were found in networks that perform information processing, even though they describe elements as different as biomolecules within a cell and synaptic connections between neurons in Caenorhabditis elegans. Motifs may thus define universal classes of networks. This approach may uncover the basic building blocks of most networks.

Algorithms↗