A Search-Set Model Of Path Tracing In Graphs
INFORMATION VISUALIZATION(2015)
摘要
We present a predictive model of human behaviour when tracing paths through a node-link graph, a low-level abstract task that feeds into many other visual data analysis tasks that require understanding topological structure. We introduce the idea of a search set, namely, the set of paths that users are most likely to search, as a useful intermediate level for analysis that lies between the global level of the full graph and the local level of the shortest path between two nodes. We present potential practical applications of a predicted search set in the design of visual encoding and interaction techniques for graphs. Our predictive model is based on extensive qualitative analysis from an observational study, resulting in a detailed characterization of common path-tracing behaviours. These include the conditions under which people stop following paths, the likely directions for the first hop people follow, the tendency to revisit previously followed paths and the tendency to mistakenly follow apparent paths in addition to true topological paths. The algorithmic implementation of our predictive model is robust to a broad range of parameter settings. We provide a preliminary validation of the model through a hierarchical multiple regression analysis comparing graph readability factors computed on the predicted search set to factors computed at the global level and the local shortest path solution. The tested factors included edge-edge crossings, node-edge crossings, path continuity and path length. Our approach provides modest improvements for predictions of RT and error using search-set factors.
更多查看译文
关键词
Graph readability, path tracing, evaluation, regression analysis, graph drawing metrics, aesthetic criteria, models
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络