Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “centrality measures”

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 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Distribution of centrality measures on undirected random networks via the cavity method

The Katz centrality of a node in a complex network is a measure of the node’s importance as far as the flow of information across the network is concerned. For ensembles of locally tree-like undirected random graphs, this observable is a random variable. Its full probability distribution is of interest but difficult to handle analytically because of its “global” character and its definition in terms of a matrix inverse. Leveraging a fast Gaussian Belief Propagation-Cavity algorithm to solve linear systems on tree-like structures, we show that i) the Katz centrality of a single instance can be computed recursively in a very fast way, and ii) the probability P ( K ) that a random node in the ensemble of undirected random graphs has centrality K satisfies a set of recursive distributional equations, which can be analytically characterized and efficiently solved using a population dynamics algorithm. We test our solution on ensembles of Erdős-Rényi and Scale Free networks in the locally tree-like regime, with excellent agreement. The analytical distribution of centrality for the configuration model conditioned on the degree of each node can be employed as a benchmark to identify nodes of empirical networks with over- and underexpressed centrality relative to a null baseline. We also provide an approximate formula based on a rank- 1 projection that works well if the network is not too sparse, and we argue that an extension of our method could be efficiently extended to tackle analytical distributions of other centrality measures such as PageRank for directed networks in a transparent and user-friendly way.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2026

Dynamic Disruption Resilience in Intermodal Transport Networks: Integrating Flow Weighting and Centrality Measures

Resilient intermodal freight networks are vital for sustaining supply chains amid increasing threats from natural hazards and cyberattacks. Transportation resilience has been widely studied; understanding how random and targeted disruptions affect structural connectivity and functional performance remains a key challenge. To address this, this study evaluates the robustness of the US intermodal freight network, which consists of rail and water modes, using a simulation-based framework that integrates graph-theoretic metrics with flow-weighted centrality measures. Disruption scenarios are examined, including random failures as well as targeted node and edge removals based on static and dynamically updated degree and betweenness centrality. To reflect more realistic conditions, flow-weighted degree centralities (WDC) and partial node degradation are considered. Two resilience indicators are used: (1) the size of the giant connected component to measure structural connectivity; and (2) flow-weighted network efficiency (NE) to assess freight mobility under disruption. The results show that progressively degrading nodes ranked by WDC to 60% of their original functionality causes a sharper decline in normalized NE, for up to approximately 45 affected nodes, than complete failure (100% loss of functionality) applied to nodes targeted by weighted betweenness centrality or selected at random. This highlights how partial degradation of high-tonnage hubs can produce disproportionately large functional losses. The findings emphasize the need for resilience strategies that go beyond network topology to incorporate freight flow dynamics.

42 ENGINEERING↗
DOE OSTI2021

Directional Laplacian Centrality for Cyber Situational Awareness

Cyber operations is drowning in diverse, high-volume, multi-source data. To get a full picture of current operations and identify malicious events and actors, analysts must see through data generated by a mix of human activity and benign automated processes. Although many monitoring and alert systems exist, they typically use signature-based detection methods. We introduce a general method rooted in spectral graph theory to discover patterns and anomalies without a priori knowledge of signatures. We derive and propose a new graph-theoretic centrality measure based on the derivative of the graph Laplacian matrix in the direction of a vertex. To build intuition about our measure, we show how it identifies the most central vertices in standard network datasets and compare to other graph centrality measures. Finally, we focus our attention on studying its effectiveness in identifying important IP addresses in network flow data. Using both real and synthetic network flow data, we conduct several experiments to test our measure’s sensitivity to two types of injected attack profiles and show that vertices participating in injected attack profiles exhibit noticeable changes in our centrality measures, even when the injected anomalies are relatively small, and in the presence of simulated network dynamics.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗
DOE OSTI2021

Protein conformational switch discerned via network centrality properties

Network analysis has emerged as a powerful tool for examining structural biology systems. The spatial organization of the components of a biomolecular structure has been rendered as a graph representation and analyses have been performed to deduce the biophysical and mechanistic properties of these components. For proteins, the analysis of protein structure networks (PSNs), especially via network centrality measurements and cluster coefficients, has led to identifying amino acid residues that play key functional roles and classifying amino acid residues in general. Whether these network properties examined in various studies are sensitive to subtle (yet biologically significant) conformational changes remained to be addressed. Here, we focused on four types of network centrality properties (betweenness, closeness, degree, and eigenvector centralities) for conformational changes upon ligand binding of a sensor protein (constitutive androstane receptor) and an allosteric enzyme (ribonucleotide reductase). We found that eigenvector centrality is sensitive and can distinguish salient structural features between protein conformational states while other centrality measures, especially closeness centrality, are less sensitive and rather generic with respect to the structural specificity. We also demonstrated that an ensembleinformed, modified PSN with static edges removed (which we term PSN*) has enhanced sensitivity at discerning structural changes.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

Field Measurement of Central CO2 Heat Pump Water Heater for Multifamily Retrofit

Domestic hot water heating of multifamily buildings accounts for a substantial portion of the energy load of existing buildings. This load is made up of both the energy required to produce hot water and the energy needed to maintain the temperature of the heated water within a building’s distribution piping so that heat can be promptly delivered to building occupants as needed. Properly designed heat pump water heater (HPWH) systems have the ability to improve efficiency in both water heating and temperature control operations. Further, CO2 heat pump technology reflects a shift away from traditional refrigerants and toward refrigerants with low global warming potential (GWP). In this paper’s case study, a design consisting of multiple CO2 heat pump water heaters (commonly used in single-family homes) with a novel “swing tank” was proposed to meet the demand for domestic hot water heating and recirculation loop temperature maintenance. The proposed design was applied to the retrofit of a 60-unit, low-rise, multi-family building located in the Pacific Northwest of the United States. The purpose of this paper is to verify the performance of the system including the proposed “swing tank” in a centralized SHW system using CO2 HPWH. It also provides practical information and lessons learned from the retrofit project. Long-term monitoring data showed that the system had a coefficient of performance (COP) of three or greater and provided an average of 20 gallons of hot water per day per apartment. The results of this work indicate that residential-scale CO2 HPWH equipment and a “swing tank” design can efficiently provide domestic hot water heating and temperature maintenance for mid-sized multifamily buildings.

Banks, Adria↗
DOE OSTI2021

Algebraic Algorithms for Betweenness and Percolation Centrality

Abstract In this paper, we explored different ways to write the algebraic version of betweenness centrality algorithm. Particularly, we focused on Brandes' algorithm. We aimed for algebraic betweenness centrality that can be parallelized easily. We proposed 3-tuple geodetic semiring as an extension to the usual geodetic semiring with 2-tuples. Using the 3-tuple geodetic semiring, Dijkstra's and Brandes' algorithm, we wrote more concise and general algebraic betweenness centrality (ABC) algorithm which is valid for weighted and directed graphs. We also proposed an alternative version of ABC using the usual geodetic semiring with 2-tuple where we used a simple way to construct shortest path tree after computing shortest path distances in the usual geodetic semiring. This allows us to avoid computational complexity of ABC implementation using 3-tuple geodetic semiring. We used numba to optimize and parallelize ABC. We evaluated the performance of ABC using 2-tuple geodetic semiring as compared to NetworkX, a common python package for graph algorithms. We did scalability experiments on parallel ABC and showed its total speedup. We also showed that with small modification, ABC can be adapted to algebraicly compute other centrality measures such as percolation centrality.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Isotope dependence of transport in ST40 hot ion mode plasmas

The ST40 compact, high-field spherical tokamak, operating at 2.1 T and with 1.8 MW of neutral beam heating, achieved central carbon impurity ion temperatures in excess of 10 keV, surpassing their business milestone of 100 M °C (8.6 keV). The high temperature discharges were in the hot ion mode, with $T_i \gg T_e$, and they were achieved in both hydrogen and deuterium plasmas with deuterium neutral beam injection. In order to achieve the high temperature scenarios, careful wall conditioning and scenario optimization was carried out in $H^0 \rightarrow H^+$, $D^0 \rightarrow H^+$, and finally in $D^0 \rightarrow D^+$ plasmas. The TRANSP transport code was employed to study the dependence of confinement and transport on isotopic mass, and the conditions that led to the high measured central ion temperatures in the $D^0 \rightarrow H^+$ and $D^0 \rightarrow D^+$ plasmas. The kinetic profiles input into TRANSP were inferred from line-of-sight and limited radial measurements as well as consistency with a number of other experimental constraints. The TRANSP results first showed that the main species central ion temperature was only 0.5–1 keV lower than the measured carbon impurity temperature, and thus in the high performance plasmas also surpassed the 100 M °C level. TRANSP also showed that while the electron thermal conduction loss was dominant, reductions in central ion transport, and an effective decoupling of the ions from the electrons, led to an increase in central ion temperatures with increasing plasma mass. In fact, the associated confinement times exhibited a strong dependence on the isotopic mass of the thermal plasma. These preliminary results are foundations for dedicated experiments with full kinetic profile measurements on ST40 in the next run campaign.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2025

DESI peculiar velocity survey – Fundamental Plane

The Dark Energy Spectroscopic Instrument (DESI) peculiar velocity survey aims to measure the peculiar velocities of early- and late-type galaxies within the DESI footprint using both the Fundamental Plane and optical Tully–Fisher relations. Direct measurements of peculiar velocities can significantly improve constraints on the growth rate of structure, reducing uncertainty by a factor of approximately 2.5 at redshift 0.1 compared to the DESI Bright Galaxy Survey’s redshift space distortion measurements alone. We assess the quality of stellar velocity dispersion measurements from DESI spectroscopic data. These measurements, along with photometric data from the Legacy Survey, establish the Fundamental Plane relation and determine distances and peculiar velocities of early-type galaxies. During survey validation, we obtain spectra for 6698 unique early-type galaxies, up to a photometric redshift of 0.15. 64 per cent of observed galaxies (4267) have relative velocity dispersion errors below 10 per cent. This percentage increases to 75 per cent if we restrict our sample to galaxies with spectroscopic redshifts below 0.1. We use the measured central velocity dispersion, along with photometry from the DESI Legacy Imaging Surveys, to fit the Fundamental Plane parameters using a 3D Gaussian maximum likelihood algorithm that accounts for measurement uncertainties and selection cuts. In addition, we conduct zero-point calibration using the absolute distance measurements to the Coma cluster, leading to a value of the Hubble constant, H 0 = 76.05 ± 0.35 (statistical) ±0.49 (systematic Fundamental Plane) ±4.86 (statistical due to calibration) km s –1 Mpc –1 ⁠. This H 0 value is within 2σ of Planck cosmic microwave background results and within 1σ of other low-redshift distance indicator-based measurements.

cosmological parameters↗
DOE OSTI2024

Measurement of the Centrality Dependence of the Dijet Yield in p + Pb Collisions at s NN = 8.16 TeV with the ATLAS Detector

ATLAS measured the centrality dependence of the dijet yield using 165 nb − 1 of p + Pb data collected at s NN = 8.16 TeV in 2016. The event centrality, which reflects the p + Pb impact parameter, is characterized by the total transverse energy registered in the Pb-going side of the forward calorimeter. The central-to-peripheral ratio of the scaled dijet yields, R CP , is evaluated, and the results are presented as a function of variables that reflect the kinematics of the initial hard parton scattering process. The R CP shows a scaling with the Bjorken x of the parton originating from the proton, x p , while no such trend is observed as a function of x Pb . This analysis provides unique input to understanding the role of small proton spatial configurations in p + Pb collisions by covering parton momentum fractions from the valence region down to x p ∼ 10 − 3 and x Pb ∼ 4 × 10 − 4 . © 2024 CERN, for the ATLAS Collaboration 2024 CERN

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2020

Measurement of the central exclusive production of charged particle pairs in proton-proton collisions at $\sqrt{s}$ = 200 GeV with the STAR detector at RHIC

We report on the measurement of the Central Exclusive Production of charged particle pairs h+h- (h = π, K, p) with the STAR detector at RHIC in proton-proton collisions at $\sqrt{s}$ = 200 GeV. The charged particle pairs produced in the reaction pp → p' + h + h - + p' are reconstructed from the tracks in the central detector and identified using the specific energy loss and the time of flight method, while the forward-scattered protons are measured in the Roman Pot system. Exclusivity of the event is guaranteed by requiring the transverse momentum balance of all four final-state particles. Differential cross sections are measured as functions of observables related to the central hadronic final state and to the forward-scattered protons. They are measured in a fiducial region corresponding to the acceptance of the STAR detector and determined by the central particles’ transverse momenta and pseudorapidities as well as by the forward-scattered protons’ momenta. This fiducial region roughly corresponds to the square of the four-momentum transfers at the proton vertices in the range 0.04 GeV 2 < -t 1 , -t 2 < 0.2 GeV 2 , invariant masses of the charged particle pairs up to a few GeV and pseudorapidities of the centrally-produced hadrons in the range |η| < 0.7. The measured cross sections are compared to phenomenological predictions based on the Double Pomeron Exchange (DPE) model. Structures observed in the mass spectra of π + π - and K + K - pairs are consistent with the DPE model, while angular distributions of pions suggest a dominant spin-0 contribution to π + π - production. For π + π - production, the fiducial cross section is extrapolated to the Lorentz-invariant region, which allows decomposition of the invariant mass spectrum into continuum and resonant contributions. The extrapolated cross section is well described by the continuum production and at least three resonances, the f 0 (980), f 2 (1270) and f 0 (1500), with a possible small contribution from the f 0 (1370). Fits to the extrapolated differential cross section as a function of t 1 and t 2 enable extraction of the exponential slope parameters in several bins of the invariant mass of π + π - pairs. These parameters are sensitive to the size of the interaction region.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
DOE OSTI2025

Urban morphology from a landscape perspective: How building morphology distribution land models (BMDLM) emulate pattern and process

Urban form (e.g., building morphology such as height or footprint) can be used to predict environmental footprints, such as energy/water consumption and carbon emissions. Although progress has been made in predicting building characteristics to fill gaps in observation or derive 3-D representations, the relationships between morphology and other variables such as land use and population are poorly understood. Understanding these relationships may enable projections for how cities will evolve with landscapes in the future. A suite of random forest models, the Building Morphology Distribution Land Models (BMDLM), was developed to determine how well building morphology for two distinct statistical measures (central tendency and frequency) can be predicted using land use (e.g., zoning) and population at different resolutions. Clark County, Nevada and Los Angeles County, California are explored as case studies. Generally, 1-km models outperformed 30-m models. Frequency distribution models had the best performance, especially in LA County. Frequency models significantly outperformed spatial autocorrelative models using inverse distance weighting (IDW). BMDLM offers a new take on modeling urban form in which generalized landscape patterns are characterized to understand the influence of population and zoning on urban development, as described by urban scaling theory.

Sturtevant, Jillian [Baylor Univ., Waco, TX (Unite↗
DOE OSTI2021

An automated procedure built on MTEX for reconstructing deformation twin hierarchies from electron backscattered diffraction datasets of heavily twinned microstructures

Here we present a set of algorithms built on the MTEX and MATLAB graph toolboxes for automatic reconstruction of deformation twin hierarchies from Electron Backscatter Diffraction (EBSD) datasets with a focus on developing methods for heavily twinned microstructures (twin fractions >0.5). The algorithms address key issues arising at large strains, mainly: missing twin relationships, grouping of heavily deformed grain fragments into families of similar orientation originating from a single initial grain, identification of parent fragments for large twin volume fractions, and classification of families having twin relationships with multiple families. To facilitate the development of these algorithms, large-grained ultra-high purity α-Ti deformed in compression along two directions is investigated. Graphs are utilized to handle non-local geometric merging and to represent relationships throughout the reconstruction process. When determining if a grain fragment is from the undeformed microstructure, the combined metrics of the fragment's orientation volume fraction in the initial texture and the directed graph centrality measure of out-closeness (the number of nodes reached in a graph from a given node) are essential. To address automation in reconstructing the sequence of twinning and relating fragments originating from a single grain in the initial microstructure, the twin family tree is formulated as a minimum spanning tree emanating from the initial grain family. A scheme constructing the distances associated with twin relationship comprising the spanning tree is developed, and a novel quasi-directional Prim spanning tree algorithm is used to determine the twin family tree. The procedure is demonstrated to significantly improve the level of automation in reconstructing twin hierarchies in heavily twinned microstructure compared to other methodologies in literature. The procedure can readily be applied to analyses of twinning in metals, as well as provide an approach for routinely extracting twin statistics at larger deformation levels than previously possible. Significantly, the procedure is demonstrated to be capable of identifying third generation twinning in α-Ti microstructures.

36 MATERIALS SCIENCE↗
DOE OSTI2023

Network Analysis of Academic Medical Center Websites in the United States

Healthcare resources are published annually in repositories such as the AHA Annual Survey Database TM . However, these data repositories are created via manual surveying techniques which are cumbersome in collection and not updated as frequently as website information of the respective hospital systems represented. Also, this resource is not widely available to patients in an easy-to-use format. Network analysis techniques have the potential to create topological maps which serve to aid in pathfinding for patients in their search for healthcare services. This study explores the topological structure of forty United States academic health center websites. Network analysis is utilized to analyze and visualize 48,686 webpages. Several elements of network structure are examined including basic network properties, and centrality measures distributions. The Louvain community detection algorithm is used to examine the extent to which these techniques allow identification of healthcare resources within networks. The results indicate that websites with related healthcare services tend to form observable clusters useful in mapping key resources within a hospital system.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2022

Nonlinear model of infection wavy oscillation of COVID-19 in Japan based on diffusion kinetics

The infectious propagation of SARS-CoV-2 is continuing worldwide, and specifically, Japan is facing severe circumstances. Medical resource maintenance and action limitations remain the central measures. An analysis of long-term follow-up reports in Japan shows that the infection number follows a unique wavy oscillation, increasing and decreasing over time. However, only a few studies explain the infection wavy oscillation. This study introduces a novel nonlinear mathematical model of the new infection wavy oscillation by applying the macromolecule diffusion theory. In this model, the diffusion coefficient that depends on population density gives nonlinearity in infection propagation. As a result, our model accurately simulated infection wavy oscillations, and the infection wavy oscillation frequency and amplitude were closely linked with the recovery rate of infected individuals. In conclusion, our model provides a novel nonlinear contact infection analysis framework.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2026

Mapping Critical Vulnerabilities in Natural Gas Pipeline Systems through Network Centrality and GIS Analytics

Natural gas plays a central role in the US energy landscape, providing 43% of electricity generation in 2023. Its exclusive recovery ability on pipelines for transmission underscores the importance of understanding the disruption recovery ability of this infrastructure. This study employs a network-based analytical framework integrating geographic information systems (GIS) with multiple centrality measures—betweenness, closeness, degree, and eigenvector—to pinpoint key segments and evaluate the structural robustness of the national pipeline network. Pipelines are grouped by System ID and Operator ID to capture variations across organizational and physical structures. The analysis reveals uneven patterns of network influence, where certain pipelines function as critical connectors or dominant hubs. Spatial mapping highlights geographic dependencies and potential chokepoints, offering a clear view of where targeted risk prevention measures would be most effective. The findings provide practical guidance for prioritizing maintenance, enhancing system robustness, and mitigating risks to ensure a stable and secure energy supply. Future research will expand the framework to incorporate dynamic operational data and real-time network behavior.

Peterson, Steven [ORNL] (ORCID:0000000287672998)↗