Loading...
Please wait, while we are loading the content...
Similar Documents
A maxent-stress model for graph layout (2012)
| Content Provider | CiteSeerX |
|---|---|
| Author | Gansner, Emden R. Hu, Yifan North, Stephen |
| Description | In some applications of graph visualization, input edges have associated target lengths. Dealing with these lengths is a challenge, especially for large graphs. Stress models are often employed in this situation. However, the traditional full stress model is not scalable due to its reliance on an initial all-pairs shortest path calculation. A number of fast approximation algorithms have been proposed. While they work well for some graphs, the results are less satisfactory on graphs of intrinsically high dimension, because some nodes may be placed too close together, or even share the same position. We propose a solution, called the maxent-stress model, which applies the principle of maximum entropy to cope with the extra degrees of freedom. We describe a force-augmented stress majorization algorithm that solves the maxent-stress model. Numerical results show that the algorithm scales well, and provides acceptable layouts for large, non-rigid graphs. This also has potential applications to scalable algorithms for statistical multidimensional scaling (MDS) with variable distances. Index Terms—graph drawing; metric embedding; low-dimensional embedding 1 In Proceedings of IEEE Pacific Visualization Symposium |
| File Format | |
| Language | English |
| Publisher Date | 2012-01-01 |
| Access Restriction | Open |
| Subject Keyword | Maxent-stress Model Force-augmented Stress Majorization Algorithm Acceptable Layout Fast Approximation Algorithm Statistical Multidimensional Scaling Path Calculation Maximum Entropy Numerical Result Non-rigid Graph Graph Visualization Graph Layout Variable Distance Target Length Traditional Full Stress Model Extra Degree Metric Embedding Potential Application Index Term Stress Model Large Graph Low-dimensional Embedding High Dimension Input Edge |
| Content Type | Text |
| Resource Type | Article |
