What Would a Graph Look Like in this Layout? A Machine Learning Approach to Large Graph Visualization

Using different methods for laying out a graph can lead to very different visual appearances, with which the viewer perceives different information. Selecting a "good" layout method is thus important for visualizing a graph. The selection can be highly subjective and dependent on the given...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 24(2018), 1 vom: 30. Jan., Seite 478-488
1. Verfasser: Kwon, Oh-Hyun (VerfasserIn)
Weitere Verfasser: Crnovrsanin, Tarik, Ma, Kwan-Liu
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2018
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article Research Support, U.S. Gov't, Non-P.H.S.
LEADER 01000naa a22002652 4500
001 NLM275386295
003 DE-627
005 20231225005547.0
007 cr uuu---uuuuu
008 231225s2018 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2017.2743858  |2 doi 
028 5 2 |a pubmed24n0917.xml 
035 |a (DE-627)NLM275386295 
035 |a (NLM)28866499 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Kwon, Oh-Hyun  |e verfasserin  |4 aut 
245 1 0 |a What Would a Graph Look Like in this Layout? A Machine Learning Approach to Large Graph Visualization 
264 1 |c 2018 
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 15.04.2019 
500 |a Date Revised 15.04.2019 
500 |a published: Print-Electronic 
500 |a Citation Status MEDLINE 
520 |a Using different methods for laying out a graph can lead to very different visual appearances, with which the viewer perceives different information. Selecting a "good" layout method is thus important for visualizing a graph. The selection can be highly subjective and dependent on the given task. A common approach to selecting a good layout is to use aesthetic criteria and visual inspection. However, fully calculating various layouts and their associated aesthetic metrics is computationally expensive. In this paper, we present a machine learning approach to large graph visualization based on computing the topological similarity of graphs using graph kernels. For a given graph, our approach can show what the graph would look like in different layouts and estimate their corresponding aesthetic metrics. An important contribution of our work is the development of a new framework to design graph kernels. Our experimental study shows that our estimation calculation is considerably faster than computing the actual layouts and their aesthetic metrics. Also, our graph kernels outperform the state-of-the-art ones in both time and accuracy. In addition, we conducted a user study to demonstrate that the topological similarity computed with our graph kernel matches perceptual similarity assessed by human users 
650 4 |a Journal Article 
650 4 |a Research Support, U.S. Gov't, Non-P.H.S. 
700 1 |a Crnovrsanin, Tarik  |e verfasserin  |4 aut 
700 1 |a Ma, Kwan-Liu  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 24(2018), 1 vom: 30. Jan., Seite 478-488  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:24  |g year:2018  |g number:1  |g day:30  |g month:01  |g pages:478-488 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2017.2743858  |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 24  |j 2018  |e 1  |b 30  |c 01  |h 478-488