Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complex networks”

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 343 records · Page 19

Revealing the Reaction Path of UVC Bond Rupture in Cyclic Disulfides with Ultrafast X-ray Scattering

Disulfide bonds are ubiquitous molecular motifs that influence the tertiary structure and biological functions of many proteins. Yet it is well known that the disulfide bond is photolabile when exposed to UVC radiation. The deep-UV induced S-S bond fragmentation kinetics on very fast time scales are especially pivotal to fully understand the photostability and photodamage repair mechanisms in proteins. In 1,2-dithiane, the smallest saturated cyclic molecule that mimics biologically active species with S-S bonds, we investigate the photochemistry upon 200 nm excitation by femtosecond time-resolved X-ray scattering in the gas phase using an X-ray free electron laser. In the femtosecond time domain, we discover a very fast reaction that generates molecular fragments with one and two sulfur atoms. On picosecond and nanosecond timescales, a complex network of reactions unfolds that, ultimately, completes the sulfur dissociation from the parent molecule.

74 ATOMIC AND MOLECULAR PHYSICS↗

Construction and Modeling of a Coculture Microplate for Real-Time Measurement of Microbial Interactions

The dynamic structures of microbial communities emerge from the complex network of interactions between their constituent microorganisms. Quantitative measurements of these interactions are important for understanding and engineering ecosystem structure. Here, we present the development and application of the BioMe plate, a redesigned microplate device in which pairs of wells are separated by porous membranes. BioMe facilitates the measurement of dynamic microbial interactions and integrates easily with standard laboratory equipment. We first applied BioMe to recapitulate recently characterized, natural symbiotic interactions between bacteria isolated from the Drosophila melanogaster gut microbiome. Specifically, the BioMe plate allowed us to observe the benefit provided by two Lactobacillus strains to an Acetobacter strain. We next explored the use of BioMe to gain quantitative insight into the engineered obligate syntrophic interaction between a pair of Escherichia coli amino acid auxotrophs. We integrated experimental observations with a mechanistic computational model to quantify key parameters associated with this syntrophic interaction, including metabolite secretion and diffusion rates. This model also allowed us to explain the slow growth observed for auxotrophs growing in adjacent wells by demonstrating that, under the relevant range of parameters, local exchange between auxotrophs is essential for efficient growth. The BioMe plate provides a scalable and flexible approach for the study of dynamic microbial interactions.

3D printed device↗

Drivers of stability and transience in composition-functioning links during serial propagation of litter-decomposing microbial communities

ABSTRACT Biotic factors that influence the temporal stability of microbial community functioning are an emerging research focus for the control of natural and engineered systems. The discovery of common features within community ensembles that differ in functional stability over time is a starting point to explore biotic factors. We serially propagated a suite of soil microbial communities through five generations of 28-day microcosm incubations to examine microbial community compositional and functional stability during plant litter decomposition. Using dissolved organic carbon (DOC) abundance as a target function, we hypothesized that microbial diversity, compositional stability, and associated changes in interactions would explain the relative stability of the ecosystem function between generations. Communities with initially high DOC abundance tended to converge towards a “low DOC” phenotype within two generations, but across all microcosms, functional stability between generations was highly variable. By splitting communities into two cohorts based on their relative DOC functional stability, we found that compositional shifts, diversity, and interaction network complexity were associated with the stability of DOC abundance between generations. Further, our results showed that legacy effects were important in determining compositional and functional outcomes, and we identified taxa associated with high DOC abundance. In the context of litter decomposition, achieving functionally stable communities is required to utilize soil microbiomes to increase DOC abundance and long-term terrestrial DOC sequestration as one solution to reduce atmospheric carbon dioxide concentrations. Identifying factors that stabilize function for a community of interest may improve the success of microbiome engineering applications. IMPORTANCE Microbial community functioning can be highly dynamic over time. Identifying and understanding biotic factors that control functional stability is of significant interest for natural and engineered communities alike. Using plant litter–decomposing communities as a model system, this study examined the stability of ecosystem function over time following repeated community transfers. By identifying microbial community features that are associated with stable ecosystem functions, microbial communities can be manipulated in ways that promote the consistency and reliability of the desired function, improving outcomes and increasing the utility of microorganisms.

59 BASIC BIOLOGICAL SCIENCES↗

A Generalization of Threshold-Based and Probability-Based Models of Information Diffusion

Diffusion of information through complex networks is of interest in studies such as propagation prediction and influence maximization, both of which have applications in viral marketing and rumor controlling. There are a variety of information diffusion models, all of which simulate the adoption and spread of information over time. However, there is a lack of understanding of whether, despite their conceptual differences, these models represent the same underlying generative structures. For instance, if two different models utilize different conceptual mechanisms, but generate the same results, does the choice of model matter? A classification of diffusion of information models is developed based on the neighbor knowledge of the model infection requirement and the stochasticity of the model. This classification allows for the identification of models that fall into each respective category. The study involves the analysis of the following agent-based models on directed scale-free networks: (1) a linear absolute threshold model (LATM), (2) a linear fractional threshold model (LTFM), (3) the independent cascade model (ICM), (4) Bass-Rand-Rust model (BRRM) (5) a stochastic linear absolute threshold model (SLATM) (6) a stochastic fractional threshold model (SLFTM), and (7) Dodds–Watts model (DWM). Through the execution of simulations and analysis of the experimental results, the distinctive properties of each model are identified. Our analysis reveals that similarity in conceptual design does not imply similarity in behavior concerning speed, final state of nodes and edges, and sensitivity to parameters. Therefore, we highlight the importance of considering the unique behavioral characteristics of each model when selecting a suitable information diffusion model for a particular application.

97 MATHEMATICS AND COMPUTING↗

BdERECTA controls vasculature patterning and phloem-xylem organization in Brachypodium distachyon

Background: The vascular system of plants consists of two main tissue types, xylem and phloem. These tissues are organized into vascular bundles that are arranged into a complex network running through the plant that is essential for the viability of land plants. Despite their obvious importance, the genes involved in the organization of vascular tissues remain poorly understood in grasses. Results: We studied in detail the vascular network in stems from the model grass Brachypodium distachyon (Brachypodium) and identified a large set of genes differentially expressed in vascular bundles versus parenchyma tissues. To decipher the underlying molecular mechanisms of vascularization in grasses, we conducted a forward genetic screen for abnormal vasculature. We identified a mutation that severely affected the organization of vascular tissues. This mutant displayed defects in anastomosis of the vascular network and uncommon amphivasal vascular bundles. The causal mutation is a premature stop codon in ERECTA, a LRR receptor-like serine/threonine-protein kinase. Mutations in this gene are pleiotropic indicating that it serves multiple roles during plant development. This mutant also displayed changes in cell wall composition, gene expression and hormone homeostasis. Conclusion: In summary, ERECTA has a pleiotropic role in Brachypodium. We propose a major role of ERECTA in vasculature anastomosis and vascular tissue organization in Brachypodium.

59 BASIC BIOLOGICAL SCIENCES↗

A simple and highly efficient protocol for 13 C-labeling of plant cell wall for structural and quantitative analyses via solid-state nuclear magnetic resonance

Plant cell walls are made of a complex network of interacting polymers that play a critical role in plant development and responses to environmental changes. Thus, improving plant biomass and fitness requires the elucidation of the structural organization of plant cell walls in their native environment. The 13 C-based multi-dimensional solid-state nuclear magnetic resonance (ssNMR) has been instrumental in revealing the structural information of plant cell walls through 2D and 3D correlation spectral analyses. However, the requirement of enriching plants with 13 C limits the applicability of this method. To our knowledge, there is only a very limited set of methods currently available that achieve high levels of 13 C-labeling of plant materials using 13 CO 2 , and most of them require large amounts of 13 CO 2 in larger growth chambers. In this study, a simplified protocol for 13C-labeling of plant materials is introduced that allows ca 60% labeling of the cell walls, as quantified by comparison with commercially labeled samples. This level of 13 C-enrichment is sufficient for all conventional 2D and 3D correlation ssNMR experiments for detailed analysis of plant cell wall structure. The protocol is based on a convenient and easy setup to supply both 13 C-labeled glucose and 13 CO 2 using a vacuum-desiccator. The protocol does not require large amounts of 13 CO 2 . This study shows that our 13 C-labeling of plant materials can make the accessibility to ssNMR technique easy and affordable. The derived high-resolution 2D and 3D correlation spectra are used to extract structural information of plant cell walls. This helps to better understand the influence of polysaccharide-polysaccharide interaction on plant performance and allows for a more precise parametrization of plant cell wall models.

09 BIOMASS FUELS↗

Genomics and biochemistry investigation on the metabolic pathway of milled wood and alkali lignin-derived aromatic metabolites of Comamonas serinivorans SP-35

Background: The efficient depolymerization and utilization of lignin are one of the most important goals for the renewable use of lignocelluloses. The degradation and complete mineralization of lignin by bacteria represent a key step for carbon recycling in land ecosystems as well. However, many aspects of this process remain unclear, for example, the complex network of metabolic pathways involved in the degradation of lignin and the catabolic pathway of intermediate aromatic metabolites. To address these subjects, we characterized the deconstruction and mineralization of lignin with milled wood lignin (MWL, the most representative molecule of lignin in its native state) and alkali lignin (AL), and elucidated metabolic pathways of their intermediate metabolites by a bacterium named Comamonas serinivorans SP-35. Results: The degradation rate of MWL reached 30.9%, and its particle size range was decreased from 6 to 30 µm to 2–4 µm—when cultured with C. serinivorans SP35 over 7 days. FTIR analysis showed that the C–C and C–O–C bonds between the phenyl propane structures of lignin were oxidized and cleaved and the side chain structure was modi- fied. More than twenty intermediate aromatic metabolites were identified in the MWL and AL cultures based on GC–MS analysis. Through genome sequencing and annotation, and from GC–MS analysis, 93 genes encoding 33 enzymes and 5 regulatory factors that may be involved in lignin degradation were identified and more than nine metabolic pathways of lignin and its intermediates were predicted. Of particular note is that the metabolic pathway to form the powerful antioxidant 3,4-dihydroxyphenylglycol is described for the first time in bacteria. Conclusion: Elucidation of the ß-aryl ether cleavage pathway in the strain SP-35 indicates that the ß-aryl ether catabolic system is not only present in the family of Sphingomonadaceae, but also other species of bacteria kingdom. These newly elucidated catabolic pathways of lignin in strain SP-35 and the enzymes responsible for them provide exciting biotechnological opportunities for lignin valorization in future.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Data for The Role of Social Support on Midwestern Farmers’ Willingness to Grow Perennial Bioenergy Crops

The lack of farmers’ willingness to grow perennial bioenergy crops (PBCs) presents a critical barrier to the emergence of cellulosic biofuel production. The willingness relies on a complex network of economic, environmental, and social drivers, among which the influence of social factors (e.g., the influence of neighborhood, community, and communication) is less understood. This study addresses this knowledge gap via a survey analysis of midwestern farmers. The survey data are analyzed through ordinary least square regression and structural equation model, which together investigate the individual and interactive impacts of multiple factors on farmers’ decisions to adopt PBCs. Based on a farm-scale analysis, six statistically significant predictors of farmer willingness to grow PBCs are identified: perception of PBCs’ environment benefits, education level, willingness to take risks, familiarity with PBCs, portion of peers already growing PBCs, and support of biorefineries locating in the local community. Among these, the latter three predictors are social support variables. It is found that familiarity with the crops is the most significant predictor of willingness; familiarity is also an important intermediate variable that mediates the influence of many other predictors. In addition, peer adoption can both directly and indirectly affect willingness via its influence on familiarity. These findings suggest that it is a pressing need to improve farmers’ knowledge of PBCs to promote the adoption of such crops.

Economics↗

Cell fate regulation governed by a repurposed bacterial histidine kinase

One of the simplest organisms to divide asymmetrically is the bacterium Caulobacter crescentus . The DivL pseudo-histidine kinase, positioned at one cell pole, regulates cell-fate by controlling the activation of the global transcription factor CtrA via an interaction with the response regulator (RR) DivK. DivL uniquely contains a tyrosine at the histidine phosphorylation site, and can achieve these regulatory functions in vivo without kinase activity. Determination of the DivL crystal structure and biochemical analysis of wild-type and site-specific DivL mutants revealed that the DivL PAS domains regulate binding specificity for DivK~P over DivK, which is modulated by an allosteric intramolecular interaction between adjacent domains. We discovered that DivL's catalytic domains have been repurposed as a phosphospecific RR input sensor, thereby reversing the flow of information observed in conventional histidine kinase (HK)-RR systems and coupling a complex network of signaling proteins for cell-fate regulation.

59 BASIC BIOLOGICAL SCIENCES↗

Competition and cooperation: The plasticity of bacterial interactions across environments

Bacteria live in diverse communities, forming complex networks of interacting species. A central question in bacterial ecology is whether species engage in cooperative or competitive interactions. But this question often neglects the role of the environment. Here, we use genome-scale metabolic networks from two different open-access collections (AGORA and CarveMe) to assess pairwise interactions of different microbes in varying environmental conditions (provision of different environmental compounds). By computationally simulating thousands of environments for 10,000 pairs of bacteria from each collection, we found that most pairs were able to both compete and cooperate depending on the availability of environmental resources. This modeling approach allowed us to determine commonalities between environments that could facilitate the potential for cooperation or competition between a pair of species. Namely, cooperative interactions, especially obligate, were most common in less diverse environments. Further, as compounds were removed from the environment, we found interactions tended to degrade towards obligacy. However, we also found that on average at least one compound could be removed from an environment to switch the interaction from competition to facultative cooperation or vice versa. Together our approach indicates a high degree of plasticity in microbial interactions in response to the availability of environmental resources.

Biochemistry & Molecular Biology↗

Inference of Causal Networks from Time-Varying Transcriptome Data via Sparse Coding

Temporal analysis of genome-wide data can provide insights into the underlying mechanism of the biological processes in two ways. First, grouping the temporal data provides a richer, more robust representation of the underlying processes that are co-regulated. The net result is a significant dimensional reduction of the genome-wide array data into a smaller set of vocabularies for bioinformatics analysis. Second, the computed set of time-course vocabularies can be interrogated for a potential causal network that can shed light on the underlying interactions. The method is coupled with an experiment for investigating responses to high doses of ionizing radiation with and without a small priming dose. From a computational perspective, inference of a causal network can rapidly become computationally intractable with the increasing number of variables. Additionally, from a bioinformatics perspective, larger networks always hinder interpretation. Therefore, our method focuses on inferring the simplest network that is computationally tractable and interpretable. The method first reduces the number of temporal variables through consensus clustering to reveal a small set of temporal templates. It then enforces simplicity in the network configuration through the sparsity constraint, which is further regularized by requiring continuity between consecutive time points. We present intermediate results for each computational step, and apply our method to a time-course transcriptome dataset for a cell line receiving a challenge dose of ionizing radiation with and without a prior priming dose. Our analyses indicate that (i) the priming dose increases the diversity of the computed templates (e.g., diversity of transcriptome signatures); thus, increasing the network complexity; (ii) as a result of the priming dose, there are a number of unique templates with delayed and oscillatory profiles; and (iii) radiation-induced stress responses are enriched through pathway and subnetwork studies.

59 BASIC BIOLOGICAL SCIENCES↗

Embarras de richesses – It is not good to be too anomalous: Accurate structure of selenourea, a chiral crystal of planar molecules

Selenourea, SeC(NH 2 ) 2 , recently found an application as a derivatization reagent providing a significant anomalous diffraction signal used for phasing macromolecular crystal structures. The crystal structure of selenourea itself was solved about 50 years ago, from data recorded on films and evaluated by eye and refined to R = 0.15 with errors of bond lengths and angles about 0.1 Å and 6°. In the current work this structure is re-evaluated on the basis of synchrotron data and refined to R1 = 0.021 with bond and angle errors about 0.007 Å and 0.5°. The nine planar molecules of selenourea pack either in the P3 1 or in the P3 2 unit cell. All unique molecules are connected by a complex network of Se•••H-N hydrogen bonds and Se•••Se contacts. The packing of selenourea molecules is highly pseudosymmetric, approximating either of the P3 1(2) 12, R3, and R32 space groups. Because the overwhelming majority of diffracted X-ray intensity originates form the anomalously scattering selenium atoms, the measurable anomalous Bijvoet differences are diminished and it was not possible to solve this crystal structure based on the anomalous signal alone.

36 MATERIALS SCIENCE↗

A Microbe Associated with Sleep Revealed by a Novel Systems Genetic Analysis of the Microbiome in Collaborative Cross Mice

The microbiome influences health and disease through complex networks of host genetics, genomics, microbes, and environment. Identifying the mechanisms of these interactions has remained challenging. Systems genetics in laboratory mice (Mus musculus) enables data-driven discovery of biological network components and mechanisms of host–microbial interactions underlying disease phenotypes. To examine the interplay among the whole host genome, transcriptome, and microbiome, we mapped QTL and correlated the abundance of cecal messenger RNA, luminal microflora, physiology, and behavior in a highly diverse Collaborative Cross breeding population. One such relationship, regulated by a variant on chromosome 7, was the association of Odoribacter (Bacteroidales) abundance and sleep phenotypes. In a test of this association in the BKS.Cg-Dock7 m +/+ Lepr db /J mouse model of obesity and diabetes, known to have abnormal sleep and colonization by Odoribacter, treatment with antibiotics altered sleep in a genotype-dependent fashion. The many other relationships extracted from this study can be used to interrogate other diseases, microbes, and mechanisms.

59 BASIC BIOLOGICAL SCIENCES↗

VCAT: Visual Crosswalk Analysis Tool [Slides]

VCAT is a knowledge modeling and analysis tool. It was synthesized from ideas in functional analysis, business process modeling, and complex network science. VCAT discovers synergies by analyzing natural language descriptions. Specifically, it creates visual analytic perspectives that capture intended organization structures, then overlays the serendipitous relationships that point to potential synergies within an organization or across multiple organizations.

97 MATHEMATICS AND COMPUTING↗

Diurnal Cycles And The Regulation Of Metabolism InThe Cyanobacterium Synechoscystis Sp. Pcc 6803

This was an extremely productive period in which we studied many aspects of gene regulation in the cyanobacterium Synechocystis sp. PCC 6803. The main experimental tools included the full genome microarray that we had constructed with Dr. Robert Burnap, carefully chosen physiological conditions and the ability to make selected knockout mutations in Synechocystis. We have concentrated on growth of cells during the diurnal cycle and especially at day-night and night-dark transitions. Our overall goal in the current proposal has been to understand the way in which the cell regulates metabolism as cells go through a typical day-night cycle. Our ultimate goal is to understand these processes and learn how to manipulate them so that we can better grow cyanobacteria under natural daylight cycles for biofuel production. We have focused on the group 2 sigma factors and their different roles under light or dark conditions. We have shown that SigB plays a more prominent role in the dark, whereas SigD is more important in the light. However, the complete story is more complicated, and our results can best be explained using the σ cycle paradigm, as extended with the stochastic release model. In addition, SigB is at the center of a complex network that involves other group 2 sigma factors, some group 3 sigma factors and selected two-component regulatory histidine kinases. The transcript level of ribosomal proteins is a key target of gene regulation as cells transition between the light and dark. We also have found that mutants in both SigB and Hik8 have difficulty growing under short day, mixotrophic growth conditions; e.g., when the light is lowered to 8 h per day (or less), cells cannot grow in the presence of 5 mM glucose. We have also been pursuing the importance of IsiA and its role in membrane assembly under a variety of different environmental conditions. During routine growth, we’ve determined that IsiA is induced as cells reach light limitation and approach stationary phase conditions. Our results, and those of other researchers, suggest that IsiA accumulation during the stationary phase may be linked to PSII protection. We have also extended our studies of MrgA, a protein first identified as induced by oxidative stress and a member of the PerR regulon. It is now clear that MrgA plays an important role in the transport of intracellular iron from storage in the bacterioferritins, to biosynthesis of metal cofactors during cell growth. We have also identified a connection between oxidative stress and the level of external exopolysaccharides produced and secreted. We have also investigated certain Photosystem II mutants that only grow under high pH conditions. Among other things, these experiments have provided new information as to the importance of Hik31 under a variety of environmental conditions.

Sherman, Louis A.↗

OLiMPS. OpenFlow Link-layer MultiPath Switching

The OLiMPS project’s goal was the development of an OpenFlow controller application allowing load balancing over multiple switched paths across a complex network topology. The second goal was to integrate the controller with Dynamic Circuit Network systems such as ESnet’s OSCARS. Both goals were achieved successfully, as laid out in this report.

97 MATHEMATICS AND COMPUTING↗

Equation-free and variable free modeling for complex/multiscale systems. Coarse-grained computation in science and engineering using fine-grained models

The work explored the linking of modern developing machine learning techniques (manifold learning and in particular diffusion maps) with traditional PDE modeling/discretization/scientific computation techniques via the equation-free methodology developed by the PI. The result (in addition to several PhD degrees, two of them by CSGF Fellows) was a sequence of strong developments - in part on the algorithmic side, linking data mining with scientific computing, and in part on applications, ranging from PDE discretizations to molecular dynamics and complex network dynamics.

97 MATHEMATICS AND COMPUTING↗

Literature Review and Synthesis for the Natural Gas Infrastructure

The efficient and effective movement of natural gas from producing regions to consuming regions requires an extensive and elaborate transportation system. In many instances, natural gas produced from a particular well has to travel a great distance to reach its point of use. The transportation system for natural gas consists of a complex network of pipelines designed to quickly and efficiently transport the gas from its origin to areas of high demand. The transportation of natural gas is closely linked to its storage: If the natural gas being transported is not immediately required, it can be put into storage facilities until it is needed. A description of the natural gas transmission, storage, and distribution (TS&D) sector is provided as follows.

03 NATURAL GAS↗