This Article Full Text Full Text (PDF) All Versions of this Article: biophysj.106.082560v1 91/8/2749    most recent Alert me when this article is cited Alert me if a correction is posted Services Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Brynildsen, M. P. Articles by Liao, J. C. Search for Related Content PubMed PubMed Citation Articles by Brynildsen, M. P. Articles by Liao, J. C.

Versatility and Connectivity Efficiency of Bipartite Transcription Networks

Department of Chemical and Biomolecular Engineering, University of California, Los Angeles, California

Correspondence: Address reprint requests to J. C. Liao, Tel.: 310-825-1656; E-mail: liaoj{at}ucla.edu.

The modulation of promoter activity by DNA-binding transcription regulators forms a bipartite network between the regulators and genes, in which a smaller number of regulators control a much lager number of genes. To facilitate representation of gene expression data with the simplest possible network structure, we have characterized the ability of bipartite networks to describe data. This has led to the classification of two types of bipartite networks, versatile and nonversatile. Versatile networks can describe any data of the same rank, and are indistinguishable from one another. Nonversatile networks require constraints to be present in data they describe, which may be used to distinguish between different network topologies. By quantifying the ability of bipartite networks to represent data we were able to define connectivity efficiency, which is a measure of how economic the use of connections is within a network with respect to data representation and generation. We postulated that it may be desirable for an organism to maximize its gene expression range per network edge, since development of a regulatory connection may have some evolutionary cost. We found that the transcriptional regulatory networks of both Saccharomyces cerevisiae and Escherichia coli lie close to their respective connectivity efficiency maxima, suggesting that connectivity efficiency may have some evolutionary influence.

This article has been cited by other articles:

				E. Yang, P.T. Foteinou, K.R. King, M.L. Yarmush, and I.P. Androulakis A novel non-overlapping bi-clustering algorithm for network generation using living cell array data Bioinformatics, September 1, 2007; 23(17): 2306 - 2313. [Abstract] [Full Text] [PDF]

				M. P. Brynildsen, T.-Y. Wu, S.-S. Jang, and J. C. Liao Biological network mapping and source signal deduction Bioinformatics, July 15, 2007; 23(14): 1783 - 1791. [Abstract] [Full Text] [PDF]