- Project Year:
2022
- REU Student (s):
Ishaan Ivaturi | Rutgers University-New Brunswick NJ
- Student 1 Institution:
Rutgers University-New Brunswick
- Project Mentor:
James Abello
- Project Mentor Area:
Computer Science
- Project Abstract:
Graph Cities are a new framework for visualizing, exploring, and interpreting graphs that have the order of billions of edges. Graphs of this size are simply too much data to be meaningfully processed by humans, from the macro scale down to the actual semantics. Graph cities break such "huge" graphs into metaphorical buildings and meta-nodes that can be individually explored. In this manner, large graphs can be explored at different levels of detail to extract patterns at both the macro and micro scales. The focus of this paper is on speeding up the computation of the meta-graphs within each building, allowing the graph city to be explored interactively rather than needing to be precomputed.
