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 307 records · Page 17

Scalable Distributed Memory Community Detection Using Vite

Graph clustering, popularly known as community detection, is a fundamental graph operation used in several applications of relevance for network analysis and cybersecurity. Community detection is an operation of partitioning a network into an arbitrary number of “communities” such that each com munity represents a tightly-knit group of nodes with relatively sparser connections to the rest of the nodes in the network. The need to compute clustering on large-scale networks necessitates the development of efficient parallel algorithms capable of exploiting modern parallel architectures. However, due to their irregular and inherently sequential nature, many of the current algorithms for community detection are challenging to parallelize. In response to the 2018 Graph Challenge, we present Vite which is a distributed-memory parallel community detection method. Vite is a parallelization of the algorithmic template provided by a widely-used serial method (Louvain). Alongside, it uses several heuristics aimed at significantly improving parallelism and performance, while preserving output quality. Using the inputs from the 2018 Graph Challenge (static and streaming), we demonstrate superior performance and high quality solutions based on four parallelization heuristics.

community detection↗

Networked-based Cyber Analysis using Deep Packet Inspection (DPI) for High-Speed Networks

Today’s networked systems utilize advanced security components such as Next Generation Firewall (NGFW), Intrusion Detection Systems (IDS), Intrusion Prevention Systems (IPS), and methods for network traffic classification. A fundamental aspect of these security components and methods is network packet visibility and packet inspection. To achieve packet visibility, a compute mechanism used by these security components and methods is Deep Packet Inspection (DPI). DPI is used to obtain visibility into packet fields by looking deeper inside packets, beyond just IP address, port, and protocol. However, DPI is considered extremely expensive in terms of compute processing costs and very challenging to implement on high speed network systems. The fundamental scientific paradigm addressed in this research project is the application of greater network packet visibility and packet inspection at data rates greater than 40Gbps to secure computer network systems. The greater visibility and inspection will enable detection of advanced content-based threats that exploit application vulnerabilities and are designed to bypass traditional security approaches such as firewalls and antivirus scanners. Greater visibility and inspection are achieved through identification of the application protocol (e.g., HTTP, SMTP, Skype) and, in some cases, extraction and processing of the information contained in the packet payload. Analysis is then performed on the resulting DPI data to identify potentially malicious behavior. In order to obtain visibility and inspect the application protocol and contents at high speed data rates, advanced DPI technologies and implementations are developed.

97 MATHEMATICS AND COMPUTING↗

Using social network and stakeholder analysis to help evaluate infectious waste management: A step towards a holistic assessment

Highlights: • Assessment of infectious waste management in Bangkok, in particular incineration. • Integration of social network and stakeholder analysis assessment methods. • Assessment of stakeholder characteristics, role, interaction and communication. • Interviewees self-evaluate their own characteristics and the system. • Non-technical aspects are important for system acceptability, and sustainability. - Abstract: Assessing the strengths and weaknesses of a solid waste management scheme requires an accurate analysis and integration of several determining features. In addition to the technical aspects, any such system shows a complex interaction of actors with varying stakes, decision-making power and influence, as well as a favourable or disabling environment. When capitalizing on the knowledge and experience from a specific case, it is also crucial that experts do not “forget” or underestimate the importance of such social determinants and that they are familiar with the methods and tools to assess them. Social network analysis (SNA) and stakeholder analysis (SA) methods can be successfully applied to better understand actors’ role and actions, analyse driving forces and existing coordination among stakeholders, as well as identify bottlenecks in communication which affect daily operations or strategic planning for the future way forward. SNA and SA, appropriately adjusted for a certain system, can provide a useful integration to methods by assessing other aspects to ensure a comprehensive picture of the situation. This paper describes how to integrate SNA and SA in order to survey a solid waste management system. This paper presents the results of an analysis of On-Nuch infectious waste incinerator in Bangkok, Thailand. Stakeholders were interviewed and asked to prioritize characteristics and relationships which they consider particularly important for system development and success of the scheme. In such a way, a large quantity of information about organization, communication between stakeholders and their perception about operation, environmental and health impact, and potential alternatives for the system was collected in a systematic way. The survey results suggest that stakeholders are generally satisfied with the system operation, though communication should be improved. Moreover, stakeholders should be strategically more involved in system development planning, according to their characteristics, to prevent negative reactions.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

LOCALIZING COMPACT BINARY INSPIRALS ON THE SKY USING GROUND-BASED GRAVITATIONAL WAVE INTERFEROMETERS

The inspirals and mergers of compact binaries are among the most promising events for ground-based gravitational-wave (GW) observatories. The detection of electromagnetic (EM) signals from these sources would provide complementary information to the GW signal. It is therefore important to determine the ability of GW detectors to localize compact binaries on the sky, so that they can be matched to their EM counterparts. We use Markov Chain Monte Carlo techniques to study sky localization using networks of ground-based interferometers. Using a coherent-network analysis, we find that the Laser Interferometer Gravitational Wave Observatory (LIGO)-Virgo network can localize 50% of their detected neutron star binaries to better than 50 deg{sup 2} with a 95% confidence interval. The addition of the Large Scale Cryogenic Gravitational Wave Telescope (LCGT) and LIGO-Australia improves this to 12 deg{sup 2}. Using a more conservative coincident detection threshold, we find that 50% of detected neutron star binaries are localized to 13 deg{sup 2} using the LIGO-Virgo network, and to 3 deg{sup 2} using the LIGO-Virgo-LCGT-LIGO-Australia network. Our findings suggest that the coordination of GW observatories and EM facilities offers great promise.

79 ASTRONOMY AND ASTROPHYSICS↗

Search for the Top Quark at D0 using Multivariate Methods

We report on the search for the top quark in proton-antiproton collisions at the Fermilab Tevatron in the di-lepton and lepton+jets channels using multivariate methods. An H-matrix analysis of the e-mu data corresponding to an integrated luminosity of about 13.5 pb-1 yields one event with a likelihood to be a top event (assuming top mass of 180 GeV/c**2) that is 10 times more than WW and 18 times more than Z -> tau tau. A neural network analysis of e+jets channel with about 48 pb-1 of data shows an excess of events in the signal region and yields a cross-section for top-antitop production of 6.7 +/- 2.3(stat.) pb, assuming a top mass of 200 GeV/c**2. A PDE analysis of e+jets data gives results consistent with the above.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A tissue‐resolved, network‐based transcriptomic framework for abiotic stress responses in sorghum

Developing climate‐resilient crops requires a detailed understanding of stress‐induced gene expression dynamics, as maladaptive responses can compromise their productivity and survival. Sorghum, a globally important cereal with exceptional tolerance to multiple abiotic stresses, provides a powerful system for investigating these dynamics. However, how stress type, tissue specificity, and temporal progression jointly shape transcriptomic responses in crops remains poorly understood. Here, we present a comparative, time‐resolved transcriptomic atlas of sorghum responses to drought, heat, and salinity stress across shoot and root tissues. Integrative analyses revealed that tissue specificity is the dominant determinant of abiotic stress‐induced gene reprogramming across all three stresses. Building on these global comparisons, we focused on heat stress, as it elicited the most coherent and pronounced transcriptional and regulatory responses, enabling deeper network‐level interrogation. Co‐expression network analysis identified tissue‐specific modules enriched for phytohormone‐responsive genes, while gene regulatory network (GRN) mapping and cistrome analyses uncovered transcription factors (TFs) controlling key hub genes within these modules. Together, this study provides a foundational transcriptomic and network‐based resource for dissecting the regulatory architecture of abiotic stress responses in sorghum and offers prioritized candidates for future functional validation and engineering of climate‐resilient crops.

abiotic stress↗

Global Alignment of Pairwise Protein Interaction Networks for Maximal Common Conserved Patterns

A number of tools for the alignment of protein-protein interaction (PPI) networks have laid the foundation for PPI network analysis. Most of alignment tools focus on finding conserved interaction regions across the PPI networks through either local or global mapping of similar sequences. Researchers are still trying to improve the speed, scalability, and accuracy of network alignment. In view of this, we introduce a connected-components based fast algorithm, HopeMap, for network alignment. Observing that the size of true orthologs across species is small comparing to the total number of proteins in all species, we take a different approach based on a precompiled list of homologs identified by KO terms. Applying this approach to S. cerevisiae (yeast) and D. melanogaster (fly), E. coli K12 and S. typhimurium , E. coli K12 and C. crescenttus , we analyze all clusters identified in the alignment. The results are evaluated through up-to-date known gene annotations, gene ontology (GO), and KEGG ortholog groups (KO). Comparing to existing tools, our approach is fast with linear computational cost, highly accurate in terms of KO and GO terms specificity and sensitivity, and can be extended to multiple alignments easily.

59 BASIC BIOLOGICAL SCIENCES↗

Defining the genetic components of callus formation: A GWAS approach

A characteristic feature of plant cells is the ability to form callus from parenchyma cells in response to biotic and abiotic stimuli. Tissue culture propagation of recalcitrant plant species and genetic engineering for desired phenotypes typically depends on efficient in vitro callus generation. Callus formation is under genetic regulation, and consequently, a molecular understanding of this process underlies successful generation for propagation materials and/or introduction of genetic elements in experimental or industrial applications. Herein, we identified 11 genetic loci significantly associated with callus formation in Populus trichocarpa using a genome-wide association study (GWAS) approach. Eight of the 11 significant gene associations were consistent across biological replications, exceeding a chromosome-wide–log10 (p) = 4.46 [p = 3.47E-05] Bonferroni-adjusted significance threshold. These eight genes were used as hub genes in a high-resolution co-expression network analysis to gain insight into the genome-wide basis of callus formation. A network of positively and negatively co-expressed genes, including several transcription factors, was identified. As proof-of-principle, a transient protoplast assay confirmed the negative regulation of a Chloroplast Nucleoid DNA-binding-related gene (Potri.018G014800) by the LEC2 transcription factor. Many of the candidate genes and co-expressed genes were 1) linked to cell division and cell cycling in plants and 2) showed homology to tumor and cancer-related genes in humans. The GWAS approach based on a high-resolution marker set, and the ability to manipulate targets genes in vitro, provided a catalog of high-confidence genes linked to callus formation that can serve as an important resource for successful manipulation of model and non-model plant species, and likewise, suggests a robust method of discovering common homologous functions across organisms.

59 BASIC BIOLOGICAL SCIENCES↗

Observation of single top-quark production with the CDF II experiment

We present the observation of electroweak single top-quark production using up to 3.2 fb{sup -1} of data collected by the CDF experiment. Lepton plus jets candidate events are classified by four parallel analysis techniques: one likelihood discriminant, one matrix-element discriminant, one decision-tree discriminant, and one neural-network discriminant. These outputs are combined with a super discriminant based on a neural-network analysis in order to improve the expected sensitivity. In conjunction with one neural-network discriminant using a complementary dataset of MET plus jets events with a veto on identified leptons we observe a signal consistent with the standard model but inconsistent with the background-only model by 5.0 standard deviations, with a median expected sensitivity in excess of 5.9 standard deviations.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Observation of electroweak single top-quark production with the CDF experiment

We present the observation of electroweak single top-quark production using 3.2 fb{sup -1} of data collected by the CDF experiment. Candidate events are selected for further classification by four parallel analysis techniques: one likelihood discriminant, one matrix-element discriminant, one decision-tree discriminant, and one neural-network discriminant. These outputs are combined with a super discriminant based on a neural-network analysis in order to improve the expected sensitivity. In conjunction with one neural-network discriminant using a complementary dataset we observe a signal consistent with the standard model but inconsistent with the background-only model by 5.0 standard deviations, with a median expected sensitivity in excess of 5.9 standard deviations. We also present the most current value of the CKM matrix-element V{sub tb}.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The Midlatitude Continental Convective Clouds Experiment (MC3E) sounding network: operations, processing and analysis

The Midlatitude Continental Convective Clouds Experiment (MC3E) took place during the spring of 2011 centered in north-central Oklahoma, USA. The main goal of this field campaign was to capture the dynamical and microphysical characteristics of precipitating convective systems in the US Central Plains. A major component of the campaign was a six-site radiosonde array designed to capture the large-scale variability of the atmospheric state with the intent of deriving model forcing data sets. Over the course of the 46-day MC3E campaign, a total of 1362 radiosondes were launched from the enhanced sonde network. This manuscript provides details on the instrumentation used as part of the sounding array, the data processing activities including quality checks and humidity bias corrections and an analysis of the impacts of bias correction and algorithm assumptions on the determination of convective levels and indices. It is found that corrections for known radiosonde humidity biases and assumptions regarding the characteristics of the surface convective parcel result in significant differences in the derived values of convective levels and indices in many soundings. In addition, the impact of including the humidity corrections and quality controls on the thermodynamic profiles that are used in the derivation of a large-scale model forcing data set are investigated. The results show a significant impact on the derived large-scale vertical velocity field illustrating the importance of addressing these humidity biases.

54 ENVIRONMENTAL SCIENCES↗

Netostat: analyzing dynamic flow patterns in high-speed networks

Understanding flow traffic patterns in networks, such as the Internet or service provider networks, is crucial to improving their design and building them robustly. However, as networks grow and become more complex, it is increasingly cumbersome and challenging to study how the many flow patterns, sizes and the continually changing source-destination pairs in the network evolve with time. Here, we present Netostat, a visualization-based network analysis tool that uses visual representation and a mathematics framework to study and capture flow patterns, using graph theoretical methods such as clustering, similarity and difference measures. Netostat generates an interactive graph of all traffic patterns in the network, to isolate key elements that can provide insights for traffic engineering. We present results for U.S. and European research networks, ESnet and GEANT, demonstrating network state changes, to identify major flow trends, potential points of failure, and bottlenecks.

97 MATHEMATICS AND COMPUTING↗

Impacts of Maize Domestication and Breeding on Rhizosphere Microbial Community Recruitment from a Nutrient Depleted Agricultural Soil

Abstract Maize domestication and breeding have resulted in drastic and well documented changes in aboveground traits, but belowground effects on root system functioning and rhizosphere microbial communities remain poorly understood, despite their critical importance for nutrient and water acquisition. We investigated the rhizosphere microbial community composition and structure of ten Zea mays accessions along an evolutionary transect (two teosinte, three inbred maize lines, and five modern maize hybrids) grown in nutrient depleted soil from a low input agricultural system. Microbial community analysis revealed significant differences in community composition between soil compartments (proximal vs. distal rhizosphere) and between plant genetic groups (teosinte, inbred, and modern hybrid). Only a small portion of the microbial community was differentially selected across plant genetic groups: 3.7% of prokaryotic community members and 4.9% of fungal community members were significantly associated with a specific plant genetic group. Indicator species analysis showed the greatest differentiation between modern hybrids and the other two plant genetic groups. Co-occurrence network analysis revealed that microbial co-occurrence patterns of the inbred maize lines’ rhizosphere were significantly more similar to those of the teosintes than to the modern hybrids. Our results suggest that advances in hybrid development significantly impacted rhizosphere microbial communities and network assembly.

59 BASIC BIOLOGICAL SCIENCES↗

Transcriptome divergence during leaf development in two contrasting switchgrass (Panicum virgatum L.) cultivars

The genetics and responses to biotic stressors of tetraploid switchgrass (Panicum virgatum L.) lowland cultivar ‘Kanlow’ and upland cultivar Summer are distinct and can be exploited for trait improvement. In general, there is a paucity of data on the basal differences in transcription across tissue developmental times for switchgrass cultivars. Here, the changes in basal and temporal expression of genes related to leaf functions were evaluated for greenhouse grown ‘Kanlow’, and ‘Summer’ plants. Three biological replicates of the 4 th leaf pooled from 15 plants per replicate were harvested at regular intervals beginning from leaf emergence through senescence. Increases and decreases in leaf chlorophyll and N content were similar for both cultivars. Likewise, multidimensional scaling (MDS) analysis indicated both cultivar-independent and cultivar-specific gene expression. Cultivar-independent genes and gene-networks included those associated with leaf function, such as growth/senescence, carbon/nitrogen assimilation, photosynthesis, chlorophyll biosynthesis, and chlorophyll degradation. However, many genes encoding nucleotide-binding leucine rich repeat (NB-LRRs) proteins and wall-bound kinases associated with detecting and responding to environmental signals were differentially expressed. Several of these belonged to unique cultivar-specific gene co-expression networks. Analysis of genomic resequencing data provided several examples of NB-LRRs genes that were not expressed and/or apparently absent in the genomes of Summer plants. It is plausible that cultivar (ecotype)-specific genes and gene-networks could be one of the drivers for the documented differences in responses to leaf-borne pathogens between these two cultivars. Incorporating broad resistance to plant pathogens in elite switchgrass germplasm could improve sustainability of biomass production under low-input conditions.

59 BASIC BIOLOGICAL SCIENCES↗

Incremental k-core decomposition: Algorithms and evaluation

A k-core of a graph is a maximal connected subgraph in which every vertex is connected to at least k vertices in the subgraph. k-core decomposition is often used in large-scale network analysis, such as community detection, protein function prediction, visualization, and solving NP-hard problems on real networks efficiently, like maximal clique finding. In many real-world applications, networks change over time. As a result, it is essential to develop efficient incremental algorithms for dynamic graph data. In this paper, we propose a suite of incremental k-core decomposition algorithms for dynamic graph data. These algorithms locate a small subgraph that is guaranteed to contain the list of vertices whose maximum k-core values have changed and efficiently process this subgraph to update the k-core decomposition. We present incremental algorithms for both insertion and deletion operations, and propose auxiliary vertex state maintenance techniques that can further accelerate these operations. Our results show a significant reduction in runtime compared to non-incremental alternatives. We illustrate the efficiency of our algorithms on different types of real and synthetic graphs, at varying scales. Furthermore, for a graph of 16 million vertices, we observe relative throughputs reaching a million times, relative to the non-incremental algorithms.

97 MATHEMATICS AND COMPUTING↗

NAPAbench 2: A network synthesis algorithm for generating realistic protein-protein interaction (PPI) network families

Comparative network analysis provides effective computational means for gaining novel insights into the structural and functional compositions of biological networks. In recent years, various methods have been developed for biological network alignment, whose main goal is to identify important similarities and critical differences between networks in terms of their topology and composition. A major impediment to advancing network alignment techniques has been the lack of gold-standard benchmarks that can be used for accurate and comprehensive performance assessment of such algorithms. The original NAPAbench (network alignment performance assessment benchmark) was developed to address this problem, and it has been widely utilized by many researchers for the development, evaluation, and comparison of novel network alignment techniques. In this work, we introduce NAPAbench 2—a major update of the original NAPAbench that was introduced in 2012. NAPAbench 2 includes a completely redesigned network synthesis algorithm that can generate protein-protein interaction (PPI) network families whose characteristics closely match those of the latest real PPI networks. Furthermore, the network synthesis algorithm comes with an intuitive GUI that allows users to easily generate PPI network families with an arbitrary number of networks of any size, according to a flexible user-defined phylogeny. In addition, NAPAbench 2 provides updated benchmark datasets—created using the redesigned network synthesis algorithm—which can be used for comprehensive performance assessment of network alignment algorithms and their scalability.

42 ENGINEERING↗

Ocean Acidification Regulates the Activity, Community Structure, and Functional Potential of Heterotrophic Bacterioplankton in an Oligotrophic Gyre

Ocean acidification (OA), a result of increased global carbon dioxide (CO 2 ) emissions, is considered a major threat to marine ecosystems. Its effects on bacterioplankton activity, diversity, and community composition have received considerable attention. Yet, the direct impact of OA on heterotrophic bacterioplankton is often masked by the significant response of phytoplankton due to the close coupling of heterotrophic bacterioplankton and autotrophs. Here we investigated the responses of a heterotrophic bacterioplankton assemblage to high p CO 2 (790-ppm) treatment in warm tropical western Pacific waters by conducting a microcosm experiment in dark for 12 days. Heterotrophic bacterioplankton abundance and production were enhanced by OA over the first 6 days of incubation, while the diversity and species richness were negatively affected. Bacterioplankton community composition in the high p CO 2 treatment changed faster than that in the control. The molecular ecological network analysis showed that the elevated CO 2 changed the overall connections among the bacterial community and resulted in a simple network under high CO 2 condition. Species-specific responses to OA were observed and could be attributed to the different life strategies and to the ability of a given species to adapt to environmental conditions. In addition, high-throughput functional gene array analysis revealed that genes related to carbon and nitrogen cycling were positively affected by acidification. Together, our findings suggest that OA has direct effects on heterotrophic bacterioplankton in a low-latitude warm ocean and may therefore affect global biogeochemical cycles.

54 ENVIRONMENTAL SCIENCES↗

Comparative analysis of collaboration networks

In this paper we carry out a comparative analysis of the word network as the collaboration network based on the novel by M. Bulgakov 'Master and Margarita', the synonym network of the Russian language as well as the Russian movie actor network. We have constructed one-mode projections of these networks, defined degree distributions for them and have calculated main characteristics. In the paper a generation algorithm of collaboration networks has been offered which allows one to generate networks statistically equivalent to the studied ones. It lets us reveal a structural correlation between word network, synonym network and movie actor network. We show that the degree distributions of all analyzable networks are described by the distribution of q-type.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗