Graph Drawing Using Sampled Spectral Distance 利用采样谱距离绘制图.pptVIP

Graph Drawing Using Sampled Spectral Distance Embedding(SSDE) Ali Civril, Malik Magdon-Ismail, Eli Bocek-Rivele Spectral Graph Drawing… Goals: Create “aesthetically pleasing” structure Be able to do it quickly and efficiently Considering the case of straight-line edge drawings of connected graphs Spectral Approach! Some Examples… Algebraic Multigrid Computation of Eigenvectors (ACE) Minimizes Hall’s Energy Function: Extension of the barycenter method Exploits multi-scaling paradigm Runtime and aesthetic quality may depend on the type of graph it is given High Dimensional Embedding (HDE) F