Search NASA⌕ Search

SEARCH · Search NASA

Results for “error bound”

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 1,423 records · Page 79

A Proposal for the Maximum KIC for Use in ASME Code Flaw and Fracture Toughness Evaluations

Nonmandatory Appendices A [1] and G [2] of Section XI of the ASME Code use the KIc curve (indexed to the material reference transition temperature, RTNDT) in reactor pressure vessel (RPV) flaw evaluations, and for the purpose of establishing RPV pressure-temperature (P-T) limits. Neither of these appendices places an upper-limit on the KIc value that may be used in these assessments. Over the years, it has often been suggested by some of the members of the ASME Section XI Code committees that are responsible for maintaining Appendices A and G that there is a practical upper limit of 200 ksi in (220 MPa m) [4]. This upper limit is not well recognized by all users of the ASME Code, is not explicitly documented within the Code itself, and the one source known to the authors where it is defended [4] relies on data that is either in error, or is less than 220 MPa m. However, as part of the NRC/industry pressurized thermal shock (PTS) re-evaluation effort, empirical models were developed that propose common temperature dependencies for all ferritic steels operating on the upper shelf. These models relate the fracture toughness properties in the transition regime to those on the upper shelf and, combined with data for a wide variety of RPV steels and welds on which they are based, suggest that the practical upper limit of 220 MPa m exceeds the upper shelf fracture toughness of most RPV steels by a considerable amount, especially for irradiated steels. In this paper, available models and data are used to propose upper bound limits of applicability on the KIc curve for use in ASME Code, Section XI, Nonmandatory Appendices A and G evaluations that are consistent with available data for RPV steels.

36 MATERIALS SCIENCE↗

CeNTREX: a new search for time-reversal symmetry violation in the 205 Tl nucleus

The Cold molecule Nuclear Time-Reversal EXperiment (CeNTREX) is a new effort aiming for a significant increase in sensitivity over the best present upper bounds on the strength of hadronic time reversal (T) violating fundamental interactions. The experimental signature will be shifts in nuclear magnetic resonance frequencies of 205 Tl in electrically-polarized thallium fluoride (TlF) molecules. Here we describe the motivation for studying these T-violating interactions and for using TlF to do so. To achieve higher sensitivity than earlier searches for T-violation in TlF, CeNTREX uses a cryogenic molecular beam source, optical state preparation and detection, and modern methods of coherent quantum state manipulation. Details of the measurement scheme and the current state of the apparatus are presented, with quantitative measurements of the TlF beam. Lastly, the estimated sensitivity and methods to control systematic errors are discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Galaxy Cluster Gas Mass Fractions From Sunyaev-Zeldovich Effect Measurements: Constraints on Omega(M)

Using sensitive centimeter-wave receivers mounted on the Owens Valley Radio Observatory and Berkeley-Illinois-Maryland-Association millimeter arrays, we have obtained interferometric measurements of the Sunyaev-Zeldovich(SZ) effect toward massive galaxy clusters. We use the SZ data to determine the pressure distribution of the cluster gas and, in combination with published X-ray temperatures, to infer the gas mass and total gravitational mass of 18 clusters. The gas mass fraction, f(g), is calculated for each cluster and is extrapolated to the fiducial radius r(500) using the results of numerical simulations. The mean f(g) within r(500) is 0.081(+ 0.009 / - 0.011) per h(100) (statistical uncertainty at 68% confidence level, assuming Omega(M) = 0.3, Omega(Lambda) = 0.7). We discuss possible sources of systematic errors in the mean f(sub g) measurement. We derive an upper limit for Omega(M) from this sample under the assumption that the mass composition of clusters within r(500) reflects the universal mass composition: Omega(M)h is less than or equal to Omega(B)/f(g). The gas mass fractions depend on cosmology through the angular diameter distance and the r(500) correction factors. For a flat universe (Omega(Lambda) is identical with 1 - Omega(M)) and h = 0.7, we find the measured gas mass fractions are consistent with Omega(M) is less than 0.40, at 68% confidence. Including estimates of the baryons contained in galaxies and the baryons which failed to become bound during the cluster formation process, we find Omega(M) is approximately equal to 0.25.

Grego, Laura↗

Toward Predictive Theories of Nuclear Reactions Across the Isotopic Chart: Web Report

Recent years have seen exciting new developments and progress in nuclear structure theory, reaction theory, and experimental techniques, that allow us to move towards a description of exotic systems and environments, setting the stage for new discoveries. The purpose of the 5-week program was to bring together physicists from the low-energy nuclear structure and reaction communities to identify avenues for achieving reliable and predictive descriptions of reactions involving nuclei across the isotopic chart. The 4-day embedded workshop focused on connecting theory developments to experimental advances and data needs for astrophysics and other applications. Nuclear theory must address phenomena from laboratory experiments to stellar environments, from stable nuclei to weakly-bound and exotic isotopes. Expanding the reach of theory to these regimes requires a comprehensive understanding of the reaction mechanisms involved as well as detailed knowledge of nuclear structure. A recurring theme throughout the program was the desire to produce reliable predictions rooted in either ab initio or microscopic approaches. At the same time it was recognized that some applications involving heavy nuclei away from stability, e.g. those involving fi ssion fragments, may need to rely on simple parameterizations of incomplete data for the foreseeable future. The goal here, however, is to subsequently improve and refine the descriptions, moving to phenomenological, then microscopic approaches. There was overarching consensus that future work should also focus on reliable estimates of errors in theoretical descriptions.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Calculation of Nuclear Reactor Cooling Tower Performance With Limited Data Streams

Monitoring of cooling tower performance in a nuclear reactor facility is necessary to ensure safe operation; however, instrumentation for measuring performance characteristics can be difficult to install and may malfunction or break down over long duration experiments. This paper describes employing a thermodynamic approach to quantify cooling tower performance, the Merkel model, which requires only five parameters, namely, inlet water temperature, outlet water temperature, liquid mass flowrate, gas mass flowrate, and wet bulb temperature. Using this model, a general method to determine cooling tower operation for a nuclear reactor was developed in situations when neither the outlet water temperature nor gas mass flowrate are available, the former being a critical piece of information to bound the Merkel integral. Furthermore, when multiple cooling tower cells are used in parallel (as would be in the case of large-scale cooling operations), only the average outlet temperature of the cooling system is used as feedback for fan speed control, increasing the difficulty of obtaining the outlet water temperature for each cell. To address these shortcomings, this paper describes a method to obtain individual cell outlet water temperatures for mechanical forced-air cooling towers via parametric analysis and optimization. In this method, the outlet water temperature for an individual cooling tower cell is acquired as a function of the liquid-to-gas ratio (L/G). Leveraging the tight tolerance on the average outlet water temperature, an error function is generated to describe the deviation of the parameterized L/G to the highly controlled average outlet temperature. The method was able to determine the gas flowrate at rated conditions to be within 3.9% from that obtained from the manufacturer’s specification, while the average error for the four individual cooling cell outlet water temperatures were 1.6 °C, -0.5 °C, -1.0 °C, and 0.3 °C.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Revealing the nature of electron correlation in transition metal complexes with symmetry breaking and chemical intuition

Here, in this work, we provide a nuanced view of electron correlation in the context of transition metal complexes, reconciling computational characterization via spin and spatial symmetry breaking in single-reference methods with qualitative concepts from ligand-field and molecular orbital theories. These insights provide the tools to reliably diagnose the multi-reference character, and our analysis reveals that while strong (i.e., static) correlation can be found in linear molecules (e.g., diatomics) and weakly bound and antiferromagnetically coupled (monometal-noninnocent ligand or multi-metal) complexes, it is rarely found in the ground-states of mono-transition-metal complexes. This leads to a picture of static correlation that is no more complex for transition metals than it is, e.g., for organic biradicaloids. In contrast, the ability of organometallic species to form more complex interactions, involving both ligand-to-metal σ-donation and metal-to-ligand π-backdonation, places a larger burden on a theory's treatment of dynamic correlation. We hypothesize that chemical bonds in which inter-electron pair correlation is non-negligible cannot be adequately described by theories using MP2 correlation energies and indeed find large errors vs experiment for carbonyl-dissociation energies from double-hybrid density functionals. A theory's description of dynamic correlation (and to a less important extent, delocalization error), which affects relative spin-state energetics and thus spin symmetry breaking, is found to govern the efficacy of its use to diagnose static correlation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Rigorous Data Fusion for Computationally Expensive Simulations

This manuscript comprises the final report for the 1-year, FY19 LDRD project "Rigorous Data Fusion for Computationally Expensive Simulations," wherein an alternative approach to Bayesian calibration was developed based a new sampling technique called VoroSpokes. Vorospokes is a novel quadrature and sampling framework defined with respect to Voronoi tessellations of bounded domains in $R^d$ developed within this project. In this work, we first establish local quadrature and sampling results on convex polytopes using randomly directed rays, or spokes, to approximate the quantities of interest for a specified target function. A theoretical justification for both procedures is provided along with empirical results demonstrating the unbiased convergence in the resulting estimates/samples. The local quadrature and sampling procedures are then extended to global procedures defined on more general domains by applying the local results to the cells of a Voronoi tessellation covering the domain in consideration. We then demonstrate how the proposed global sampling procedure can be used to define a natural framework for adaptively constructing Voronoi Piecewise Surrogate (VPS) approximations based on local error estimates. Finally, we show that the adaptive VPS procedure can be used to form a surrogate model approximation to a specified, potentially unnormalized, density function, and that the global sampling procedure can be used to efficiently draw independent samples from the surrogate density in parallel. The performance of the resulting VoroSpokes sampling framework is assessed on a collection of Bayesian inference problems and is shown to provide highly accurate posterior predictions which align with the results obtained using traditional methods such as Gibbs sampling and random-walk Markov Chain Monte Carlo (MCMC). Importantly, the proposed framework provides a foundation for performing Bayesian inference tasks which is entirely independent from the theory of Markov chains.

97 MATHEMATICS AND COMPUTING↗

Geometrical picture of the electron–electron correlation at the large- D limit

In electronic structure calculations, the correlation energy is defined as the difference between the mean field and the exact solution of the non relativistic Schrödinger equation. Such an error in the different calculations is not directly observable as there is no simple quantum mechanical operator, apart from correlation functions, that correspond to such quantity. Here, we use the dimensional scaling approach, in which the electrons are localized at the large-dimensional scaled space, to describe a geometric picture of the electronic correlation. Both, the mean field, and the exact solutions at the large-D limit have distinct geometries. Thus, the difference might be used to describe the correlation effect. Moreover, correlations can be also described and quantified by the entanglement between the electrons, which is a strong correlation without a classical analog. Entanglement is directly observable and it is one of the most striking properties of quantum mechanics and bounded by the area law for local gapped Hamiltonians of interacting many-body systems. This study opens up the possibility of presenting a geometrical picture of the electron–electron correlations and might give a bound on the correlation energy. Furthermore, the results at the large-D limit and at D = 3 indicate the feasibility of using the geometrical picture to get a bound on the electron–electron correlations.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

High Order Discontinuous Galerkin Method and Applications (Final Technical Report)

This project aims at the developments and improvements of high order accurate discontinuous Galerkin finite element methods for solving partial differential equations arising from DOE applications. Algorithm development, improvement, analysis, implementation and applications aspects are addressed. The partial differential equations under study involve solutions with shocks or other discontinuities, rapidly changing regions, or multiscale solutions. These include the so-called convection dominated cases, such as the hyperbolic equations (e.g. Euler equations of gas dynamics), parabolic equations with small viscosities (e.g. high Reynolds number Navier-Stokes equations), KdV type equations with small dispersion describing water waves (small third derivative terms), time-dependent bi-harmonic equations and equations with hyper-viscosity (small fourth or higher even derivative terms), problems with highly oscillatory coefficients, or problems for which the macro-scale PDE models may not be correct in localized regions and a micro-scale model must be used instead. Furthermore, we are interested in the long time solutions of such equations with waves traveling a long distance, such as the electromagnetic waves. The requirement on numerical methods is thus high order accuracy, low dissipation/dispersion errors over long time, and a clean and sharp discontinuity resolution. It would also be highly desirable to have the numerical methods to be flexible for complicated geometry and boundary conditions, and to be easy in an adaptive and massively parallel environment. The discontinuous Galerkin finite element method has this potential, however the design and analysis of the discontinuous Galerkin method for each specific class of partial differential equations would require detailed research.

97 MATHEMATICS AND COMPUTING↗

Orbital Injection of the SEDSAT Satellite: Tethered Systems Dynamics and Flight Data Analysis

This report deals with the following topics which are all related to the orbital injection of the SEDSAT satellite: Dynamics and Stability of Tether Oscillations after the First Cut. The dynamics of the tether after the first cut (i.e., without the Shuttle attached to it) is investigated. The tether oscillations with the free end are analyzed in order to assess the stability of the rectilinear configuration in between the two tether cuts; analysis of Unstable Modes. The unstable modes that appear for high libration angles are further investigated in order to determine their occurrences and the possible transition from bound librations to rotations; Orbital Release Strategies for SEDSAT. A parametric analysis of the orbital decay rate of the SEDSAT satellite after the two tether cuts has been carried out as a function of the following free parameters: libration amplitude at the end of deployment, deviation angle from LV at the first cut, and orbital anomaly at the second cut. The values of these parameters that provide a minimum orbital decay rate of the satellite (after the two cuts) have been computed; and Dynamics and Control of SEDSAT. The deployment control law has been modified to cope with the new ejection velocity of the satellite from the Shuttle cargo bay. New reference profiles have been derived as well as new control parameters. Timing errors at the satellite release as a function of the variations of the initial conditions and the tension model parameters have been estimated for the modified control law.

Lorenzini, Enrico C.↗

Accessing Martian Fluvial and Lacustrine Sediments by Landing in Holden Crater, Margaritifer Sinus

Rover missions to the surface of Mars after MER 2003, are likely to be centered around focused geologic field mapping. One objective with high priority in selecting landing sites for these missions will be to characterize the nature, spatial distribution, internal structure, composition, and depositional history of exposed sedimentary layered deposits by visiting a number of distributed outcrops identified previously (and with a high degree of certainty) from orbit. These deposits may contain prebiotic material, even fossil organisms, but their primary value will be to enable an assessment of the planet's climate at the time they were emplaced. High resolution imaging from a mobile rover will enable the detailed study of these deposits over a wide area, their internal structure and mineralogy at distributed localities, and could resolve biologically-derived structures (such as stromatolite-like textures) if they are present. With the addition of a spectrometer, it should be possible to ascertain the presence of carbonates, sulfates, organics, water (liquid, frost, and bound water), as well as a variety of silicate minerals in the context of the collected imagery. Such a mission approach is directly relevant to future exploration of Mars, because it provides the geologic context comparable to what a field geologist visiting a site for the first time would acquire. Rover missions after MER will likely have much better targeting and hazard avoidance landing systems, enabling access to planimetrically-challenged sites of high scientific interest. These vehicles will also likely have greater mobility than MER, capable of driving greater distances in a shorter amount of time. Many scientists and mission planners have realized the need to design a rover whose mobility can be comparable to the dimensions of its 3-sigma landing error ellipse.

Parker, T. J.↗

Scalar excursions in large-eddy simulations

Here, the range of values of scalar fields in turbulent flows is bounded by their boundary values, for passive scalars, and by a combination of boundary values, reaction rates, phase changes, etc., for active scalars. The current investigation focuses on the local conservation of passive scalar concentration fields and the ability of the large-eddy simulation (LES) method to observe the boundedness of passive scalar concentrations. In practice, as a result of numerical artifacts, this fundamental constraint is often violated with scalars exhibiting unphysical excursions. The present study characterizes passive-scalar excursions in LES of a shear flow and examines methods for diagnosis and assesment of the problem. The analysis of scalar-excursion statistics provides support of the main hypothesis of the current study that unphysical scalar excursions in LES result from dispersive errors of the convection-term discretization where the subgrid-scale model (SGS) provides insufficient dissipation to produce a sufficiently smooth scalar field. In the LES runs three parameters are varied: the discretization of the convection terms, the SGS model, and grid resolution. Unphysical scalar excursions decrease as the order of accuracy of non-dissipative schemes is increased, but the improvement rate decreases with increasing order of accuracy. Two SGS models are examined, the stretched-vortex and a constant-coefficient Smagorinsky. Scalar excursions strongly depend on the SGS model. The excursions are significantly reduced when the characteristic SGS scale is set to double the grid spacing in runs with the stretched-vortex model. The maximum excursion and volume fraction of excursions outside boundary values show opposite trends with respect to resolution. The maximum unphysical excursions increase as resolution increases, whereas the volume fraction decreases. The reason for the increase in the maximum excursion is statistical and traceable to the number of grid points (sample size) which increases with resolution. In contrast, the volume fraction of unphysical excursions decreases with resolution because the SGS models explored perform better at higher grid resolution.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Randomized Adiabatic Quantum Linear Solver Algorithm with Optimal Complexity Scaling and Detailed Running Costs

Solving linear systems of equations is a fundamental problem with a wide variety of applications across many fields of science, and there is increasing effort to develop quantum linear solver algorithms. Subaşı et al. [Phys. Rev. Lett. 122, 060504 (2019)] proposed a randomized algorithm inspired by adiabatic quantum computing, based on a sequence of random Hamiltonian simulation steps, with suboptimal scaling in the condition number 𝜅 of the linear system and the target error 𝜖. Here we go beyond these results in several ways. Firstly, using filtering [Lin and Tong, Quantum 4, 361 (2020)] and Poissonization techniques [Cunningham and Roland, ArXiv:2406.03972 (2024)], the algorithm complexity is improved to the optimal scaling 𝑂⁡(𝜅⁢log (1/𝜖))—an exponential improvement in 𝜖, and a shaving of a log 𝜅 scaling factor in 𝜅. Secondly, the algorithm is further modified to achieve constant factor improvements, which are vital as we progress towards hardware implementations on fault-tolerant devices. We introduce a cheaper randomized walk operator method replacing Hamiltonian simulation—which also removes the need for potentially challenging classical precomputations; randomized routines are sampled over optimized random variables; circuit constructions are improved. We obtain a closed formula rigorously upper bounding the expected number of times one needs to apply a block-encoding of the linear system matrix to output a quantum state encoding the solution to the linear system. The upper bound is 837⁢𝜅 at 𝜖 = 10 −10 for Hermitian matrices.

97 MATHEMATICS AND COMPUTING↗

Structural insight into recruitment of translesion DNA polymerase Dpo4 to sliding clamp PCNA

DNA polymerases are co-ordinated by sliding clamps (PCNA/{beta}-clamp) in translesion synthesis. It is unclear how these enzymes assemble on PCNA with geometric and functional compatibility. We report the crystal structure of a full-length Y-family polymerase, Dpo4, in complex with heterodimeric PCNA1-PCNA2 at 2.05 {angstrom} resolution. Dpo4 exhibits an extended conformation that differs from the Dpo4 structures in apo- or DNA-bound form. Two hinges have been identified in Dpo4, which render the multidomain polymerase flexible conformations and orientations relative to PCNA. Dpo4 binds specifically to PCNA1 on the conserved ligand binding site. The C-terminal peptide of Dpo4 becomes structured with a 3{sub 10} helix and dominates the specific binding. The Y-family polymerase also contacts PCNA1 with its finger, thumb and little finger domains, which are conformation-dependent protein-protein interactions that diversify the binding mode of Dpo4 on PCNA. The structure reveals a molecular model in which substrate/partner binding-coupled multiple conformations of a Y-family polymerase facilitate its recruitment and co-ordination on the sliding clamp. The conformational flexibility would turn the error-prone Y-family polymerase off when more efficient high-fidelity DNA polymerases work on undamaged DNA and turn it onto DNA templates to perform translesion synthesis when replication forks are stalled by DNA lesions.

36 MATERIALS SCIENCE↗

Geodesy by radio interferometry - Determinations of baseline vector, earth rotation, and solid earth tide parameters with the Mark I very long baseline radio interferometery system

Thirty-seven very long baseline radio interferometry experiments performed between 1972 and 1978 are analyzed and estimates of baseline vectors between six sites, five in the continental United States and one in Europe are derived. No evidence of significant changes in baseline length is found. For example, with a statistical level of confidence of approximately 85 percent, upper bounds on such changes within the United States ranged from a low of 10 mm/yr for the 850 km baseline between Westford, Massachusetts, and Green Bank, West Virginia, to a high of 90 mm/yr for the nearly 4000 km baseline between Westford and Goldstone, California. Estimates for universal time and for the x component of the position of the earth's pole are obtained. For the last 15 experiments, the only ones employing wideband receivers, the root-mean-square differences between the derived values and the corresponding ones published by the Bureau International de l'Heure are 0.0012 s and 0.018 arc sec respectively. The average value obtained for the radial Love number for the solid earth is 0.62 + or - 0.02 (estimated standard error).

Ryan, J. W.↗

SLS Integrated Modal Test Uncertainty Quantification using the Hybrid Parametric Variation Method

Uncertainty in structural loading during launch is a significant concern in the development of spacecraft and launch vehicles. Small variations in launch vehicle and payload mode shapes and their interaction can result in significant variation in system loads. In many cases involving large aerospace systems it is difficult, not economical, or impossible to perform a system modal test. However, it is still vital to obtain test results that can be compared with analytical predictions to validate models. Instead, the “Building Block Approach” is used in which system components are tested individually. Component models are correlated and updated to agree as best they can with test results. The Space Launch System consists of a number of components that are assembled into a launch vehicle. Finite element models of the components are developed, reduced to Hurty/Craig-Bampton models and assembled to represent different phases of flight. The only opportunity to obtain modal test data from an assembled Space Launch System will be during the Integrated Modal Test. There is always uncertainty in every model, which flows into uncertainty in predicted system results. Uncertainty Quantification is used to determine statistical bounds on prediction accuracy based on model uncertainty. For the Space Launch System, model uncertainty is at the Hurty/Craig-Bampton component level. Uncertainty in the Hurty/Craig-Bampton components is quantified using the hybrid parametric variation approach that combines parametric and nonparametric uncertainty. Uncertainty in model form is one of the biggest contributors to uncertainty in complex built-up structures. This type of uncertainty cannot be represented by variations infinite element model input parameters and thus cannot be included in a parametric approach. However, model-form uncertainty can be modeled using a nonparametric approach based on random matrix theory. The hybrid parametric variation method requires the selection of dispersion values for the Hurty/Craig-Bampton fixed-interface eigenvalues, and the Hurty/Craig-Bampton stiffness matrices. Component test/analysis frequency error is used to identify the fixed-interface eigenvalue dispersions, while test/analysis cross-orthogonality is used to identify stiffness dispersion values. The hybrid parametric variation uncertainty quantification approach is applied to the Space Launch System Integrated Modal Test configuration. Monte Carlo analysis is performed, and statistics are determined for modal correlation metrics, frequency response from Integrated Modal Test shakers to selected accelerometers, as well as other metrics for determining how well target modes are excited and identified. If the predicted uncertainty envelopes future Integrated Modal Test results, then there will be increased confidence in the utility of the component-based hybrid parametric variation uncertainty quantification approach.

Uncertainty Quantification↗

Identification of Possible Stellar Companions via Speckle Interferometry in a Sample of Be Stars

We present speckle interferometric measurements of Be stars made with the 1.60 m Perkin-Elmer telescope at the Pico dos Dias Observatory of the Laboratório Nacional de Astrofísica in Brazil. Using three different filters (V, R, and I), we obtained astrometric measurements for 23 stars, during three observing runs allocated in 2017 March, 2018 April, and 2019 July. We identified pairs with angular separation ranging from 0.″10 to 6.″69, including six systems with separations smaller than 1.″0. We estimated a mean error in separation of 15 mas, 1.°2 in position angle, and 0.29 mag for the magnitude difference. We discovered three new possible double systems that are not identified in the literature: HD 174886, HD 159032, and HD 168135 with an average angular separation of 0.″20, 3.″23, and 5.″41, respectively. In addition, we identified four new pairs in multiple systems previously known in the Washington Double Star Catalog. However, for 16 stars of our sample, we did not find evidence of binarity, based on the diffraction-limited resolution, the field of view, and/or the sensitivity of our observations. From the cross-match with data from Gaia Data Release 2, we verified the possibility of some of these systems be gravitationally bound or not.

79 ASTRONOMY AND ASTROPHYSICS↗

Numerically approximating centrality for graph ranking guarantees

Many real-world datasets can be represented as graphs. Using iterative solvers to approximate graph centrality measures allows us to obtain a ranking vector on the nodes of the graph, consisting of a number for each vertex in the graph identifying its relative importance. In this study the centrality measures we use are Katz Centrality and PageRank. Given an approximate solution, we use the residual to accurately estimate how much of the ranking matches the ranking given by the exact solution. Using probabilistic matrix norms, we obtain bounds on the accuracy of the approximation compared to the exact solution with respect to the highly ranked nodes and apply numerical analysis to the computation of centrality with iterative methods. This relates the numerical accuracy of the linear solver to the data analysis accuracy of finding the correct ranking. In particular, we answer the question of which pairwise rankings are reliable given an approximate solution to the linear system. Experiments on many real-world undirected and directed networks up to several million vertices and several hundred million edges validate our theory and show that we are able to accurately estimate large portions of the approximation. We also analyze the difference between global centrality scores and personalized scores (w.r.t. specific seed vertices). By analyzing convergence error, we develop confidence in the ranking schemes of data mining. We show we are able to accurately guarantee ranking of vertices with an approximation to centrality metrics faster than current methods.

97 MATHEMATICS AND COMPUTING↗