Abstract:BackgroundWith the advent of systems biology, biological knowledge is often represented today by networks. These include regulatory and metabolic networks, protein-protein interaction networks, and many others. At the same time, high-throughput genomics and proteomics techniques generate very large data sets, which require sophisticated computational analysis. Usually, separate and different analysis methodologies are applied to each of the two data types. An integrated investigation of network and high-throughput information together can improve the quality of the analysis by accounting simultaneously for topological network properties alongside intrinsic features of the high-throughput data.ResultsWe describe a novel algorithmic framework for this challenge. We first transform the high-throughput data into similarity values, (e.g., by computing pairwise similarity of gene expression patterns from microarray data). Then, given a network of genes or proteins and similarity values between some of them, we seek connected sub-networks (or modules) that manifest high similarity. We develop algorithms for this problem and evaluate their performance on the osmotic shock response network in S. cerevisiae and on the human cell cycle network. We demonstrate that focused, biologically meaningful and relevant functional modules are obtained. In comparison with extant algorithms, our approach has higher sensitivity and higher specificity.ConclusionWe have demonstrated that our method can accurately identify functional modules. Hence, it carries the promise to be highly useful in analysis of high throughput data.

Modeling cellular machinery through biological network comparison

Computational Network Biology: Data, Models, and Applications

Modeling Biomolecular Networks In Cells Structures And Dynamics Introduction

Modeling and Analyzing Biological Oscillations in Molecular Networks

The post-genomic era of biological network alignment

Modeling of Molecular Networks

Survey of local and global biological network alignment: the need to reconcile the two sides of the same coin

Network biology: understanding the cell's functional organization

Computational Models In Systems Biology

Topological network alignment uncovers biological function and phylogeny

Theoretical and computational tools to model multistable gene regulatory networks

Advances in Modeling of Biomolecular Interactions

Guideline for comparing functional enrichment of biological network modular structures

Biological Network Analysis: Insights into Structure and Functions

Quantitative and logic modelling of molecular and gene networks

Origin of Biomolecular Networks

Reverse Engineering of Molecular Networks from a Common Combinatorial Approach

Biological Networks to the Analysis of Microarray Data

Network Approaches for Plant Phylogenomic Synteny Analysis

Identification of functional modules using network topology and high-throughput data

Network Methods for Pathway Analysis of Genomic Data