Issue No.12 - Dec. (2012 vol.18)
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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.236
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.
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
Xiaoru Yuan, Limei Che, Yifan Hu, Xin Zhang, "Intelligent Graph Layout Using Many Users' Input", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 12, pp. 2699-2708, Dec. 2012, doi:10.1109/TVCG.2012.236