Giga Graph Cities: Their Buckets, Buildings, Waves, and Fragments
James Abello, Haoyang Zhang, Daniel Nakhimovich, Chengguizi Han, Mridul Aanjaneya
Room: 104
2023-10-24T23:45:00ZGMT-0600Change your timezone on the schedule page 2023-10-24T23:45:00Z
Graph Cities allow visual exploration of billion-edge graphs. Challenges are the IO and the screen bottlenecks. Graphs get decomposed into edge layers called fixed points. This allows the disentangling of hairballs. Each fixed point is represented as a building, and all buildings are layout as a Graph City. The current implementation is scaled up to 1.8 billion edges. The rendering time is about 12 seconds. Please check out our paper Giga Graph Cities.
