SHF: Small: Scalable and Versatile Evolving Graph Analytics

NSF Award Search · 01002526DB NSF RESEARCH & RELATED ACTIVIT · $540,000 · view on nsf.gov ↗

Abstract

Since graphs can readily represent entities and relationships among them, they are widely used to represent large volumes of data from domains ranging from transportation networks to biological networks. When the data has an associated temporal dimension, it is represented as an evolving graph that consists of a sequence of snapshots of the graph at different points in time. Mining of large evolving graphs involves understanding trends in changes to relevant graph properties over a chosen time window. Since evolving graphs are extremely large, evaluating queries over a sequence of snapshots is both compute- and data-intensive. The irregular structure of real-world graphs and the iterative nature of graph queries that require multiple passes over graph data impose further challenges to optimizing the evaluation of temporal queries. This project aims to dramatically improve parallel evaluation times and memory requirements of evaluating temporal queries on evolving graphs. Building a powerful system will accelerate discoveries in fields that employ evolving graph analytics. In addition, it will result in training graduate students in high-performance computing, an area of national need. The software and graph data developed during this project will be available to other researchers. The technical aims of this project are to substantially advance the state of the art of evolving graph analytics by developing highly scalable systems and to expand the scope of supported analyt

Key facts

NSF award ID
2512416
Awardee
University of California-Riverside (CA)
SAM.gov UEI
MR5QC5FCAVH5
PI
Rajiv Gupta
Primary program
01002526DB NSF RESEARCH & RELATED ACTIVIT
All programs
HIGH-PERFORMANCE COMPUTING, SMALL PROJECT
Estimated total
$540,000
Funds obligated
$540,000
Transaction type
Standard Grant
Period
10/01/2025 → 09/30/2028