Search NASA⌕ Search

SEARCH · Search NASA

Results for “Network analysis”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 253 records · Page 14

Scalable tensor factorizations with missing data.

The problem of missing data is ubiquitous in domains such as biomedical signal processing, network traffic analysis, bibliometrics, social network analysis, chemometrics, computer vision, and communication networks|all domains in which data collection is subject to occasional errors. Moreover, these data sets can be quite large and have more than two axes of variation, e.g., sender, receiver, time. Many applications in those domains aim to capture the underlying latent structure of the data; in other words, they need to factorize data sets with missing entries. If we cannot address the problem of missing data, many important data sets will be discarded or improperly analyzed. Therefore, we need a robust and scalable approach for factorizing multi-way arrays (i.e., tensors) in the presence of missing data. We focus on one of the most well-known tensor factorizations, CANDECOMP/PARAFAC (CP), and formulate the CP model as a weighted least squares problem that models only the known entries. We develop an algorithm called CP-WOPT (CP Weighted OPTimization) using a first-order optimization approach to solve the weighted least squares problem. Based on extensive numerical experiments, our algorithm is shown to successfully factor tensors with noise and up to 70% missing data. Moreover, our approach is significantly faster than the leading alternative and scales to larger problems. To show the real-world usefulness of CP-WOPT, we illustrate its applicability on a novel EEG (electroencephalogram) application where missing data is frequently encountered due to disconnections of electrodes.

99 GENERAL AND MISCELLANEOUS↗

Developing stable, simplified, functional consortia from Brachypodium rhizosphere for microbial application in sustainable agriculture

The rhizosphere microbiome plays a crucial role in supporting plant productivity and ecosystem functioning by regulating nutrient cycling, soil integrity, and carbon storage. However, deciphering the intricate interplay between microbial relationships within the rhizosphere is challenging due to the overwhelming taxonomic and functional diversity. Here we present our systematic design framework built on microbial colocalization and microbial interaction, toward successful assembly of multiple rhizosphere-derived Reduced Complexity Consortia (RCC). We enriched co-localized microbes from Brachypodium roots grown in field soil with carbon substrates mimicking Brachypodium root exudates, generating 768 enrichments. By transferring the enrichments every 3 or 7 days for 10 generations, we developed both fast and slow-growing reduced complexity microbial communities. Most carbon substrates led to highly stable RCC just after a few transfers. 16S rRNA gene amplicon analysis revealed distinct community compositions based on inoculum and carbon source, with complex carbon enriching slow growing yet functionally important soil taxa like Acidobacteria and Verrucomicrobia. Network analysis showed that microbial consortia, whether differentiated by growth rate (fast vs. slow) or by succession (across generations), had significantly different network centralities. Besides, the keystone taxa identified within these networks belong to genera with plant growth-promoting traits, underscoring their critical function in shaping rhizospheric microbiome networks. Furthermore, tested consortia demonstrated high stability and reproducibility, assuring successful revival from glycerol stocks for long-term viability and use. Our study represents a significant step toward developing a framework for assembling rhizosphere consortia based on microbial colocalization and interaction, with future implications for sustainable agriculture and environmental management.

59 BASIC BIOLOGICAL SCIENCES↗

ParaText : scalable text analysis and visualization.

Automated analysis of unstructured text documents (e.g., web pages, newswire articles, research publications, business reports) is a key capability for solving important problems in areas including decision making, risk assessment, social network analysis, intelligence analysis, scholarly research and others. However, as data sizes continue to grow in these areas, scalable processing, modeling, and semantic analysis of text collections becomes essential. In this paper, we present the ParaText text analysis engine, a distributed memory software framework for processing, modeling, and analyzing collections of unstructured text documents. Results on several document collections using hundreds of processors are presented to illustrate the exibility, extensibility, and scalability of the the entire process of text modeling from raw data ingestion to application analysis.

99 GENERAL AND MISCELLANEOUS↗

Systems analysis of multiple regulator perturbations allows discovery of virulence factors in Salmonella

Background: Systemic bacterial infections are highly regulated and complex processes that are orchestrated by numerous virulence factors. Genes that are coordinately controlled by the set of regulators required for systemic infection are potentially required for pathogenicity. Results: In this study we present a systems biology approach in which sample-matched multi-omic measurements of fourteen virulence-essential regulator mutants were coupled with computational network analysis to efficiently identify Salmonella virulence factors. Immunoblot experiments verified network-predicted virulence factors and a subset was determined to be secreted into the host cytoplasm, suggesting that they are virulence factors directly interacting with host cellular components. Two of these, SrfN and PagK2, were required for full mouse virulence and were shown to be translocated independent of either of the type III secretion systems in Salmonella or the type III injectisome-related flagellar mechanism. Conclusions: Integrating multi-omic datasets from Salmonella mutants lacking virulence regulators not only identified novel virulence factors but also defined a new class of translocated effectors involved in pathogenesis. The success of this strategy at discovery of known and novel virulence factors suggests that the approach may have applicability for other bacterial pathogens.

59 BASIC BIOLOGICAL SCIENCES↗

Identification of senescence-associated genes in human bone marrow mesenchymal stem cells

Human bone marrow mesenchymal stem cells (hBMMSCs) are multipotent stem cells that can differentiate into several specialized cell types, including bone, cartilage, and fat cells. The proliferative capacity of hBMMSCs paves the way for the development of regenerative medicine and tissue engineering. However, long-term in vitro culture of hBMMSCs leads to a reduced life span of the cells due to senescence, which leads eventually to growth arrest. To investigate the molecular mechanism behind the cellular senescence of hBMMSCs, microarray analysis was used to compare the expression profiles of early passage hBMMSCs, late passage hBMMSCs and hBMMSCs ectopically expressing human telomerase reverse transcriptase (hTERT). Using an intersection analysis of 3892 differentially expressed genes (DEGs) out of 27,171 total genes analyzed, we identified 338 senescence-related DEGs. GO term categorization and pathway network analysis revealed that the identified genes are strongly related to known senescence pathways and mechanisms. The genes identified using this approach will facilitate future studies of the mechanisms underlying the cellular senescence of hBMMSCs.

60 APPLIED LIFE SCIENCES↗

Supporting data for climatic clustering and longitudinal analysis with impacts on food, bioenergy, and pandemics

This data supports the conclusions found in climatic clustering and longitudinal analysis with impacts on food, bioenergy, and pandemics. Included here are (i) the binarized geolocation vectors used for exhaustive vector comparisons, (ii) the resulting climatic networks, (iii) the results of applying Markov clustering to the climatic networks, and (iv) the results of applying Correlation-of-Correlations (cor-cor) to the climatic networks. The set of binarized geolocation vectors that are used as inputs for the Combinatorial Metrics library (CoMet) are of the form comet-UUUUUxVVVVV-XXXX-YYYY.shuffled.tped where UUUUU is the number of vectors, VVVVV is the length of each vector, XXXX is the starting year, and YYYY is the ending year. Each line corresponds to a geolocation vector of binary elements A (i.e., 0) and T (i.e., 1). The set of climatic networks that are used for downstream network analysis are of the form network-U-way-XXXX-YYYY.parsed.txt where U is the order of the comparison (2-way or 3-way), XXXX is the starting year, and YYYY is the ending year. Each line corresponds to an edge linking two geolocations (defined by latitude and longitude) with its corresponding edge weight (i.e., DUO score). The set of cluster results are of the form clusters-U-way-XXXX-YYYY-thresh-VVVV-inflation-WWW.clustered.txt where U is the order of the comparison (2-way or 3-way), XXXX is the starting year, YYYY is the ending year, VVVV is the similarity threshold, and WWW is the Markov clustering inflation rate. Each line corresponds to a single cluster and is composed of a number of corresponding geolocations (defined by latitude and longitude). The set of cor-cor results are of the form corcor-U-way-XXXX-YYYY.cumulative.txt where U is the order of the comparison (2-way or 3-way), XXXX is the starting year, and YYYY is the ending year. Each line corresponds to a single geolocation with it's corresponding cor-cor value.

54 ENVIRONMENTAL SCIENCES↗

SEARCH FOR GRAVITATIONAL-WAVE BURSTS ASSOCIATED WITH GAMMA-RAY BURSTS USING DATA FROM LIGO SCIENCE RUN 5 AND VIRGO SCIENCE RUN 1

We present the results of a search for gravitational-wave bursts (GWBs) associated with 137 gamma-ray bursts (GRBs) that were detected by satellite-based gamma-ray experiments during the fifth LIGO science run and first Virgo science run. The data used in this analysis were collected from 2005 November 4 to 2007 October 1, and most of the GRB triggers were from the Swift satellite. The search uses a coherent network analysis method that takes into account the different locations and orientations of the interferometers at the three LIGO-Virgo sites. We find no evidence for GWB signals associated with this sample of GRBs. Using simulated short-duration (<1 s) waveforms, we set upper limits on the amplitude of gravitational waves associated with each GRB. We also place lower bounds on the distance to each GRB under the assumption of a fixed energy emission in gravitational waves, with a median limit of D {approx} 12 Mpc(E {sup iso} {sub GW}/0.01 M {sub sun} c {sup 2}){sup 1/2} for emission at frequencies around 150 Hz, where the LIGO-Virgo detector network has best sensitivity. We present astrophysical interpretations and implications of these results, and prospects for corresponding searches during future LIGO-Virgo runs.

79 ASTRONOMY AND ASTROPHYSICS↗

petal: Co-expression network modelling in R

Background: Networks provide effective models to study complex biological systems, such as gene and protein interaction networks. With the advent of new sequencing technologies, many life scientists are grasping for user-friendly methods and tools to examine biological components at the whole-systems level. Gene co-expression network analysis approaches are frequently used to successfully associate genes with biological processes and demonstrate great potential to gain further insights into the functionality of genes, thus becoming a standard approach in Systems Biology. Here the objective is to construct biologically meaningful and statistically strong co-expression networks, the identification of research dependent subnetworks, and the presentation of self-contained results. Results: We introduce petal, a novel approach to generate gene co-expression network models based on experimental gene expression measures. petal focuses on statistical, mathematical, and biological characteristics of both, input data and output network models. Often over-looked issues of current co-expression analysis tools include the assumption of data normality, which is seldom the case for hight-throughput expression data obtained from RNA-seq technologies. petal does not assume data normality, making it a statistically appropriate method for RNA-seq data. Also, network models are rarely tested for their known typical architecture: scale-free and small-world. petal explicitly constructs networks based on both these characteristics, thereby generating biologically meaningful models. Furthermore, many network analysis tools require a number of user-defined input variables, these often require tuning and/or an understanding of the underlying algorithm; petal requires no user input other than experimental data. This allows for reproducible results, and simplifies the use of petal. Lastly, this approach is specifically designed for very large high-throughput datasets; this way, petal’s network models represent as much of the entire system as possible to provide a whole-system approach. Conclusion: petal is a novel tool for generating co-expression network models of whole-genomics experiments. It is implemented in R and available as a library. Its application to several whole-genome experiments has generated novel meaningful results and has lead the way to new testing hypothesizes for further biological investigation.

59 BASIC BIOLOGICAL SCIENCES↗

Understanding the perceptions, roles and interactions of stakeholder networks managing health-care waste: A case study of the Gaza Strip

Highlights: • We systematically review scientific literature about health-care waste management. • We identify and discuss gaps, trends, efforts, and key-factors. • We suggest areas for improvement and best practices reported in literature. • We include recommendations for policy makers, practitioners and researchers. • We promote a holistic and harmonized approach to health-care waste management. - Abstract: The sustainable management of waste requires a holistic approach involving a range of stakeholders. What can often be difficult is to understand the manner in which different types of stakeholder networks are composed and work, and how best to enhance their effectiveness. Using social network analysis and stakeholder analysis of healthcare waste management stakeholders in the case study region of the Gaza Strip, this study aimed to understand and examine the manner in which the networks functioned. The Ministry of Health was found to be the most important stakeholder, followed by municipalities and solid waste management councils. Some international agencies were also mentioned, with specific roles, while other local institutions had a limited influence. Finally while health-care facilities had a strong interest in waste management, they were generally poorly informed and had limited links to each other. The manner in which the networks operated was complicated and influenced by differences in perception, sharing of information, access to finance and levels of awareness. The lack of a clear legal framework generated various mistakes about roles and responsibilities in the system, and evidently regulation was not an effective driver for improvement. Finally stakeholders had different priorities according to the waste management issues they were involved with, however segregation at the source was identified as a key requirement by most. Areas for improving the effectiveness of the networks are suggested. The analysis utilized an innovative methodology, which involved a large number of stakeholders. Such an approach served to raise interest and awareness at different levels (public authorities, health providers, supporting actors, others), stimulate the discussion about the adoption of specific policies, and identify the effective way forward.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Comparative analysis of methicillin-sensitive and resistant Staphylococcus aureus exposed to emodin based on proteomic profiling

Highlights: • Emodin is effective against methicillin-sensitive and resistant Staphylococcus aureus strains. • Global proteomic profiling revealed 145 and 122 significant changes in MSSA and MRSA after emodin treatment, respectively. • Profiling interaction network analysis demonstrated emodin potentially targeted MRSA via multiple mechanisms. Emodin has a strong antibacterial activity, including methicillin-resistant Staphylococcus aureus (MRSA). However, the mechanism by which emodin induces growth inhibition against MRSA remains unclear. In this study, the isobaric tags for relative and absolute quantitation (iTRAQ) proteomics approach was used to investigate the modes of action of emodin on a MRSA isolate and methicillin-sensitive S. aureus ATCC29213(MSSA). Proteomic analysis showed that expression levels of 145 and 122 proteins were changed significantly in MRSA and MSSA, respectively, after emodin treatment. Comparative analysis of the functions of differentially expressed proteins between the two strains was performed via bioinformatics tools blast2go and STRING database. Proteins related to pyruvate pathway imbalance induction, protein synthesis inhibition, and DNA synthesis suppression were found in both methicillin-sensitive and resistant strains. Moreover, Interference proteins related to membrane damage mechanism were also observed in MRSA. Our findings indicate that emodin is a potential antibacterial agent targeting MRSA via multiple mechanisms.

60 APPLIED LIFE SCIENCES↗

Changes in Quaternary Structure in the Signaling Mechanisms of PAS Domains

FixL from Bradyrhizobium japonicum is a PAS sensor protein in which two PAS domains covalently linked to a histidine kinase domain are responsible for regulating nitrogen fixation in an oxygen-dependent manner. The more C-terminal PAS domain, denoted bjFixLH, contains a heme cofactor that binds diatomic molecules such as carbon monoxide and oxygen and regulates the activity of the FixL histidine kinase as part of a two-component signaling system. We present the structures of ferric, deoxy, and carbon monoxide-bound bjFixLH in a new space group (P1) and at resolutions (1.5--1.8 {angstrom}) higher than the resolutions of those previously obtained. Interestingly, bjFixLH can form two different dimers (in P1 and R32 crystal forms) in the same crystallization solution, where the monomers in one dimer are rotated {approx}175 deg. relative to the second. This suggests that PAS monomers are plastic and that two quite distinct quaternary structures are closely similar in free energy. We use screw rotation analysis to carry out a quantitative pairwise comparison of PAS quaternary structures, which identifies five different relative orientations adopted by isolated PAS monomers. We conclude that PAS monomer arrangement is context-dependent and could differ depending on whether the PAS domains are isolated or are part of a full-length protein. Structurally homologous residues comprise a conserved dimer interface. Using network analysis, we find that the architecture of the PAS dimer interface is continuous rather than modular; the network of residues comprising the interface is strongly connected. A continuous dimer interface is consistent with the low dimer-monomer dissociation equilibrium constant. Finally, we quantitate quaternary structural changes induced by carbon monoxide binding to a bjFixLH dimer, in which monomers rotate by up to 2 deg. relative to each other. We relate these changes to those in other dimeric PAS domains and discuss the role of quaternary structural changes in the signaling mechanisms of PAS sensor proteins.

59 BASIC BIOLOGICAL SCIENCES↗

Transcriptomic response of the mycoparasitic fungus Trichoderma atroviride to the presence of a fungal prey

BACKGROUND: Combating the action of plant pathogenic microorganisms by mycoparasitic fungi has been announced as an attractive biological alternative to the use of chemical fungicides since two decades. The fungal genus Trichoderma includes a high number of taxa which are able to recognize, combat and finally besiege and kill their prey. Only fragments of the biochemical processes related to this ability have been uncovered so far, however. RESULTS: We analyzed genome-wide gene expression changes during the begin of physical contact between Trichoderma atroviride and two plant pathogens Botrytis cinerea and Rhizoctonia solani, and compared with gene expression patterns of mycelial and conidiating cultures, respectively. About 3000 ESTs, representing about 900 genes, were obtained from each of these three growth conditions. 66 genes, represented by 442 ESTs, were specifically and significantly overexpressed during onset of mycoparasitism, and the expression of a subset thereof was verified by expression analysis. The upregulated genes comprised 18 KOG groups, but were most abundant from the groups representing posttranslational processing, and amino acid metabolism, and included components of the stress response, reaction to nitrogen shortage, signal transduction and lipid catabolism. Metabolic network analysis confirmed the upregulation of the genes for amino acid biosynthesis and of those involved in the catabolism of lipids and aminosugars. CONCLUSION: The analysis of the genes overexpressed during the onset of mycoparasitism in T. atroviride has revealed that the fungus reacts to this condition with several previously undetected physiological reactions. These data enable a new and more comprehensive interpretation of the physiology of mycoparasitism, and will aid in the selection of traits for improvement of biocontrol strains by recombinant techniques.

99 GENERAL AND MISCELLANEOUS↗

Transcriptomic response of the mycoparasitic fungus Trichoderma atroviride to the presence of a fungal prey

Background: Fungi of the genus Trichoderma are effective mycoparasites an for this reason used as biocontrol agents agents plant pathogenic fungi. The ability to recognize, combat and finally besiege and kill the prey are essential skills for this process. Only fragments of the biochemical processes related to this ability have been uncovered so far, however. This study aims at uncovering transcriptional responses occurring in the mycoparasite Trichoderma atroviride when being confronted with a potential prey. Results: T. atroviride was confronted with two fungal preys, Botrytis cinerea and Rhizoctonia solani, and cDNAs prepared from mycelia immediately before getting into physical contact with them (“onset of mycoparasitism”), and compared with such prepared from mycelial and conidiating cultures, respectively. About 3000 ESTs, representing about 900 genes each, were obtained from each of these three conditions. 65 genes, represented by 439 ESTs, were specifically and significantly overexpressed during onset of mycoparasitism, and the expression of a subset thereof verified by expression analysis. They comprised 18 KOG groups, but were most abundant from those including posttranslational processing (159 from 183 ESTs), and amino acid metabolism (70 of 84 ESTs), respectively. Several heat shock factors and tRNA synthases were particularly abundant. Metabolic network analysis confirmed the upregulation of the amino acid biosynthesic and the lipid catabolic capacity. Conclusion: Analysis of the genes overexpressed during the onset of mycoparasitism in T. atroviride has revealed that the fungus reacts to this condition with several previously undetected physiological reactions including strong stress response, sensing of nitrogen shortage and lipid catabolism. The data enable a new and more comprehensive interpretation of the physiology of mycoparasitism, and will aid in the selection of traits for breeding of biocontrol strains by recombinant techniques.

59 BASIC BIOLOGICAL SCIENCES↗

A Mathematical Analysis of the R-MAT Random Graph Generator

The R-MAT graph generator introduced by Chakrabarti, Faloutsos, and Zhan offers a simple, fast method for generating very large directed graphs. These properties have made it a popular choice as a method of generating graphs for objects of study in a variety of disciplines, from social network analysis to high performance computing. We analyze the graphs generated by R-MAT and model the generator in terms of occupancy problems in order to prove results about the degree distributions of these graphs. We prove that the limiting degree distributions can be expressed as a mixture of normal distributions, contradicting the widely held belief that R-MAT degree distributions exhibit the power law or scale free distribution observed in many real world graphs. Additionally, this paper offers an efficient computational technique for computing the exact degree distribution, as well as concise expressions for a number of properties of R-MAT graphs.

99 GENERAL AND MISCELLANEOUS↗

Quantitative Proteomic Analysis of Mouse Embryonic Fibroblasts and Induced Pluripotent Stem Cells Using 16O /18O labeling

Induced pluripotent stem cells (iPSC) hold great promise for regenerative medicine as well as for investigations into the pathogenesis and treatment of various diseases. Understanding of key intracellular signaling pathways and protein targets that control development of iPSC from somatic cells is essential for designing new approaches to improve reprogramming efficiency. Here we report the development and application of an integrated quantitative proteomics platform for investigating differences in protein expressions between mouse embryonic fibroblasts (MEF) and MEF-derived iPSC. This platform consists of 16O/18O labeling, multidimensional peptide separation coupled with tandem mass spectrometry, and data analysis with UNiquant software. Using this platform a total of 2,481 proteins were identified and quantified from the 16O/18O-labeled MEF-iPSC proteome mixtures with a false discovery rate of 0.01. Among them, 218 proteins were significantly upregulated, while 247 proteins were significantly downregulated in iPSC compared to MEF. Many nuclear proteins, including Hdac1, Dnmt1, Pcna, Ccnd1, Smarcc1, and subunits in DNA replication and RNA polymerase II complex were found to be enhanced in iPSC. Protein network analysis revealed that Pcna functions as a hub orchestrating complicated mechanisms including DNA replication, epigenetic inheritance (Dnmt1) and chromatin remodeling (Smarcc1) to reprogram MEF and maintain stemness of iPSC.

16O/18O labeling↗

Automatic Detection, Segmentation and Classification of Retinal Horizontal Neurons in Large-scale 3D Confocal Imagery

Automatic analysis of neuronal structure from wide-field-of-view 3D image stacks of retinal neurons is essential for statistically characterizing neuronal abnormalities that may be causally related to neural malfunctions or may be early indicators for a variety of neuropathies. In this paper, we study classification of neuron fields in large-scale 3D confocal image stacks, a challenging neurobiological problem because of the low spatial resolution imagery and presence of intertwined dendrites from different neurons. We present a fully automated, four-step processing approach for neuron classification with respect to the morphological structure of their dendrites. In our approach, we first localize each individual soma in the image by using morphological operators and active contours. By using each soma position as a seed point, we automatically determine an appropriate threshold to segment dendrites of each neuron. We then use skeletonization and network analysis to generate the morphological structures of segmented dendrites, and shape-based features are extracted from network representations of each neuron to characterize the neuron. Based on qualitative results and quantitative comparisons, we show that we are able to automatically compute relevant features that clearly distinguish between normal and abnormal cases for postnatal day 6 (P6) horizontal neurons.

99 GENERAL AND MISCELLANEOUS↗

Long-term Prediction of Spent Fuel Storage Canisters - Issues and Approaches - 18112

The considerations involved in aging management of stainless steel canisters used in dry cask storage of spent fuel are discussed in this paper in a probabilistic framework. The two important modes of degradation in the long-term performance of the casks are localized corrosion and stress corrosion cracking initiating from the external surface. These degradation modes are determined by the evolution of the electrochemical behavior and the strain rate of the stainless steel. Laboratory data suggest that Type 304L/316L stainless steels should suffer from localized corrosion and SCC under salt deposits. However, field inspection of the canisters has not indicated extensive pitting or stress corrosion cracking. This discrepancy can be understood in terms of the joint probabilities of various factors that must come together to cause these failure modes. A Bayesian network approach is suggested as the framework for modeling the probability of failure of canisters and long-term management of aging. The gaps in knowledge to conduct a Bayesian network analysis are discussed. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗