- Motifs in billion-edge graphs
- Project Year:
2022
- REU Student (s):
David Wang | Hofstra University NY
- Student 1 Institution:
Hofstra University
- Project Mentor:
James Abello
- Project Mentor Area:
Computer Science
- Project Abstract:
We worked on a method which allows for human visualization and exploration of large graphs (i.e. billion edge graphs). Our method relies heavily upon the core decomposition algorithm developed by Abello and Nakhimovich. Using this method, we create interactive Graph Cities which makes human interpretation of exponentially larger graphs possible. The Graph Cities interface also makes it easier to catalogue patterns and subgraphs of the parent supergraph. We also studied compelling avenues in which this work could continue.
