1 an interactive tool for analyzing and visualizing kronecker graph huy n. nguyen / mit csail alan...
DESCRIPTION
3 Interactive tool for generating and analyzing Kroneck graphs Generate instance from a rich class of (stochastic) Kronecker graphs: Flexible desired properties. Graph with millions of vertices on a commodity computer. Analyze Kronecker graphs from different perspectives: as generated, randomized, degree sorted, bipartite sub-structure detected, degree distribution, scree plot, hop plot … Simulate graph organic growing. Graph growingTRANSCRIPT
![Page 1: 1 An interactive tool for analyzing and visualizing Kronecker Graph Huy N. Nguyen / MIT CSAIL Alan Edelman / MIT Dep. of Mathematics 13th Annual Workshop](https://reader036.vdocuments.us/reader036/viewer/2022082600/5a4d1b4f7f8b9ab0599a706f/html5/thumbnails/1.jpg)
1
An interactive tool for analyzing and visualizing Kronecker Graph
Huy N. Nguyen / MIT CSAILAlan Edelman / MIT Dep. of
Mathematics
13th Annual Workshop on High Performance Embedded Computing
MIT Lincoln Laboratory 22 - 23 Sept 2009
![Page 2: 1 An interactive tool for analyzing and visualizing Kronecker Graph Huy N. Nguyen / MIT CSAIL Alan Edelman / MIT Dep. of Mathematics 13th Annual Workshop](https://reader036.vdocuments.us/reader036/viewer/2022082600/5a4d1b4f7f8b9ab0599a706f/html5/thumbnails/2.jpg)
2
Kronecker graphPromising model for real
networks, ...Network structure, null-model, simulations, extrapolations, sampling, graph similarity, graph visualization and compression, anonymization …
… however,Lack of understanding about the model.Lack of tool to study the structure of Kronecker graphs.Lack of simple, automated tool to generate Kronecker graphs with desired properties.Primitive visualizing tools.
WebGraph Social network Citation network
![Page 3: 1 An interactive tool for analyzing and visualizing Kronecker Graph Huy N. Nguyen / MIT CSAIL Alan Edelman / MIT Dep. of Mathematics 13th Annual Workshop](https://reader036.vdocuments.us/reader036/viewer/2022082600/5a4d1b4f7f8b9ab0599a706f/html5/thumbnails/3.jpg)
3
Interactive tool for generating and analyzing Kroneck graphs
Generate instance from a rich class of (stochastic) Kronecker graphs:
Flexible desired properties.Graph with millions of vertices on a commodity computer.
Analyze Kronecker graphs from different perspectives: as generated, randomized, degree sorted, bipartite sub-structure detected, degree distribution, scree plot, hop plot …Simulate graph organic growing.
Graph growing
![Page 4: 1 An interactive tool for analyzing and visualizing Kronecker Graph Huy N. Nguyen / MIT CSAIL Alan Edelman / MIT Dep. of Mathematics 13th Annual Workshop](https://reader036.vdocuments.us/reader036/viewer/2022082600/5a4d1b4f7f8b9ab0599a706f/html5/thumbnails/4.jpg)
4
Visualization tool
Built in 2D visualization.3D visualization on sphere surface:
Take advantage of Kronecker graphs’ structure Better visualizing quality than the Fiedler embedding.Easily scalable .
Implemented on MIT Video Wall:
60 panels, 2560x1600 pixel each, 240 Megapixel display system.Visualize graph up to 100K of vertices.
Fiedler embedding Our visualization algorithm
Detected bipartite sub-structure