A LAYOUT ALGORITHM FOR THE VISUALIZATION OF MULTIPLE RELATIONS IN GRAPHS

Géraldine Bous

2012

Abstract

Many recent applications involve data models that rely on heterogeneous graphs (multiple node and relation types). Drawing these graphs is more difficult than drawing standard graphs, as it is desirable to take into account the heterogeneity of graphs in the form of constraints, possibly stemming from user preferences, to compute the layout. In this paper we propose a method for hierarchical graph drawing that is based on structural constraint modeling. These constraints are combined with crossing minimization algorithms to yield the desired visual effect. Three types of constraints are considered and illustrated, giving special attention to the drawing of multiple relations for interactive graph visualization.

Download


Paper Citation


in Harvard Style

Bous G. (2012). A LAYOUT ALGORITHM FOR THE VISUALIZATION OF MULTIPLE RELATIONS IN GRAPHS . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 690-700. DOI: 10.5220/0003865106900700

in Bibtex Style

@conference{ivapp12,
author={Géraldine Bous},
title={A LAYOUT ALGORITHM FOR THE VISUALIZATION OF MULTIPLE RELATIONS IN GRAPHS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2012)},
year={2012},
pages={690-700},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003865106900700},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2012)
TI - A LAYOUT ALGORITHM FOR THE VISUALIZATION OF MULTIPLE RELATIONS IN GRAPHS
SN - 978-989-8565-02-0
AU - Bous G.
PY - 2012
SP - 690
EP - 700
DO - 10.5220/0003865106900700