Optimal Sankey Diagrams via Integer Programming

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

We present the first practical Integer Linear Programming model for Sankey Diagram layout. We show that this approach is viable in terms of running time for reasonably complex diagrams and also that the quality of the layout is measurably and visibly better than heuristic approaches in terms of crossing reduction. Finally, we demonstrate that the model is easily extensible through the addition of constraints, such as arbitrary grouping of nodes.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE Pacific Visualization Symposium, PacificVis 2018
Subtitle of host publication10–13 April 2018 Kobe, Japan
EditorsStefan Bruckner, Koji Koyamada, Bongshin Lee
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages135-139
Number of pages5
ISBN (Electronic)9781538614242
DOIs
Publication statusPublished - 2018
EventIEEE Pacific Visualization Symposium 2018 - Kobe, Japan
Duration: 10 Apr 201813 Apr 2018
Conference number: 11th
http://research.cbs.chula.ac.th/pvis2019/home.aspx

Conference

ConferenceIEEE Pacific Visualization Symposium 2018
Abbreviated titlePacificVis 2018
CountryJapan
CityKobe
Period10/04/1813/04/18
Internet address

Keywords

  • graph drawings
  • integer programming
  • Visualization

Cite this

Zarate, D. C., Bodic, P. L., Dwyer, T., Gange, G., & Stuckey, P. (2018). Optimal Sankey Diagrams via Integer Programming. In S. Bruckner, K. Koyamada, & B. Lee (Eds.), Proceedings - 2018 IEEE Pacific Visualization Symposium, PacificVis 2018: 10–13 April 2018 Kobe, Japan (pp. 135-139). Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/PacificVis.2018.00025
Zarate, David Cheng ; Bodic, Pierre Le ; Dwyer, Tim ; Gange, Graeme ; Stuckey, Peter. / Optimal Sankey Diagrams via Integer Programming. Proceedings - 2018 IEEE Pacific Visualization Symposium, PacificVis 2018: 10–13 April 2018 Kobe, Japan. editor / Stefan Bruckner ; Koji Koyamada ; Bongshin Lee. Piscataway NJ USA : IEEE, Institute of Electrical and Electronics Engineers, 2018. pp. 135-139
@inproceedings{642ff698dc844f158b58f489aad69db9,
title = "Optimal Sankey Diagrams via Integer Programming",
abstract = "We present the first practical Integer Linear Programming model for Sankey Diagram layout. We show that this approach is viable in terms of running time for reasonably complex diagrams and also that the quality of the layout is measurably and visibly better than heuristic approaches in terms of crossing reduction. Finally, we demonstrate that the model is easily extensible through the addition of constraints, such as arbitrary grouping of nodes.",
keywords = "graph drawings, integer programming, Visualization",
author = "Zarate, {David Cheng} and Bodic, {Pierre Le} and Tim Dwyer and Graeme Gange and Peter Stuckey",
year = "2018",
doi = "10.1109/PacificVis.2018.00025",
language = "English",
pages = "135--139",
editor = "Bruckner, {Stefan } and Koyamada, {Koji } and Bongshin Lee",
booktitle = "Proceedings - 2018 IEEE Pacific Visualization Symposium, PacificVis 2018",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",
address = "United States of America",

}

Zarate, DC, Bodic, PL, Dwyer, T, Gange, G & Stuckey, P 2018, Optimal Sankey Diagrams via Integer Programming. in S Bruckner, K Koyamada & B Lee (eds), Proceedings - 2018 IEEE Pacific Visualization Symposium, PacificVis 2018: 10–13 April 2018 Kobe, Japan. IEEE, Institute of Electrical and Electronics Engineers, Piscataway NJ USA, pp. 135-139, IEEE Pacific Visualization Symposium 2018, Kobe, Japan, 10/04/18. https://doi.org/10.1109/PacificVis.2018.00025

Optimal Sankey Diagrams via Integer Programming. / Zarate, David Cheng; Bodic, Pierre Le; Dwyer, Tim; Gange, Graeme; Stuckey, Peter.

Proceedings - 2018 IEEE Pacific Visualization Symposium, PacificVis 2018: 10–13 April 2018 Kobe, Japan. ed. / Stefan Bruckner; Koji Koyamada; Bongshin Lee. Piscataway NJ USA : IEEE, Institute of Electrical and Electronics Engineers, 2018. p. 135-139.

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Optimal Sankey Diagrams via Integer Programming

AU - Zarate, David Cheng

AU - Bodic, Pierre Le

AU - Dwyer, Tim

AU - Gange, Graeme

AU - Stuckey, Peter

PY - 2018

Y1 - 2018

N2 - We present the first practical Integer Linear Programming model for Sankey Diagram layout. We show that this approach is viable in terms of running time for reasonably complex diagrams and also that the quality of the layout is measurably and visibly better than heuristic approaches in terms of crossing reduction. Finally, we demonstrate that the model is easily extensible through the addition of constraints, such as arbitrary grouping of nodes.

AB - We present the first practical Integer Linear Programming model for Sankey Diagram layout. We show that this approach is viable in terms of running time for reasonably complex diagrams and also that the quality of the layout is measurably and visibly better than heuristic approaches in terms of crossing reduction. Finally, we demonstrate that the model is easily extensible through the addition of constraints, such as arbitrary grouping of nodes.

KW - graph drawings

KW - integer programming

KW - Visualization

UR - http://www.scopus.com/inward/record.url?scp=85048264535&partnerID=8YFLogxK

U2 - 10.1109/PacificVis.2018.00025

DO - 10.1109/PacificVis.2018.00025

M3 - Conference Paper

SP - 135

EP - 139

BT - Proceedings - 2018 IEEE Pacific Visualization Symposium, PacificVis 2018

A2 - Bruckner, Stefan

A2 - Koyamada, Koji

A2 - Lee, Bongshin

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Piscataway NJ USA

ER -

Zarate DC, Bodic PL, Dwyer T, Gange G, Stuckey P. Optimal Sankey Diagrams via Integer Programming. In Bruckner S, Koyamada K, Lee B, editors, Proceedings - 2018 IEEE Pacific Visualization Symposium, PacificVis 2018: 10–13 April 2018 Kobe, Japan. Piscataway NJ USA: IEEE, Institute of Electrical and Electronics Engineers. 2018. p. 135-139 https://doi.org/10.1109/PacificVis.2018.00025