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

Influence of the Time Scale on the Construction of Financial Networks

BACKGROUND: In this paper we investigate the definition and formation of financial networks. Specifically, we study the influence of the time scale on their construction. METHODOLOGY/PRINCIPAL FINDINGS: For our analysis we use correlation-based networks obtained from the daily closing prices of stock market data. More precisely, we use the stocks that currently comprise the Dow Jones Industrial Average (DJIA) and estimate financial networks where nodes correspond to stocks and edges correspond to none vanishing correlation coefficients. That means only if a correlation coefficient is statistically significant different from zero, we include an edge in the network. This construction procedure results in unweighted, undirected networks. By separating the time series of stock prices in non-overlapping intervals, we obtain one network per interval. The length of these intervals corresponds to the time scale of the data, whose influence on the construction of the networks will be studied in this paper. CONCLUSIONS/SIGNIFICANCE: Numerical analysis of four different measures in dependence on the time scale for the construction of networks allows us to gain insights about the intrinsic time scale of the stock market with respect to a meaningful graph-theoretical analysis

Improved community structure detection using a modified fine tuning strategy

The community structure of a complex network can be determined by finding the partitioning of its nodes that maximizes modularity. Many of the proposed algorithms for doing this work by recursively bisecting the network. We show that this unduely constrains their results, leading to a bias in the size of the communities they find and limiting their effectivness. To solve this problem, we propose adding a step to the existing algorithms that does not increase the order of their computational complexity. We show that, if this step is combined with a commonly used method, the identified constraint and resulting bias are removed, and its ability to find the optimal partitioning is improved. The effectiveness of this combined algorithm is also demonstrated by using it on real-world example networks. For a number of these examples, it achieves the best results of any known algorithm.Comment: 6 pages, 3 figures, 1 tabl

ANN multiscale model of anti-HIV Drugs activity vs AIDS prevalence in the US at county level based on information indices of molecular graphs and social networks

[Abstract] This work is aimed at describing the workflow for a methodology that combines chemoinformatics and pharmacoepidemiology methods and at reporting the first predictive model developed with this methodology. The new model is able to predict complex networks of AIDS prevalence in the US counties, taking into consideration the social determinants and activity/structure of anti-HIV drugs in preclinical assays. We trained different Artificial Neural Networks (ANNs) using as input information indices of social networks and molecular graphs. We used a Shannon information index based on the Gini coefficient to quantify the effect of income inequality in the social network. We obtained the data on AIDS prevalence and the Gini coefficient from the AIDSVu database of Emory University. We also used the Balaban information indices to quantify changes in the chemical structure of anti-HIV drugs. We obtained the data on anti-HIV drug activity and structure (SMILE codes) from the ChEMBL database. Last, we used Box-Jenkins moving average operators to quantify information about the deviations of drugs with respect to data subsets of reference (targets, organisms, experimental parameters, protocols). The best model found was a Linear Neural Network (LNN) with values of Accuracy, Specificity, and Sensitivity above 0.76 and AUROC > 0.80 in training and external validation series. This model generates a complex network of AIDS prevalence in the US at county level with respect to the preclinical activity of anti-HIV drugs in preclinical assays. To train/validate the model and predict the complex network we needed to analyze 43,249 data points including values of AIDS prevalence in 2,310 counties in the US vs ChEMBL results for 21,582 unique drugs, 9 viral or human protein targets, 4,856 protocols, and 10 possible experimental measures.Ministerio de Educación, Cultura y Deportes; AGL2011-30563-C03-0

NUDT2 Disruption Elevates Diadenosine Tetraphosphate (Ap4A) and Down-Regulates Immune Response and Cancer Promotion Genes.

Regulation of gene expression is one of several roles proposed for the stress-induced nucleotide diadenosine tetraphosphate (Ap4A). We have examined this directly by a comparative RNA-Seq analysis of KBM-7 chronic myelogenous leukemia cells and KBM-7 cells in which the NUDT2 Ap4A hydrolase gene had been disrupted (NuKO cells), causing a 175-fold increase in intracellular Ap4A. 6,288 differentially expressed genes were identified with P < 0.05. Of these, 980 were up-regulated and 705 down-regulated in NuKO cells with a fold-change ≥ 2. Ingenuity® Pathway Analysis (IPA®) was used to assign these genes to known canonical pathways and functional networks. Pathways associated with interferon responses, pattern recognition receptors and inflammation scored highly in the down-regulated set of genes while functions associated with MHC class II antigens were prominent among the up-regulated genes, which otherwise showed little organization into major functional gene sets. Tryptophan catabolism was also strongly down-regulated as were numerous genes known to be involved in tumor promotion in other systems, with roles in the epithelial-mesenchymal transition, proliferation, invasion and metastasis. Conversely, some pro-apoptotic genes were up-regulated. Major upstream factors predicted by IPA® for gene down-regulation included NFκB, STAT1/2, IRF3/4 and SP1 but no major factors controlling gene up-regulation were identified. Potential mechanisms for gene regulation mediated by Ap4A and/or NUDT2 disruption include binding of Ap4A to the HINT1 co-repressor, autocrine activation of purinoceptors by Ap4A, chromatin remodeling, effects of NUDT2 loss on transcript stability, and inhibition of ATP-dependent regulatory factors such as protein kinases by Ap4A. Existing evidence favors the last of these as the most probable mechanism. Regardless, our results suggest that the NUDT2 protein could be a novel cancer chemotherapeutic target, with its inhibition potentially exerting strong anti-tumor effects via multiple pathways involving metastasis, invasion, immunosuppression and apoptosis