![]() |
Detection of Network Motifs in Large Biological
Databases
|
Biological networks can be broken into functional modules, which are groups
of interacting molecules. We have developed a new strategy to identify
repeating interacting patterns in molecular networks by integrating multiple
sources of information, including sequence, RNA expression and
protein-protein interactions. This information is represented as a labeled
graph, and scanned to find significantly frequent interacting patterns,
“network motifs”. Each instance of a network motif is a subgraph and is
predicted to be a functional module, with biological function(s) that has
been adapted for multiple purposes in the organism. This approach has been
successfully applied to several large datasets. Here we give an overview of
results from the analysis of yeast protein-protein interaction data, malaria
life cycle gene expression data, mouse protein-protein interaction data and
mouse tissue gene expression data. Also we show that different instances of
the same network motif can have similar functions, but may function at
different times or tissue locations, presumably due to different
transcriptional regulation. Our approach presents a novel strategy to study
the modularity of biological systems through integrating different types of
data. The implementation of this approach is through a new software package
(BLUNT) for mining complex biological data which will be made publicly
available. Advantages of our approach include the ability to identify small
clusters of genes or proteins for more detailed experimental study, and
reducing the number of false positives due to the use of multiple data types
to validate the motifs identified. |
-------------------------------------------------------------------------------
Xinxia Peng1, Michael A. Langston2, Arnold
M. Saxton3, Adam M. Tebbe1, Brynn H. Voy4, Jay R. Snoddy1
1Graduate School of Genome Science and Technology, The University of
Tennessee-Oak Ridge National Laboratory, Oak Ridge, TN 37831.
2Department of
Computer Science, 3Department of Animal Science, The University of Tennessee,
Knoxville, TN 37996.
4Life Sciences Division, Oak Ridge National Laboratory, Oak
Ridge, TN 37831.