A low dimensional approach on network characterization.
Ontology highlight
ABSTRACT:
SUBMITTER: Li BY
PROVIDER: S-EPMC4199607 | biostudies-literature | 2014
REPOSITORIES: biostudies-literature
Publications
A low dimensional approach on network characterization.
Li Benjamin Y S BY Zhan Choujun C Yeung Lam F LF Ko King T KT Yang Genke G
PloS one 20141016 10
In many applications, one may need to characterize a given network among a large set of base networks, and these networks are large in size and diverse in structure over the search space. In addition, the characterization algorithms are required to have low volatility and with a small circle of uncertainty. For large datasets, these algorithms are computationally intensive and inefficient. However, under the context of network mining, a major concern of some applications is speed. Hence, we are ...[more]
Similar Datasets
Project description:Molten carbonates are highly inviscid liquids characterized by low melting points and high solubility of rare earth elements and volatile molecules. An understanding of the structure and related properties of these intriguing liquids has been limited to date. We report the results of a study of molten sodium carbonate (Na2CO3) which combines high energy X-ray diffraction, containerless techniques and computer simulation to provide insight into the liquid structure. Total structure factors (F(x)(Q)) are collected on the laser-heated carbonate spheres suspended in flowing gases of varying composition in an aerodynamic levitation furnace. The respective partial structure factor contributions to F(x)(Q) are obtained by performing molecular dynamics simulations treating the carbonate anions as flexible entities. The carbonate liquid structure is found to be heavily temperature-dependent. At low temperatures a low-dimensional carbonate chain network forms, at T = 1100 K for example ~55% of the C atoms form part of a chain. The mean chain lengths decrease as temperature is increased and as the chains become shorter the rotation of the carbonate anions becomes more rapid enhancing the diffusion of Na(+) ions.
| S-EPMC4832186 | biostudies-other
Project description:Complex phenotypic differences among different acute leukemias cannot be fully captured by analyzing the expression levels of one single molecule, such as a miR, at a time, but requires systematic analysis of large sets of miRs. While a popular approach for analysis of such datasets is principal component analysis (PCA), this method is not designed to optimally discriminate different phenotypes. Moreover, PCA and other low-dimensional representation methods yield linear or non-linear combinations of all measured miRs. Global human miR expression was measured in AML, B-ALL, and TALL cell lines and patient RNA samples. By systematically applying support vector machines to all measured miRs taken in dyad and triad groups, we built miR networks using cell line data and validated our findings with primary patient samples. All the coordinately transcribed members of the miR-23a cluster (which includes also miR-24 and miR-27a), known to function as tumor suppressors of acute leukemias, appeared in the AML, B-ALL and T-ALL centric networks. Subsequent qRT-PCR analysis showed that the most connected miR in the B-ALL-centric network, miR-708, is highly and specifically expressed in B-ALLs, suggesting that miR-708 might serve as a biomarker for B-ALL. This approach is systematic, quantitative, scalable, and unbiased. Rather than a single signature, our approach yields a network of signatures reflecting the redundant nature of biological signaling pathways. The network representation allows for visual analysis of all signatures by an expert and for future integration of additional information. Furthermore, each signature involves only small sets of miRs, such as dyads and triads, which are well suited for in depth validation through laboratory experiments. In particular, loss-and gain-of-function assays designed to drive changes in leukemia cell survival, proliferation and differentiation will benefit from the identification of multi-miR signatures that characterize leukemia subtypes and their normal counterpart cells of origin.
| S-EPMC4888874 | biostudies-literature
Project description:The rapid development of high throughput biotechnologies has led to an onslaught of data describing genetic perturbations and changes in mRNA and protein levels in the cell. Because each assay provides a one-dimensional snapshot of active signaling pathways, it has become desirable to perform multiple assays (e.g. mRNA expression and phospho-proteomics) to measure a single condition. However, as experiments expand to accommodate various cellular conditions, proper analysis and interpretation of these data have become more challenging. Here we introduce a novel approach called SAMNet, for Simultaneous Analysis of Multiple Networks, that is able to interpret diverse assays over multiple perturbations. The algorithm uses a constrained optimization approach to integrate mRNA expression data with upstream genes, selecting edges in the protein-protein interaction network that best explain the changes across all perturbations. The result is a putative set of protein interactions that succinctly summarizes the results from all experiments, highlighting the network elements unique to each perturbation. We evaluated SAMNet in both yeast and human datasets. The yeast dataset measured the cellular response to seven different transition metals, and the human dataset measured cellular changes in four different lung cancer models of Epithelial-Mesenchymal Transition (EMT), a crucial process in tumor metastasis. SAMNet was able to identify canonical yeast metal-processing genes unique to each commodity in the yeast dataset, as well as human genes such as β-catenin and TCF7L2/TCF4 that are required for EMT signaling but escaped detection in the mRNA and phospho-proteomic data. Moreover, SAMNet also highlighted drugs likely to modulate EMT, identifying a series of less canonical genes known to be affected by the BCR-ABL inhibitor imatinib (Gleevec), suggesting a possible influence of this drug on EMT.
| S-EPMC3501250 | biostudies-literature
Project description:BackgroundAlzheimer's disease (AD) and frontotemporal dementia (FTD) show network dysfunctions linked with cognitive deficits. Within this framework, network abnormalities between AD and FTD show both convergent and divergent patterns. However, these functional patterns are far from being established and their relevance to cognitive processes remains to be elucidated.MethodsWe investigated the relationship between cognition and functional connectivity of major cognitive networks in these diseases. Twenty-three bvFTD (age: 71±10), 22 AD (age: 72±6), and 20 controls (age: 72±6) underwent cognitive evaluation and resting-state functional MRI. Principal component analysis was used to describe cognitive variance across participants. Brain network connectivity was estimated with connectome analysis. Connectivity matrices were created assessing correlations between parcels within each functional network. The following cognitive networks were considered: default mode (DMN), dorsal attention (DAN), ventral attention (VAN), and frontoparietal (FPN) networks. The relationship between cognition and connectivity was assessed using a bootstrapping correlation and interaction analyses.ResultsThree principal cognitive components explained more than 80% of the cognitive variance: the first component (cogPC1) loaded on memory, the second component (cogPC2) loaded on emotion and language, and the third component (cogPC3) loaded on the visuo-spatial and attentional domains. Compared to HC, AD and bvFTD showed impairment in all cogPCs (p<0.002), and bvFTD scored worse than AD in cogPC2 (p=0.031). At the network level, the DMN showed a significant association in the whole group with cogPC1 and cogPC2 and the VAN with cogPC2. By contrast, DAN and FPN showed a divergent pattern between diagnosis and connectivity for cogPC2. We confirmed these results by means of a multivariate analysis (canonical correlation).ConclusionsA low-dimensional representation can account for a large variance in cognitive scores in the continuum from normal to pathological aging. Moreover, cognitive components showed both convergent and divergent patterns with connectivity across AD and bvFTD. The convergent pattern was observed across the networks primarily involved in these diseases (i.e., the DMN and VAN), while a divergent FC-cognitive pattern was mainly observed between attention/executive networks and the language/emotion cognitive component, suggesting the co-existence of compensatory and detrimental mechanisms underlying these components.
| S-EPMC9798659 | biostudies-literature
Project description:Gaussian graphical models have been widely used to construct gene regulatory networks from gene expression data. Most existing methods for Gaussian graphical models are designed to model homogeneous data, assuming a single Gaussian distribution. In practice, however, data may consist of gene expression studies with unknown confounding factors, such as study cohort, microarray platforms, experimental batches, which produce heterogeneous data, and hence lead to false positive edges or low detection power in resulting network, due to those unknown factors. To overcome this problem and improve the performance in constructing gene networks, we propose a two-stage approach to construct a gene network from heterogeneous data. The first stage is to perform a clustering analysis in order to assign samples to a few clusters where the samples in each cluster are approximately homogeneous, and the second stage is to conduct an integrative analysis of networks from each cluster. In particular, we first apply a model-based clustering method using the singular value decomposition for high-dimensional data, and then integrate the networks from each cluster using the integrative $\psi$-learning method. The proposed method is based on an equivalent measure of partial correlation coefficients in Gaussian graphical models, which is computed with a reduced conditional set and thus it is useful for high-dimensional data. We compare the proposed two-stage learning approach with some existing methods in various simulation settings, and demonstrate the robustness of the proposed method. Finally, it is applied to integrate multiple gene expression studies of lung adenocarcinoma to identify potential therapeutic targets and treatment biomarkers.
| S-EPMC5862270 | biostudies-literature
Project description:While terahertz spectroscopy can provide valuable information regarding the charge transport properties in semiconductors, its application for the characterization of low-conductive two-dimensional layers, i.e., ?s?<??<?1 mS, remains elusive. This is primarily due to the low sensitivity of direct transmission measurements to such small sheet conductivity levels. In this work, we discuss harnessing the extraordinary optical transmission through gratings consisting of metallic stripes to characterize such low-conductive two-dimensional layers. We analyze the geometric tradeoffs in these structures and provide physical insights, ultimately leading to general design guidelines for experiments enabling non-contact, non-destructive, highly sensitive characterization of such layers.
| S-EPMC7854586 | biostudies-literature
Project description:Small RNAs (sRNAs) are important components of posttranscriptional regulation. These molecules are prevalent in bacterial and eukaryotic organisms, and involved in a variety of responses to environmental stresses. The functional characterization of sRNAs is challenging and requires highly focused and extensive experimental procedures. Here, using a network biology approach and a compendium of gene expression profiles, we predict functional roles and regulatory interactions for sRNAs in Escherichia coli. We experimentally validate predictions for three sRNAs in our inferred network: IsrA, GlmZ, and GcvB. Specifically, we validate a predicted role for IsrA and GlmZ in the SOS response, and we expand on current knowledge of the GcvB sRNA, demonstrating its broad role in the regulation of amino acid metabolism and transport. We also show, using the inferred network coupled with experiments, that GcvB and Lrp, a transcription factor, repress each other in a mutually inhibitory network. This work shows that a network-based approach can be used to identify the cellular function of sRNAs and characterize the relationship between sRNAs and transcription factors.
| S-EPMC3174649 | biostudies-literature
Project description:Spectroscopy is a methodology for gaining knowledge of particles, especially biomolecules, by quantifying the interactions between matter and light. By examining the level of light absorbed, reflected or released by a specimen, its constituents, properties, and volume can be determined. Spectra obtained through spectroscopy procedures are quick, harmless and contactless; hence nowadays preferred in chemometrics. Due to the high dimensional nature of the spectra, it is challenging to build a robust classifier with good performance metrics. Many linear and nonlinear dimensionality reduction-based classification models have been previously implemented to overcome this issue. However, they lack in capturing the subtle details of the spectra into the low dimension space or cannot efficiently handle the nonlinearity present in the spectral data. We propose a graph-based neural network embedding approach to extract appropriate features into latent space and circumvent the spectrums' nonlinearity problem. Our approach performs dimensionality reduction into two phases: constructing a nearest neighbor graph and producing almost linear embedding using a fully connected neural network. Further, the low dimensional embedding is subjected to classification using the Random Forest algorithm. In this paper, we have implemented and compared our technique with four nonlinear dimensionality techniques widely used for spectral data analysis. In this study, we have considered five different spectral datasets belonging to specific applications. The various classification performance metrics of all the techniques are evaluated. The proposed approach is able to perform competitively well on six different low-dimensional spaces for each dataset with an accuracy score above 95% and Matthew's correlation coefficient value close to 1. The trustworthiness score of almost 1 show that the presented dimensionality reduction approach preserves the closest neighbor structure of high dimensional spectral inputs into latent space.
| S-EPMC9782283 | biostudies-literature
Project description:Anthrax toxin comprises three different proteins, jointly acting to exert toxic activity: a non-toxic protective agent (PA), toxic edema factor (EF), and lethal factor (LF). Binding of PA to anthrax receptors promotes oligomerization of PA, binding of EF and LF, and then endocytosis of the complex. Homomeric forms of PA, complexes of PA bound to LF and to the endogenous receptor capillary morphogenesis gene 2 (CMG2) were analyzed. In this work, we characterized protein-protein interfaces (PPIs) and identified key residues at PPIs of complexes, by means of a protein contact network (PCN) approach. Flexibility and global and local topological properties of each PCN were computed. The vulnerability of each PCN was calculated using different node removal strategies, with reference to specific PCN topological descriptors, such as participation coefficient, contact order, and degree. The participation coefficient P, the topological descriptor of the node's ability to intervene in protein inter-module communication, was the key descriptor of PCN vulnerability of all structures. High P residues were localized both at PPIs and other regions of complexes, so that we argued an allosteric mechanism in protein-protein interactions. The identification of residues, with key role in the stability of PPIs, has a huge potential in the development of new drugs, which would be designed to target not only PPIs but also residues localized in allosteric regions of supramolecular complexes.
| S-EPMC4626657 | biostudies-literature
Project description:Chaotic behavior refers to a behavior which, albeit irregular, is generated by an underlying deterministic process. Therefore, a chaotic behavior is potentially controllable. This possibility becomes practically amenable especially when chaos is shown to be low-dimensional, i.e., to be attributable to a small fraction of the total systems components. In this case, indeed, including the major drivers of chaos in a system into the modeling approach allows us to improve predictability of the systems dynamics. Here, we analyzed the numerical simulations of an accurate ordinary differential equation model of the gene network regulating sporulation initiation in Bacillus subtilis to explore whether the non-linearity underlying time series data is due to low-dimensional chaos. Low-dimensional chaos is expectedly common in systems with few degrees of freedom, but rare in systems with many degrees of freedom such as the B. subtilis sporulation network. The estimation of a number of indices, which reflect the chaotic nature of a system, indicates that the dynamics of this network is affected by deterministic chaos. The neat separation between the indices obtained from the time series simulated from the model and those obtained from time series generated by Gaussian white and colored noise confirmed that the B. subtilis sporulation network dynamics is affected by low dimensional chaos rather than by noise. Furthermore, our analysis identifies the principal driver of the networks chaotic dynamics to be sporulation initiation phosphotransferase B (Spo0B). We then analyzed the parameters and the phase space of the system to characterize the instability points of the network dynamics, and, in turn, to identify the ranges of values of Spo0B and of the other drivers of the chaotic dynamics, for which the whole system is highly sensitive to minimal perturbation. In summary, we described an unappreciated source of complexity in the B. subtilis sporulation network by gathering evidence for the chaotic behavior of the system, and by suggesting candidate molecules driving chaos in the system. The results of our chaos analysis can increase our understanding of the intricacies of the regulatory network under analysis, and suggest experimental work to refine our behavior of the mechanisms underlying B. subtilis sporulation initiation control.
| S-EPMC5097912 | biostudies-literature