http://bsb.eurasipjournals.com The latest research articles published by EURASIP Journal on Bioinformatics and Systems Biology 2013-05-10T00:00:00Z Paul Dan Cristea, professor of Electrical Engineering and Computer Science at ‘Politehnica’ University of Bucharest died on 17 April 2013, following several years of bravely battling a perfidious illness. http://bsb.eurasipjournals.com/content/2013/1/7 Ioan Tabus Erchin Serpedin Jaakko Astola EURASIP Journal on Bioinformatics and Systems Biology 2013, null:7 2013-05-10T00:00:00Z doi:10.1186/1687-4153-2013-7 /content/figures/1687-4153-2013-7-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 7 2013-05-10T00:00:00Z XML Consider a large Boolean network with a feed forward structure. Given a probability distribution on the inputs, can one find, possibly small, collections of input nodes that determine the states of most other nodes in the network? To answer this question, a notion that quantifies the determinative power of an input over the states of the nodes in the network is needed. We argue that the mutual information (MI) between a given subset of the inputs X = {X1, ..., Xn} of some node i and its associated function fi(X) quantifies the determinative power of this set of inputs over node i. We compare the determinative power of a set of inputs to the sensitivity to perturbations to these inputs, and find that, maybe surprisingly, an input that has large sensitivity to perturbations does not necessarily have large determinative power. However, for unate functions, which play an important role in genetic regulatory networks, we find a direct relation between MI and sensitivity to perturbations. As an application of our results, we analyze the large-scale regulatory network of Escherichia coli. We identify the most determinative nodes and show that a small subset of those reduces the overall uncertainty of the network state significantly. Furthermore, the network is found to be tolerant to perturbations of its inputs. http://bsb.eurasipjournals.com/content/2013/1/6 Reinhard Heckel Steffen Schober Martin Bossert EURASIP Journal on Bioinformatics and Systems Biology 2013, null:6 2013-05-04T00:00:00Z doi:10.1186/1687-4153-2013-6 /content/figures/1687-4153-2013-6-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 6 2013-05-04T00:00:00Z PDF Clustering is an important data processing tool for interpreting microarray data and genomic network inference. In this article, we propose a clustering algorithm based on the hierarchical Dirichlet processes (HDP). The HDP clustering introduces a hierarchical structure in the statistical model which captures the hierarchical features prevalent in biological data such as the gene express data. We develop a Gibbs sampling algorithm based on the Chinese restaurant metaphor for the HDP clustering. We apply the proposed HDP algorithm to both regulatory network segmentation and gene expression clustering. The HDP algorithm is shown to outperform several popular clustering algorithms by revealing the underlying hierarchical structure of the data. For the yeast cell cycle data, we compare the HDP result to the standard result and show that the HDP algorithm provides more information and reduces the unnecessary clustering fragments. http://bsb.eurasipjournals.com/content/2013/1/5 Liming Wang Xiaodong Wang EURASIP Journal on Bioinformatics and Systems Biology 2013, null:5 2013-04-12T00:00:00Z doi:10.1186/1687-4153-2013-5 /content/figures/1687-4153-2013-5-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 5 2013-04-12T00:00:00Z XML One of the major challenges in complex systems biology is that of providing a general theoretical framework to describe the phenomena involved in cell differentiation, i.e., the process whereby stem cells, which can develop into different types, become progressively more specialized. The aim of this study is to briefly review a dynamical model of cell differentiation which is able to cover a broad spectrum of experimentally observed phenomena and to present some novel results. http://bsb.eurasipjournals.com/content/2013/1/4 Marco Villani Roberto Serra EURASIP Journal on Bioinformatics and Systems Biology 2013, null:4 2013-02-19T00:00:00Z doi:10.1186/1687-4153-2013-4 /content/figures/1687-4153-2013-4-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 4 2013-02-19T00:00:00Z XML Background: There is a growing body of evidence associating microRNAs (miRNAs) with human diseases. MiRNAs are new key players in the disease paradigm demonstrating roles in several human diseases. The functional association between miRNAs and diseases remains largely unclear and far from complete. With the advent of high-throughput functional genomics techniques that infer genes and biological pathways dysregulted in diseases, it is now possible to infer functional association between diseases and biological molecules by integrating disparate biological information. Results: Here, we first used Lasso regression model to identify miRNAs associated with disease signature as a proof of concept. Then we proposed an integrated approach that uses disease-gene associations from microarray experiments and text mining, and miRNA-gene association from computational predictions and protein networks to build functional associations network between miRNAs and diseases. The findings of the proposed model were validated against gold standard datasets using ROC analysis and results were promising (AUC=0.81). Our protein network-based approach discovered 19 new functional associations between prostate cancer and miRNAs. The new 19 associations were validated using miRNA expression data and clinical profiles and showed to act as diagnostic and prognostic prostate biomarkers. The proposed integrated approach allowed us to reconstruct functional associations between miRNAs and human diseases and uncovered functional roles of newly discovered miRNAs. Conclusions: Lasso regression was used to find associations between diseases and miRNAs using their gene signature. Defining miRNA gene signature by integrating the downstream effect of miRNAs demonstrated better performance than the miRNA signature alone. Integrating biological networks and multiple data to define miRNA and disease gene signature demonstrated high performance to uncover new functional associations between miRNAs and diseases. http://bsb.eurasipjournals.com/content/2013/1/3 Ala Qabaja Mohammed Alshalalfa Tarek Bismar Reda Alhajj EURASIP Journal on Bioinformatics and Systems Biology 2013, null:3 2013-01-22T00:00:00Z doi:10.1186/1687-4153-2013-3 /content/figures/1687-4153-2013-3-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 3 2013-01-22T00:00:00Z XML In the clinical practice, many diseases such as glioblastoma, leukemia, diabetes, and prostates have multiple subtypes. Classifying subtypes accurately using genomic data will provide individualized treatments to target-specific disease subtypes. However, it is often difficult to obtain satisfactory classification accuracy using only one type of data, because the subtypes of a disease can exhibit similar patterns in one data type. Fortunately, multiple types of genomic data are often available due to the rapid development of genomic techniques. This raises the question on whether the classification performance can significantly be improved by combining multiple types of genomic data. In this article, we classified four subtypes of glioblastoma multiforme (GBM) with multiple types of genome-wide data (e.g., mRNA and miRNA expression) from The Cancer Genome Atlas (TCGA) project. We proposed a multi-class compressed sensing-based detector (MCSD) for this study. The MCSD was trained with data from TCGA and then applied to subtype GBM patients using an independent testing data. We performed the classification on the same patient subjects with three data types, i.e., miRNA expression data, mRNA (or gene expression) data, and their combinations. The classification accuracy is 69.1% with the miRNA expression data, 52.7% with mRNA expression data, and 90.9% with the combination of both mRNA and miRNA expression data. In addition, some biomarkers identified by the integrated approaches have been confirmed with results from the published literatures. These results indicate that the combined analysis can significantly improve the accuracy of classifying GBM subtypes and identify potential biomarkers for disease diagnosis. http://bsb.eurasipjournals.com/content/2013/1/2 Wenlong Tang Junbo Duan Ji-Gang Zhang Yu-Ping Wang EURASIP Journal on Bioinformatics and Systems Biology 2013, null:2 2013-01-14T00:00:00Z doi:10.1186/1687-4153-2013-2 /content/figures/1687-4153-2013-2-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 2 2013-01-14T00:00:00Z XML Transcriptional regulation networks are often modeled as Boolean networks. We discuss certain properties of Boolean functions (BFs), which are considered as important in such networks, namely, membership to the classes of unate or canalizing functions. Of further interest is the average sensitivity (AS) of functions. In this article, we discuss several algorithms to test the properties of interest. To test canalizing properties of functions, we apply spectral techniques, which can also be used to characterize the AS of functions as well as the influences of variables in unate BFs. Further, we provide and review upper and lower bounds on the AS of unate BFs based on the spectral representation. Finally, we apply these methods to a transcriptional regulation network of Escherichia coli, which controls central parts of the E. coli metabolism. We find that all functions are unate. Also the analysis of the AS of the network reveals an exceptional robustness against transient fluctuations of the binary variables.a http://bsb.eurasipjournals.com/content/2013/1/1 Johannes Klotz Ronny Feuer Oliver Sawodny Martin Bossert Michael Ederer Steffen Schober EURASIP Journal on Bioinformatics and Systems Biology 2013, null:1 2013-01-11T00:00:00Z doi:10.1186/1687-4153-2013-1 /content/figures/1687-4153-2013-1-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 1 2013-01-11T00:00:00Z XML Drug discovery today is a complex, expensive, and time-consuming process with high attrition rate. A more systematic approach is needed to combine innovative approaches in order to lead to more effective and efficient drug development. This article provides systematic mathematical analysis and dynamical modeling of drug effect under gene regulatory network contexts. A hybrid systems model, which merges together discrete and continuous dynamics into a single dynamical model, is proposed to study dynamics of the underlying regulatory network under drug perturbations. The major goal is to understand how the system changes when perturbed by drugs and give suggestions for better therapeutic interventions. A realistic periodic drug intake scenario is considered, drug pharmacokinetics and pharmacodynamics information being taken into account in the proposed hybrid systems model. Simulations are performed using MATLAB/SIMULINK to corroborate the analytical results. http://bsb.eurasipjournals.com/content/2012/1/19 Xiangfang Li Lijun Qian Edward Dougherty EURASIP Journal on Bioinformatics and Systems Biology 2012, null:19 2012-12-26T00:00:00Z doi:10.1186/1687-4153-2012-19 /content/figures/1687-4153-2012-19-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 19 2012-12-26T00:00:00Z XML Reference assisted assembly requires the use of a reference sequence, as a model, to assist in the assembly of the novel genome. The standard method for identifying the best reference sequence for the assembly of a novel genome aims at counting the number of reads that align to the reference sequence, and then choosing the reference sequence which has the highest number of reads aligning to it. This article explores the use of minimum description length (MDL) principle and its two variants, the two-part MDL and Sophisticated MDL, in identifying the optimal reference sequence for genome assembly. The article compares the MDL based proposed scheme with the standard method coming to the conclusion that “counting the number of reads of the novel genome present in the reference sequence” is not a sufficient condition. Therefore, the proposed MDL scheme includes within itself the standard method of “counting the number of reads that align to the reference sequence” and also moves forward towards looking at the model, the reference sequence, as well, in identifying the optimal reference sequence. The proposed MDL based scheme not only becomes the sufficient criterion for identifying the optimal reference sequence for genome assembly but also improves the reference sequence so that it becomes more suitable for the assembly of the novel genome. http://bsb.eurasipjournals.com/content/2012/1/18 Bilal Wajid Erchin Serpedin Mohamed Nounou Hazem Nounou EURASIP Journal on Bioinformatics and Systems Biology 2012, null:18 2012-11-27T00:00:00Z doi:10.1186/1687-4153-2012-18 /content/figures/1687-4153-2012-18-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 18 2012-11-27T00:00:00Z XML Performing quantitative, highly sensitive measurements at a single molecule level is often necessary to address specific issues related to complex molecular and biochemical systems. For that purpose, we present a technique exploiting both the flexibility of immunoassays as well as the low operating costs and high throughput rates of the fluorescence correlation spectroscopy (FCS) method. That way we have established a quantitative measurement technique providing accurate and flexibly time resolved data of single molecules. Nanomolar changes in adrenocorticotropic hormone (ACTH) levels have been detected in a short time-frame that are caused by fast feedback actions in AtT-20 anterior pituitary glands in vitro. Especially with respect to clinical diagnostic or mathematical modeling this improved FCS setup may be of high relevance in order to accurately quantify the amounts of peptide hormones—such as ACTH—as well as signaling molecules, transcription factors, etc., being involved in intra- and extracellular reaction networks. http://bsb.eurasipjournals.com/content/2012/1/17 Martin Puchinger Clemens Zarzer Philipp Kügler Erwin Gaubitzer Gottfried Köhler EURASIP Journal on Bioinformatics and Systems Biology 2012, null:17 2012-10-26T00:00:00Z doi:10.1186/1687-4153-2012-17 /content/figures/1687-4153-2012-17-toc.gif EURASIP Journal on Bioinformatics and Systems Biology 1687-4153 ${item.volume} 17 2012-10-26T00:00:00Z XML