Identification of complex biological network classes using extended correlation analysis

Modeling and analysis of complex biological networks necessitates suitable handling of data on a parallel scale. Using the IkB-NF-kB pathway model and a basis of sensitivity analysis, analytic methods are presented, extending correlation from the network kinetic reaction rates to that of the rate reactions. Alignment of correlated processed components, vastly outperforming correlation of the data source, advanced sets of biological classes possessing similar network activities. Additional construction generated a naturally structured, cardinally based system for component-specific investigation. The computationally driven procedures are described, with results demonstrating viability as mechanisms useful for fundamental oscillatory network activity investigation

AND-NOT logic framework for steady state analysis of Boolean network models

Finite dynamical systems (e.g. Boolean networks and logical models) have been used in modeling biological systems to focus attention on the qualitative features of the system, such as the wiring diagram. Since the analysis of such systems is hard, it is necessary to focus on subclasses that have the properties of being general enough for modeling and simple enough for theoretical analysis. In this paper we propose the class of AND-NOT networks for modeling biological systems and show that it provides several advantages. Some of the advantages include: Any finite dynamical system can be written as an AND-NOT network with similar dynamical properties. There is a one-to-one correspondence between AND-NOT networks, their wiring diagrams, and their dynamics. Results about AND-NOT networks can be stated at the wiring diagram level without losing any information. Results about AND-NOT networks are applicable to any Boolean network. We apply our results to a Boolean model of Th-cell differentiation

Dimension Reduction of Large AND-NOT Network Models

Boolean networks have been used successfully in modeling biological networks and provide a good framework for theoretical analysis. However, the analysis of large networks is not trivial. In order to simplify the analysis of such networks, several model reduction algorithms have been proposed; however, it is not clear if such algorithms scale well with respect to the number of nodes. The goal of this paper is to propose and implement an algorithm for the reduction of AND-NOT network models for the purpose of steady state computation. Our method of network reduction is the use of "steady state approximations" that do not change the number of steady states. Our algorithm is designed to work at the wiring diagram level without the need to evaluate or simplify Boolean functions. Also, our implementation of the algorithm takes advantage of the sparsity typical of discrete models of biological systems. The main features of our algorithm are that it works at the wiring diagram level, it runs in polynomial time, and it preserves the number of steady states. We used our results to study AND-NOT network models of gene networks and showed that our algorithm greatly simplifies steady state analysis. Furthermore, our algorithm can handle sparse AND-NOT networks with up to 1000000 nodes

Evaluation of essential genes in correlation networks using measures of centrality

Correlation networks are emerging as powerful tools for modeling relationships in high-throughput data such as gene expression. Other types of biological networks, such as protein-protein interaction networks, are popular targets of study in network theory, and previous analysis has revealed that network structures identified using graph theoretic techniques often relate to certain biological functions. Structures such as highly connected nodes and groups of nodes have been found to correspond to essential genes and protein complexes, respectively. The correlation network, which measures the level of co-variation of gene expression levels, shares some structural properties with other types of biological networks. We created several correlation networks using publicly available gene expression data, and identified critical groups of nodes using graph theoretic properties used previously in other biological network studies. We found that some measures of network centrality can reveal genes of impact such as essential genes, suggesting that the correlation network can prove to be a powerful tool for modeling gene expression data. In addition, our method highlights the biological impact of nodes a set of high centrality nodes identified by combined measures of centrality to validate the link between structure and function in the notoriously noisy correlation network

Different Techniques and Algorithms for Biomedical Signal Processing

This paper is intended to give a broad overview of the complex area of biomedical and their use in signal processing. It contains sufficient theoretical materials to provide some understanding of the techniques involved for the researcher in the field. This paper consists of two parts: feature extraction and pattern recognition. The first part provides a basic understanding as to how the time domain signal of patient are converted to the frequency domain for analysis. The second part provides basic for understanding the theoretical and practical approaches to the development of neural network models and their implementation in modeling biological syste

Integrated signaling pathway and gene expression regulatory model to dissect dynamics of <em>Escherichia coli </em>challenged mammary epithelial cells

AbstractCells transform external stimuli, through the activation of signaling pathways, which in turn activate gene regulatory networks, in gene expression. As more omics data are generated from experiments, eliciting the integrated relationship between the external stimuli, the signaling process in the cell and the subsequent gene expression is a major challenge in systems biology. The complex system of non-linear dynamic protein interactions in signaling pathways and gene networks regulates gene expression.The complexity and non-linear aspects have resulted in the study of the signaling pathway or the gene network regulation in isolation. However, this limits the analysis of the interaction between the two components and the identification of the source of the mechanism differentiating the gene expression profiles. Here, we present a study of a model of the combined signaling pathway and gene network to highlight the importance of integrated modeling.Based on the experimental findings we developed a compartmental model and conducted several simulation experiments. The model simulates the mRNA expression of three different cytokines (RANTES, IL8 and TNFα) regulated by the transcription factor NFκB in mammary epithelial cells challenged with E. coli. The analysis of the gene network regulation identifies a lack of robustness and therefore sensitivity for the transcription factor regulation. However, analysis of the integrated signaling and gene network regulation model reveals distinctly different underlying mechanisms in the signaling pathway responsible for the variation between the three cytokine's mRNA expression levels. Our key findings reveal the importance of integrating the signaling pathway and gene expression dynamics in modeling. Modeling infers valid research questions which need to be verified experimentally and can assist in the design of future biological experiments