Search NASA⌕ Search

SEARCH · Search NASA

Results for “Graph drawing”

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 OSTI2018

A Parallel Solver for Graph Laplacians

Problems from graph drawing, spectral clustering, network flow and graph partitioning can all be expressed in terms of graph Laplacian matrices. There are a variety of practical approaches to solving these problems in serial. However, as problem sizes increase and single core speeds stagnate, parallelism is essential to solve such problems quickly. We present an unsmoothed aggregation multigrid method for solving graph Laplacians in a distributed memory setting. We introduce new parallel aggregation and low degree elimination algorithms targeted specifically at irregular degree graphs. These algorithms are expressed in terms of sparse matrix-vector products using generalized sum and product operations. This formulation is amenable to linear algebra using arbitrary distributions and allows us to operate on a 2D sparse matrix distribution, which is necessary for parallel scalability. Our solver outperforms the natural parallel extension of the current state of the art in an algorithmic comparison. We demonstrate scalability to 576 processes and graphs with up to 1.7 billion edges.

Konolige, Tristan↗
DOE OSTI2020

A Guide to Conquer the Biological Network Era Using Graph Theory

Networks are one of the most common ways to represent biological systems as complex sets of binary interactions or relations between different bioentities. In this article, we discuss the basic graph theory concepts and the various graph types, as well as the available data structures for storing and reading graphs. In addition, we describe several network properties and we highlight some of the widely used network topological features. We briefly mention the network patterns, motifs and models, and we further comment on the types of biological and biomedical networks along with their corresponding computer- and human-readable file formats. Finally, we discuss a variety of algorithms and metrics for network analyses regarding graph drawing, clustering, visualization, link prediction, perturbation, and network alignment as well as the current state-of-the-art tools. We expect this review to reach a very broad spectrum of readers varying from experts to beginners while encouraging them to enhance the field further.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2017

RuleBuilder

RuleBuilder is a tool for drawing graphs represented by the BioNetGen rule-based modeling language (BNGL), a domain-specific language used to formulate mathematical models of biochemical interaction networks. This framework provides an intuitive plain-text representation of such networks using a graph-based formalism. The interactions between the model's components are graph-rewriting rules that denote the minimum context needed for the interaction to occur. In some cases the context required for reactions to occur can grow quite large, and the lengthy textual description of the interaction can be difficult to interpret or debug. RuleBuilder is designed to make this process simpler through visualization of individual rule or pattern strings. The software assists in the reading of existing models by converting the BNGL strings of interest into a graph-based representation composed of nodes and edges. RuleBuilder also enables the user to build the visual representation directly from its interface, composing the BNGL string as components and operators are added to the graphical object.

Fricke, Matthew↗
DOE OSTI2017

Graph Sampling for Visual Analytics

Effectively visualizing large graphs and capturing the statistical properties are two challenging tasks. To aid in these two tasks, many sampling approaches for graph simplification have been proposed, falling into three categories: node sampling, edge sampling, and traversal-based sampling. It is still unknown which approach is the best. We evaluate commonly used graph sampling methods through a combined visual and statistical comparison of graphs sampled at various rates. We conduct our evaluation on three graph models: random graphs, small-world graphs, and scale-free graphs. Initial results indicate that the effectiveness of a sampling method is dependent on the graph model, the size of the graph, and the desired statistical property. This benchmark study can be used as a guideline in choosing the appropriate method for a particular graph sampling task, and the results presented can be incorporated into graph visualization and analysis tools.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1982

Planetary science: A lunar perspective

An interpretative synthesis of current knowledge on the moon and the terrestrial planets is presented, emphasizing the impact of recent lunar research (using Apollo data and samples) on theories of planetary morphology and evolution. Chapters are included on the exploration of the solar system; geology and stratigraphy; meteorite impacts, craters, and multiring basins; planetary surfaces; planetary crusts; basaltic volcanism; planetary interiors; the chemical composition of the planets; the origin and evolution of the moon and planets; and the significance of lunar and planetary exploration. Photographs, drawings, graphs, tables of quantitative data, and a glossary are provided.

Taylor, S. R.↗
NASA NTRS1984

Magnetic reconnection in space and laboratory plasmas; Proceedings of the Chapman Conference on Magnetic Reconnection, Los Alamos, NM, October 3-7, 1983

The physics of magnetic reconnection is discussed in reviews and reports of theoretical and experimental investigations. Topics examined include the theory of magnetic reconnection, reconnection in astronomical objects, reconnection in the earth magnetosphere and magnetotail, computer modeling, and laboratory plasmas. Diagrams, spectra, drawings, graphs, and photographs are provided.

Hones, E. W., Jr.↗
NASA NTRS1984

Reconnection at the earth's magnetopause - Magnetic field observations and flux transfer events

Theoretical models of plasma acceleration by magnetic-field-line reconnection at the earth magnetopause and the high-resolution three-dimensional plasma measurements obtained with the ISEE satellites are compared and illustrated with diagrams, graphs, drawings, and histograms. The history of reconnection theory and the results of early satellite observations are summarized; the thickness of the magnetopause current layer is discussed; problems in analyzing the polarization of current-layer rotation are considered; and the flux-transfer events responsible for periods of patchy reconnection are characterized in detail. The need for further observations and refinements of the theory to explain the initiation of reconnection and identify the mechanism determining whether it is patchy or steady-state is indicated.

Russell, C. T.↗
NASA NTRS1985

Space Station reference configuration update

The reference configuration of the NASA Space Station as of November 1985 is presented in a series of diagrams, drawings, graphs, and tables. The configurations for components to be contributed by ESA, Canada, and Japan are included. Brief captions are provided, along with answers to questions raised at the conference.

Bonner, Tom F., Jr.↗
NASA NTRS1985

Defining a national microgravity facility for America's Space Station

Plans for a Microgravity and Materials Processing Facility (with a Manufacturing and Technology Laboratory Module as its main element) on the U.S. Space Station are reviewed and illustrated with drawings, graphs, tables, and diagrams. Consideration is given to the ideal and practically achievable acceleration environment, on-orbit sample preparation and analysis, crew operations, technology-development requirements, and classes of materials with commercial potential (with an emphasis on organic molecular crystals).

Mookherji, Tripty↗
NASA NTRS1987

Off-line programming motion and process commands for robotic welding of Space Shuttle main engines

The off-line-programming software and hardware being developed for robotic welding of the Space Shuttle main engine are described and illustrated with diagrams, drawings, graphs, and photographs. The menu-driven workstation-based interactive programming system is designed to permit generation of both motion and process commands for the robotic workcell by weld engineers (with only limited knowledge of programming or CAD systems) on the production floor. Consideration is given to the user interface, geometric-sources interfaces, overall menu structure, weld-parameter data base, and displays of run time and archived data. Ongoing efforts to address limitations related to automatic-downhand-configuration coordinated motion, a lack of source codes for the motion-control software, CAD data incompatibility, interfacing with the robotic workcell, and definition of the welding data base are discussed.

Ruokangas, C. C.↗
NASA NTRS1987

Fabrication of imaging X-ray optics

The design, fabrication, and performance of optics for X-ray astronomy and laboratory applications are described and illustrated with diagrams, drawings, graphs, photographs, and sample images. Particular attention is given to the Wolter I telescope developed for spectroscopic observation of 8-30-A cosmic X-ray sources from a rocketborne X-ray Objective Grating Spectrometer; this instrument employs three nested paraboloid-hyperboloid mirrors of 5083 Al alloy, figured by diamond turning and covered with a thin coating of acrylic lacquer prior to deposition of a 40-nm-thick layer of Sn. In calibration tests at NASA Marshall, the FWHM of the line-spread function at 1.33 nm was found to be 240 microns, corresponding to 21 arcsec. Also presented are the results of reflectivity measurements on C and W multilayers sputtered on Si and fusion glass substrates.

Catura, R. C.↗
NASA NTRS1988

High speed photography, videography, and photonics V; Proceedings of the Meeting, San Diego, CA, Aug. 17-19, 1987

Recent advances in high-speed optical and electrooptic devices are discussed in reviews and reports. Topics examined include data quantification and related technologies, high-speed photographic applications and instruments, flash and cine radiography, and novel ultrafast methods. Also considered are optical streak technology, high-speed videographic and photographic equipment, and X-ray streak cameras. Extensive diagrams, drawings, graphs, sample images, and tables of numerical data are provided.

Johnson, Howard C.↗
NASA NTRS1988

Status of Advanced Photovoltaic Solar Array program

The current development status of ultralightweight flexible-blanket foldout solar arrays being designed and fabricated under the NASA Advanced Photovoltaic Solar Array (APSA) program is surveyed. The goal of APSA is the construction of a 25-kW array with specific power 300 W/kg (BOL) by the year 2000. Topics discussed here include array configurations, blanket deployment systems, prototype wing-hardware fabrication, component-level test results, solar-cell technologies, and array performance estimates. Diagrams, drawings, graphs, and tables of numerical data are provided.

Kurland, Richard↗
NASA NTRS1988

International interface design for Space Station Freedom - Challenges and solutions

The definition of interfaces for the International Space Station is discussed, with a focus on negotiations between NASA and ESA. The program organization and division of responsibilities for the Space Station are outlined; the basic features of physical and functional interfaces are described; and particular attention is given to the interface management and documentation procedures, architectural control elements, interface implementation and verification, and examples of Columbus interface solutions (including mechanical, ECLSS, thermal-control, electrical, data-management, standardized user, and software interfaces). Diagrams, drawings, graphs, and tables listing interface types are provided.

Mayo, Richard E.↗
NASA NTRS1988

The induced environment around Space Station

The potential impact of the International Space Station on its immediate environment is discussed, summarizing the results of recent investigations by NASA working groups. Consideration is given to the neutral-gas environment, induced photon emission, particulate contamination, the ionized environment, the Induced-environment Monitoring Package proposed for inclusion in the Space Station equipment, and recommendations for further research. Diagrams, drawings, graphs, and tables of numerical data are provided.

Torr, Marsha R.↗
NASA NTRS1988

Spaceborne radar remote sensing: Applications and techniques

The operation and applications of spaceborne radars for terrestrial and planetary remote sensing are described in an introduction for advanced students and practicing scientists. Chapters are devoted to imaging radars, wave-surface interactions and geoscientific applications, real- and synthetic-aperture radars, end-to-end system design, SAR data processing, altimeters, and scatterometers. Extensive diagrams, drawings, graphs, photographs, and sample radar images are provided.

Elachi, Charles↗
NASA NTRS1989

Adaptive structures

The fundamental principles of the adaptive structures concept and its applications to current and planned space missions are reviewed and illustrated with diagrams, drawings, graphs, and photographs. An adaptive structure is defined as one which can be modified to meet mission requirements, either by remote commands or automatically in response to external stimuli. Topics addressed include the need for adaptive structures, analytical models, ground testing, sensor/actuator-structure interactions, structural concepts, active damping, wave propagation in large structures, the selection of active member locations, and on-orbit system identification. Particular attention is given to adaptive structures being developed for the NASA Large Deployable Reflector and Optical Interferometer projects.

Wada, Ben K.↗
NASA NTRS1982

NASA supercritical laminar flow control airfoil experiment

The design and goals of experimental investigations of supercritical LFC airfoils conducted in the NASA Langley 8-ft Transonic Pressure Tunnel beginning in March 1982 are reviewed. Topics addressed include laminarization aspects; flow-quality requirements; simulation of flight parameters; the setup of screens, honeycomb, and sonic throat; the design cycle; theoretical pressure distributions and shock-free limits; drag divergence and stability analysis; and the LFC suction system. Consideration is given to the LFC airfoil model, the air-flow control system, airfoil-surface instrumentation, liner design and hardware, and test options. Extensive diagrams, drawings, graphs, photographs, and tables of numerical data are provided.

Harvey, W. D.↗