10 March 2019 in Journal of Open Source Software
12 January 2015 in WIREs Computational Statistics
7 July 2021 in IEEE Computer Graphics and Applications
In the past, many graph drawing techniques have been proposed for generating aesthetically pleasing graph layouts. However, it remains a challenging task since different layout methods tend to highlight different characteristics of the graphs. Recently, studies on deep learning based graph drawing algorithm have emerged but they are often not generalizable to arbitrary graphs without re-training. In this paper, we propose a Convolutional Graph Neural Network based deep learning framework, DeepGD, which can draw arbitrary graphs once trained. It attempts to generate layouts by making compromise between multiple pre-specified aesthetics because a good graph layout usually complies with multiple aesthetics simultaneously. In order to balance the trade-off among aesthetics, we propose two adaptive training strategies which adjust the weight factor of each aesthetic dynamically during training. The quantitative and qualitative assessment of DeepGD demonstrates that it is effective for drawing arbitrary graphs, while being flexible at accommodating different aesthetic criteria.
12 May 2021 in Data Mining and Knowledge Discovery
4 May 2020 in IEEE Transactions on Visualization and Computer Graphics
Visualizing massive scale human movement in cities plays an important role in solving many of the problems that modern cities face (e.g., traffic optimization, business site configuration). In this work, we study a big mobile location dataset that covers millions of city residents, but is temporally sparse on the trajectory of individual user. Mapping sparse trajectories to illustrate population movement poses several challenges from both analysis and visualization perspectives. In the literature, there are a few techniques designed for sparse trajectory visualization; yet they do not consider trajectories collected from mobile apps that possess long-tailed sparsity with record intervals as long as hours. This work introduces UrbanMotion, a visual analytics system that extends the original wind map design by supporting map-matched local movements, multi-directional population flows, and population distributions. Effective methods are proposed to extract and aggregate population movements from dense parts of the trajectories leveraging their long-tailed sparsity. Both characteristic and anomalous patterns are discovered and visualized. We conducted three case studies, one comparative experiment, and collected expert feedback in the application domains of commuting analysis, event detection, and business site configuration. The result demonstrates significance and effectiveness of our system in completing key analytics tasks for urban users.
28 January 2015 in Computer Graphics Forum