This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Intelligent Graph Layout Using Many Users' Input
Dec. 2012 (vol. 18 no. 12)
pp. 2699-2708
ASCII Text
x 
 
Xiaoru Yuan, Limei Che, Yifan Hu, Xin Zhang, "Intelligent Graph Layout Using Many Users' Input," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 12, pp. 2699-2708, Dec., 2012.
 
 
BibTex
x
 
@article{ 10.1109/TVCG.2012.236,
author = { Xiaoru Yuan and Limei Che and Yifan Hu and Xin Zhang},
title = {Intelligent Graph Layout Using Many Users' Input},
journal ={IEEE Transactions on Visualization and Computer Graphics},
volume = {18},
number = {12},
issn = {1077-2626},
year = {2012},
pages = {2699-2708},
doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.236},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Visualization and Computer Graphics
TI - Intelligent Graph Layout Using Many Users' Input
IS - 12
SN - 1077-2626
SP2699
EP2708
EPD - 2699-2708
A1 - Xiaoru Yuan,
A1 - Limei Che,
A1 - Yifan Hu,
A1 - Xin Zhang,
PY - 2012
KW - social sciences computing
KW - graph theory
KW - interactive systems
KW - user preference
KW - intelligent graph layout
KW - user input
KW - graph drawing
KW - crowd sourcing manner
KW - Laplacian constrained distance embedding
KW - light-weight interactive system
KW - dynamic viewing
KW - Layout
KW - Laplace equations
KW - Crowdsourcing
KW - Stress
KW - Algorithm design and analysis
KW - Human factors
KW - crowd sourcing
KW - Graph layout
KW - Laplacian matrix
KW - force directed layout
KW - stress model
KW - merging
KW - editing
VL - 18
JA - IEEE Transactions on Visualization and Computer Graphics
ER -
 
Xiaoru Yuan, Key Lab. of Machine Perception (Minist. of Educ.), Peking Univ., Beijing, China
Limei Che, Key Lab. of Machine Perception (Minist. of Educ.), Peking Univ., Beijing, China
Xin Zhang, Key Lab. of Machine Perception (Minist. of Educ.), Peking Univ., Beijing, China
In this paper, we propose a new strategy for graph drawing utilizing layouts of many sub-graphs supplied by a large group of people in a crowd sourcing manner. We developed an algorithm based on Laplacian constrained distance embedding to merge subgraphs submitted by different users, while attempting to maintain the topological information of the individual input layouts. To facilitate collection of layouts from many people, a light-weight interactive system has been designed to enable convenient dynamic viewing, modification and traversing between layouts. Compared with other existing graph layout algorithms, our approach can achieve more aesthetic and meaningful layouts with high user preference.
Index Terms:
social sciences computing,graph theory,interactive systems,user preference,intelligent graph layout,user input,graph drawing,crowd sourcing manner,Laplacian constrained distance embedding,light-weight interactive system,dynamic viewing,Layout,Laplace equations,Crowdsourcing,Stress,Algorithm design and analysis,Human factors,crowd sourcing,Graph layout,Laplacian matrix,force directed layout,stress model,merging,editing
Citation:
Xiaoru Yuan, Limei Che, Yifan Hu, Xin Zhang, "Intelligent Graph Layout Using Many Users' Input," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 12, pp. 2699-2708, Dec. 2012, doi:10.1109/TVCG.2012.236
Usage of this product signifies your acceptance of the Terms of Use.