|
|
|
|
| LEADER |
01000naa a22002652 4500 |
| 001 |
NLM226422011 |
| 003 |
DE-627 |
| 005 |
20231224071412.0 |
| 007 |
cr uuu---uuuuu |
| 008 |
231224s2013 xx |||||o 00| ||eng c |
| 024 |
7 |
|
|a 10.1109/TVCG.2012.299
|2 doi
|
| 028 |
5 |
2 |
|a pubmed24n0754.xml
|
| 035 |
|
|
|a (DE-627)NLM226422011
|
| 035 |
|
|
|a (NLM)23559507
|
| 040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
| 041 |
|
|
|a eng
|
| 100 |
1 |
|
|a Gansner, Emden R
|e verfasserin
|4 aut
|
| 245 |
1 |
2 |
|a A maxent-stress model for graph layout
|
| 264 |
|
1 |
|c 2013
|
| 336 |
|
|
|a Text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a ƒaComputermedien
|b c
|2 rdamedia
|
| 338 |
|
|
|a ƒa Online-Ressource
|b cr
|2 rdacarrier
|
| 500 |
|
|
|a Date Completed 30.09.2013
|
| 500 |
|
|
|a Date Revised 05.04.2013
|
| 500 |
|
|
|a published: Print
|
| 500 |
|
|
|a Citation Status PubMed-not-MEDLINE
|
| 520 |
|
|
|a 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, nonrigid graphs. This also has potential applications to scalable algorithms for statistical multidimensional scaling (MDS) with variable distances
|
| 650 |
|
4 |
|a Journal Article
|
| 700 |
1 |
|
|a Hu, Yifan
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a North, Stephen
|e verfasserin
|4 aut
|
| 773 |
0 |
8 |
|i Enthalten in
|t IEEE transactions on visualization and computer graphics
|d 1996
|g 19(2013), 6 vom: 17. Juni, Seite 927-40
|w (DE-627)NLM098269445
|x 1941-0506
|7 nnns
|
| 773 |
1 |
8 |
|g volume:19
|g year:2013
|g number:6
|g day:17
|g month:06
|g pages:927-40
|
| 856 |
4 |
0 |
|u http://dx.doi.org/10.1109/TVCG.2012.299
|3 Volltext
|
| 912 |
|
|
|a GBV_USEFLAG_A
|
| 912 |
|
|
|a SYSFLAG_A
|
| 912 |
|
|
|a GBV_NLM
|
| 912 |
|
|
|a GBV_ILN_350
|
| 951 |
|
|
|a AR
|
| 952 |
|
|
|d 19
|j 2013
|e 6
|b 17
|c 06
|h 927-40
|