Bridge and brick network motifs: identifying significant building blocks from complex biological systems. 2007

Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
Department of Computer Science and Information Engineering, Chang Gung University, 259 Wen Hwa 1st Road, Taoyuan 333, Taiwan. gscott@mail.cgu.edu.tw

OBJECTIVE A major focus in computational system biology research is defining organizing principles that govern complex biological network formation and evolution. The task is considered a major challenge because network behavior and function prediction requires the identification of functionally and statistically important motifs. Here we propose an algorithm for performing two tasks simultaneously: (a) detecting global statistical features and local connection structures in biological networks, and (b) locating functionally and statistically significant network motifs. METHODS Two gene regulation networks were tested: the bacteria Escherichia coli and the yeast eukaryote Saccharomyces cerevisiae. To understand their structural organizing principles and evolutionary mechanisms, we defined bridge motifs as composed of weak links only or of at least one weak link and multiple strong links, and defined brick motifs as composed of strong links only. RESULTS After examining functional and topological differences between bridge and brick motifs for predicting biological network behaviors and functions, we found that most genetic network motifs belong to the bridge category. This strongly suggests that the weak-tie links that provide unique paths for signal control significantly impact the signal processing function of transcription networks. CONCLUSIONS Bridge and brick motif content analysis can provide researchers with global and local views of individual real networks and help them locate functionally and topologically overlapping or isolated motifs for purposes of investigating biological system functions, behaviors, and similarities.

UI MeSH Term Description Entries
D005786 Gene Expression Regulation Any of the processes by which nuclear, cytoplasmic, or intercellular factors influence the differential control (induction or repression) of gene action at the level of transcription or translation. Gene Action Regulation,Regulation of Gene Expression,Expression Regulation, Gene,Regulation, Gene Action,Regulation, Gene Expression
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D012984 Software Sequential operating programs and data which instruct the functioning of a digital computer. Computer Programs,Computer Software,Open Source Software,Software Engineering,Software Tools,Computer Applications Software,Computer Programs and Programming,Computer Software Applications,Application, Computer Software,Applications Software, Computer,Applications Softwares, Computer,Applications, Computer Software,Computer Applications Softwares,Computer Program,Computer Software Application,Engineering, Software,Open Source Softwares,Program, Computer,Programs, Computer,Software Application, Computer,Software Applications, Computer,Software Tool,Software, Computer,Software, Computer Applications,Software, Open Source,Softwares, Computer Applications,Softwares, Open Source,Source Software, Open,Source Softwares, Open,Tool, Software,Tools, Software
D014158 Transcription, Genetic The biosynthesis of RNA carried out on a template of DNA. The biosynthesis of DNA from an RNA template is called REVERSE TRANSCRIPTION. Genetic Transcription
D015398 Signal Transduction The intracellular transfer of information (biological activation/inhibition) through a signal pathway. In each signal transduction system, an activation/inhibition signal from a biologically active molecule (hormone, neurotransmitter) is mediated via the coupling of a receptor/enzyme to a second messenger system or to an ion channel. Signal transduction plays an important role in activating cellular functions, cell differentiation, and cell proliferation. Examples of signal transduction systems are the GAMMA-AMINOBUTYRIC ACID-postsynaptic receptor-calcium ion channel system, the receptor-mediated T-cell activation pathway, and the receptor-mediated activation of phospholipases. Those coupled to membrane depolarization or intracellular release of calcium include the receptor-mediated activation of cytotoxic functions in granulocytes and the synaptic potentiation of protein kinase activation. Some signal transduction pathways may be part of larger signal transduction pathways; for example, protein kinase activation is part of the platelet activation signal pathway. Cell Signaling,Receptor-Mediated Signal Transduction,Signal Pathways,Receptor Mediated Signal Transduction,Signal Transduction Pathways,Signal Transduction Systems,Pathway, Signal,Pathway, Signal Transduction,Pathways, Signal,Pathways, Signal Transduction,Receptor-Mediated Signal Transductions,Signal Pathway,Signal Transduction Pathway,Signal Transduction System,Signal Transduction, Receptor-Mediated,Signal Transductions,Signal Transductions, Receptor-Mediated,System, Signal Transduction,Systems, Signal Transduction,Transduction, Signal,Transductions, Signal
D016571 Neural Networks, Computer A computer architecture, implementable in either hardware or software, modeled after biological neural networks. Like the biological system in which the processing capability is a result of the interconnection strengths between arrays of nonlinear processing nodes, computerized neural networks, often called perceptrons or multilayer connectionist models, consist of neuron-like units. A homogeneous group of units makes up a layer. These networks are good at pattern recognition. They are adaptive, performing tasks by example, and thus are better for decision-making than are linear learning machines or cluster analysis. They do not require explicit programming. Computational Neural Networks,Connectionist Models,Models, Neural Network,Neural Network Models,Neural Networks (Computer),Perceptrons,Computational Neural Network,Computer Neural Network,Computer Neural Networks,Connectionist Model,Model, Connectionist,Model, Neural Network,Models, Connectionist,Network Model, Neural,Network Models, Neural,Network, Computational Neural,Network, Computer Neural,Network, Neural (Computer),Networks, Computational Neural,Networks, Computer Neural,Networks, Neural (Computer),Neural Network (Computer),Neural Network Model,Neural Network, Computational,Neural Network, Computer,Neural Networks, Computational,Perceptron
D049490 Systems Biology Comprehensive, methodical analysis of complex biological systems by monitoring responses to perturbations of biological processes. Large scale, computerized collection and analysis of the data are used to develop and test models of biological systems. Biology, Systems
D053263 Gene Regulatory Networks Interacting DNA-encoded regulatory subsystems in the GENOME that coordinate input from activator and repressor TRANSCRIPTION FACTORS during development, cell differentiation, or in response to environmental cues. The networks function to ultimately specify expression of particular sets of GENES for specific conditions, times, or locations. Gene Circuits,Gene Modules,Gene Networks,Transcriptional Networks,Gene Module,Circuit, Gene,Circuits, Gene,Gene Circuit,Gene Network,Gene Regulatory Network,Module, Gene,Modules, Gene,Network, Gene,Network, Gene Regulatory,Network, Transcriptional,Networks, Gene,Networks, Gene Regulatory,Networks, Transcriptional,Regulatory Network, Gene,Regulatory Networks, Gene,Transcriptional Network
D019295 Computational Biology A field of biology concerned with the development of techniques for the collection and manipulation of biological data, and the use of such data to make biological discoveries or predictions. This field encompasses all computational methods and theories for solving biological problems including manipulation of models and datasets. Bioinformatics,Molecular Biology, Computational,Bio-Informatics,Biology, Computational,Computational Molecular Biology,Bio Informatics,Bio-Informatic,Bioinformatic,Biologies, Computational Molecular,Biology, Computational Molecular,Computational Molecular Biologies,Molecular Biologies, Computational
D030541 Databases, Genetic Databases devoted to knowledge about specific genes and gene products. Genetic Databases,Genetic Sequence Databases,OMIM,Online Mendelian Inheritance In Man,Genetic Data Banks,Genetic Data Bases,Genetic Databanks,Genetic Information Databases,Bank, Genetic Data,Banks, Genetic Data,Data Bank, Genetic,Data Banks, Genetic,Data Base, Genetic,Data Bases, Genetic,Databank, Genetic,Databanks, Genetic,Database, Genetic,Database, Genetic Information,Database, Genetic Sequence,Databases, Genetic Information,Databases, Genetic Sequence,Genetic Data Bank,Genetic Data Base,Genetic Databank,Genetic Database,Genetic Information Database,Genetic Sequence Database,Information Database, Genetic,Information Databases, Genetic,Sequence Database, Genetic,Sequence Databases, Genetic

Related Publications

Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
October 2002, Science (New York, N.Y.),
Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
January 2018, Applied network science,
Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
January 2012, Wiley interdisciplinary reviews. RNA,
Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
December 2018, Journal of the Royal Society, Interface,
Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
August 2004, Science (New York, N.Y.),
Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
June 2004, Physical review letters,
Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
June 2006, Current opinion in structural biology,
Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
July 2012, Memory & cognition,
Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
January 2021, Methods in molecular biology (Clifton, N.J.),
Chung-Yuan Huang, and Chia-Ying Cheng, and Chuen-Tsai Sun
March 2019, Nature communications,
Copied contents to your clipboard!