SEARCH · Search NASA
Results for “Graph”
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.
Exploring the Landscape of Distributed Graph Sketching
Explore the source record for details and available documents.
The Case for External Graph Sketching
Explore the source record for details and available documents.
A Metric on Directed Graphs and Markov Chains Based on Hitting Probabilities
Not provided.
It's Who You Know: Graph Mining Using Recursive Structural Features
Abstract not provided
Locally-Scaled Spectral Clustering using Empty Region Graphs
Abstract not provided
Gelling, and Melting, Large Graphs by Edge Manipulation
Abstract not provided
Modeling Dynamic Behavior in Large Evolving Graphs
Abstract not provided
Attributed Graph Models: Modeling network structure with correlated attributes
Abstract not provided
An Adaptive Cross-Architecture Combination Method for Graph Traversal
Breadth-First Search (BFS) is widely used in many real-world applications including computational biology, social networks, and electronic design automation. The combination method, using both top-down and bottom-up techniques, is the most effective BFS approach. However, current combination methods rely on trial-and-error and exhaustive search to locate the optimal switching point, which may cause significant runtime overhead. To solve this problem, we design an adaptive method based on regression analysis to predict an optimal switching point for the combination method at runtime within less than 0.1% of the BFS execution time.
TimeCrunch: Interpretable Dynamic Graph Summarization
Abstract not provided