Quantitative network measures as biomarkers for classifying prostate cancer disease states: a systems approach to diagnostic biomarkers.

Identifying diagnostic biomarkers based on genomic features for an accurate disease classification is a problem of great importance for both, basic medical research and clinical practice. In this paper, we introduce quantitative network measures as structural biomarkers and investigate their ability for classifying disease states inferred from gene expression data from prostate cancer. We demonstrate the utility of our approach by using eigenvalue and entropy-based graph invariants and compare the results with a conventional biomarker analysis of the underlying gene expression data.

Characterization of transcriptional changes in ERG rearrangement-positive prostate cancer identifies the regulation of metabolic sensors such as neuropeptide Y.

ERG gene rearrangements are found in about one half of all prostate cancers. Functional analyses do not fully explain the selective pressure causing ERG rearrangement during the development of prostate cancer. To identify transcriptional changes in prostate cancer, including tumors with ERG gene rearrangements, we performed a meta-analysis on published gene expression data followed by validations on mRNA and protein levels as well as first functional investigations. Eight expression studies (n = 561) on human prostate tissues were included in the meta-analysis. Transcriptional changes between prostate cancer and non-cancerous prostate, as well as ERG rearrangement-positive (ERG+) and ERG rearrangement-negative (ERG-) prostate cancer, were analyzed. Detailed results can be accessed through an online database. We validated our meta-analysis using data from our own independent microarray study (n = 57). 84% and 49% (fold-change>2 and >1.5, respectively) of all transcriptional changes between ERG+ and ERG- prostate cancer determined by meta-analysis were verified in the validation study. Selected targets were confirmed by immunohistochemistry: NPY and PLA2G7 (up-regulated in ERG+ cancers), and AZGP1 and TFF3 (down-regulated in ERG+ cancers). First functional investigations for one of the most prominent ERG rearrangement-associated genes - neuropeptide Y (NPY) - revealed increased glucose uptake in vitro indicating the potential role of NPY in regulating cellular metabolism. In summary, we found robust population-independent transcriptional changes in prostate cancer and first signs of ERG rearrangements inducing metabolic changes in cancer cells by activating major metabolic signaling molecules like NPY. Our study indicates that metabolic changes possibly contribute to the selective pressure favoring ERG rearrangements in prostate cancer.

Structural measures for network biology using QuACN.

BACKGROUND: Structural measures for networks have been extensively developed, but many of them have not yet demonstrated their sustainably. That means, it remains often unclear whether a particular measure is useful and feasible to solve a particular problem in network biology. Exemplarily, the classification of complex biological networks can be named, for which structural measures are used leading to a minimal classification error. Hence, there is a strong need to provide freely available software packages to calculate and demonstrate the appropriate usage of structural graph measures in network biology. RESULTS: Here, we discuss topological network descriptors that are implemented in the R-package QuACN and demonstrate their behavior and characteristics by applying them to a set of example graphs. Moreover, we show a representative application to illustrate their capabilities for classifying biological networks. In particular, we infer gene regulatory networks from microarray data and classify them by methods provided by QuACN. Note that QuACN is the first freely available software written in R containing a large number of structural graph measures. CONCLUSION: The R package QuACN is under ongoing development and we add promising groups of topological network descriptors continuously. The package can be used to answer intriguing research questions in network biology, e.g., classifying biological data or identifying meaningful biological features, by analyzing the topology of biological networks.

A network-based approach to classify the three domains of life.

BACKGROUND: Identifying group-specific characteristics in metabolic networks can provide better insight into evolutionary developments. Here, we present an approach to classify the three domains of life using topological information about the underlying metabolic networks. These networks have been shown to share domain-independent structural similarities, which pose a special challenge for our endeavour. We quantify specific structural information by using topological network descriptors to classify this set of metabolic networks. Such measures quantify the structural complexity of the underlying networks. In this study, we use such measures to capture domain-specific structural features of the metabolic networks to classify the data set. So far, it has been a challenging undertaking to examine what kind of structural complexity such measures do detect. In this paper, we apply two groups of topological network descriptors to metabolic networks and evaluate their classification performance. Moreover, we combine the two groups to perform a feature selection to estimate the structural features with the highest classification ability in order to optimize the classification performance. RESULTS: By combining the two groups, we can identify seven topological network descriptors that show a group-specific characteristic by ANOVA. A multivariate analysis using feature selection and supervised machine learning leads to a reasonable classification performance with a weighted F-score of 83.7% and an accuracy of 83.9%. We further demonstrate that our approach outperforms alternative methods. Also, our results reveal that entropy-based descriptors show the highest classification ability for this set of networks. CONCLUSIONS: Our results show that these particular topological network descriptors are able to capture domain-specific structural characteristics for classifying metabolic networks between the three domains of life.

Integrative network biology: graph prototyping for co-expression cancer networks.

Network-based analysis has been proven useful in biologically-oriented areas, e.g., to explore the dynamics and complexity of biological networks. Investigating a set of networks allows deriving general knowledge about the underlying topological and functional properties. The integrative analysis of networks typically combines networks from different studies that investigate the same or similar research questions. In order to perform an integrative analysis it is often necessary to compare the properties of matching edges across the data set. This identification of common edges is often burdensome and computational intensive. Here, we present an approach that is different from inferring a new network based on common features. Instead, we select one network as a graph prototype, which then represents a set of comparable network objects, as it has the least average distance to all other networks in the same set. We demonstrate the usefulness of the graph prototyping approach on a set of prostate cancer networks and a set of corresponding benign networks. We further show that the distances within the cancer group and the benign group are statistically different depending on the utilized distance measure.

QuACN: an R package for analyzing complex biological networks quantitatively.

MOTIVATION: Network-based representations of biological data have become an important way to analyze high-throughput data. To interpret the large amount of data that is produced by different high-throughput technologies, networks offer multifaceted aspects to analyze the data. As networks represent biological relationships within their structure, it turned out to be fruitful to analyze their topology. Therefore, we developed a freely available, open source R-package called Quantitative Analysis of Complex Networks (QuACN) to meet this challenge. QuACN contains different, information-theoretic and non-information-theoretic, topological network descriptors to analyze, classify and compare biological networks. AVAILABILITY: QuACN is freely available under LGPL via CRAN (http://cran.r-project.org/web/packages/QuACN/).

New polynomial-based molecular descriptors with low degeneracy.

In this paper, we introduce a novel graph polynomial called the 'information polynomial' of a graph. This graph polynomial can be derived by using a probability distribution of the vertex set. By using the zeros of the obtained polynomial, we additionally define some novel spectral descriptors. Compared with those based on computing the ordinary characteristic polynomial of a graph, we perform a numerical study using real chemical databases. We obtain that the novel descriptors do have a high discrimination power.