SynGraphy: Succinct Summarisation of Large Networks via Small Synthetic Representative Graphs
J\'er\^ome Kunegis, Pawan Kumar, Jun Sun, Anna Samoilenko, Giuseppe, Pirr\'o

TL;DR
SynGraphy introduces a novel visual summarisation technique for large networks by generating small synthetic graphs that preserve key structural properties, aiding interpretation where traditional visualisations fail.
Contribution
The paper presents SynGraphy, a new method that creates small synthetic graphs matching original network properties for effective visual summarisation.
Findings
SynGraphy outperforms existing methods in identifying structural properties.
Participants more accurately discern properties using SynGraphy visualisations.
The approach effectively simplifies complex networks while preserving essential structural features.
Abstract
We describe SynGraphy, a method for visually summarising the structure of large network datasets that works by drawing smaller graphs generated to have similar structural properties to the input graphs. Visualising complex networks is crucial to understand and make sense of networked data and the relationships it represents. Due to the large size of many networks, visualisation is extremely difficult; the simple method of drawing large networks like those of Facebook or Twitter leads to graphics that convey little or no information. While modern graph layout algorithms can scale computationally to large networks, their output tends to a common "hairball" look, which makes it difficult to even distinguish different graphs from each other. Graph sampling and graph coarsening techniques partially address these limitations but they are only able to preserve a subset of the properties of the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Data Visualization and Analytics · Topological and Geometric Data Analysis
