Force-directed layout of origin-destination flow maps

被引：21

作者：

Jenny, Bernhard ^{[1
,2
,3
]}

Stephen, Daniel M. ^{[3
]}

Muehlenhaus, Ian ^{[4
]}

Marston, Brooke E. ^{[3
]}

Sharma, Ritesh ^{[5
]}

Zhang, Eugene ^{[5
]}

Jenny, Helen ^{[3
]}

机构：

[1] Monash Univ, Fac Informat Technol, Melbourne, Vic, Australia

[2] RMIT Univ, Sch Sci Geospatial Sci, Melbourne, Vic, Australia

[3] Oregon State Univ, Coll Earth Ocean & Atmospher Sci, Corvallis, OR 97331 USA

[4] Univ Wisconsin, Dept Geog, Madison, WI 53706 USA

[5] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA

来源：

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE | 2017年 / 31卷 / 08期

基金：

美国国家科学基金会;

关键词：

Origin-destination flow maps; graph drawing; cartographic design principles; map design;

D O I：

10.1080/13658816.2017.1307378

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper introduces a force-directed layout method for creating origin-destination flow maps. Design principles derived from manual cartography and automated graph drawing to increase readability of flow maps and graph layouts are taken into account. The origin-destination flow maps produced with our algorithm show flows with quadratic Bezier curves that reduce flow-on-flow and flow-on-node overlaps, and avoid sharp or irregular bends in flow lines. A survey of expert cartographers found that flow maps created with our automated method are similar in quality to manually produced flow maps.

引用

页码：1521 / 1540

页数：20

共 50 条

[21] INTERPRETING SPATIAL ECONOMETRIC ORIGIN-DESTINATION FLOW MODELS
LeSage, James P.
Thomas-Agnan, Christine
JOURNAL OF REGIONAL SCIENCE, 2015, 55 (02) : 188 - 208
[22] Multivariate Network Layout Using Force-Directed Method with Attribute Constraints
Xu, Zhuang
Mao, Tingyun
Xu, Guangluan
Wang, Yang
Lin, Daoyu
APPLIED SCIENCES-BASEL, 2022, 12 (09):
[23] Multi-type Edge Bundling in Force-Directed Layout and Evaluation
Saga, Ryosuke
Yamashita, Takafumi
KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 1763 - 1771
[24] Octilinear Force-Directed Layout with Mental Map Preservation for Schematic Diagrams
Chivers, Daniel
Rodgers, Peter
DIAGRAMMATIC REPRESENTATION AND INFERENCE, DIAGRAMS 2014, 2014, 8578 : 1 - 8
[25] Visualization of Origin-Destination Matrices Using a Connection Barchart and Coordinated Maps
Ibarra, Juan C.
Triana, John A.
Hernandez, Jose T.
2016 IEEE PACIFIC VISUALIZATION SYMPOSIUM (PACIFICVIS), 2016, : 189 - 193
[26] Visualization of protein-protein interaction networks using force-directed layout
Byun, Y
Han, K
COMPUTATIONAL SCIENCE - ICCS 2003, PT III, PROCEEDINGS, 2003, 2659 : 190 - 199
[27] Optimisation of factory floor layout using force-directed graph drawing algorithm
Kanduc, T.
Rodic, B.
2015 8TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2015, : 1087 - 1092
[28] Improved Force-Directed Method of Graph Layout Generation with Adaptive Step Length
Egorov, Dmitry
Bezgodov, Alexey
4TH INTERNATIONAL YOUNG SCIENTIST CONFERENCE ON COMPUTATIONAL SCIENCE, 2015, 66 : 689 - 696
[29] A Force-Directed Layout Algorithm for Enhancing the Mental Map Preservation in Multilayer Networks
Kui, Xiaoyan
Wang, Zixiao
Zheng, Zhihao
Zhao, Huanxi
Yang, Yanyi
Zhang, Chao
Xia, Jiazhi
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2024, 36 (06): : 960 - 968
[30] Efficient and Accurate Simulation of Origin-Destination Flow in Telecommunication Systems
Ma, Mingsheng
Li, Shuaipeng
Chang, Yuanlin
Zhang, Sheng
Li, Chenhong
Gong, Xu
Xu, Huiying
Gao, Feng
Cao, Xiaoyu
Yan, Chao-Bo
2022 IEEE 18TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2022, : 1707 - 1712

← 1 2 3 4 5 →