Large quasi-tree drawing : a neighborhood based approach

R.Y. Bourqui; D. Auber

doi:10.1109/IV.2009.40

Large quasi-tree drawing : a neighborhood based approach

R.Y. Bourqui
, D. Auber

Algorithms

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

Abstract

In this paper, we present an algorithm to lay out a particular class of graphs coming from real case studies: the quasi-tree graph class. Protein and internet mappings projects have shown the interest of devicing dedicated tools for visualizing such graphs. Our method addresses a challenging problem which consists in computing a layout of large graphs (up to hundred of thousands of nodes) that emphasizes their tree-like property in an efficient time. In order to validate our approach, we compare our results on real data to those obtained by well known algorithms.

Original language	English
Title of host publication	Proceedings 13th International Conference on Information Visualisation (IV'09, Barcelona, Spain, July 15-17, 2009)
Publisher	Institute of Electrical and Electronics Engineers
Pages	653-660
ISBN (Print)	978-0-7695-3733-7
DOIs	https://doi.org/10.1109/IV.2009.40
Publication status	Published - 2009

Access to Document

10.1109/IV.2009.40

Cite this

@inproceedings{4752e83bac7b48e89d854d31d9382fbd,

title = "Large quasi-tree drawing : a neighborhood based approach",

abstract = "In this paper, we present an algorithm to lay out a particular class of graphs coming from real case studies: the quasi-tree graph class. Protein and internet mappings projects have shown the interest of devicing dedicated tools for visualizing such graphs. Our method addresses a challenging problem which consists in computing a layout of large graphs (up to hundred of thousands of nodes) that emphasizes their tree-like property in an efficient time. In order to validate our approach, we compare our results on real data to those obtained by well known algorithms.",

author = "R.Y. Bourqui and D. Auber",

year = "2009",

doi = "10.1109/IV.2009.40",

language = "English",

isbn = "978-0-7695-3733-7",

pages = "653--660",

booktitle = "Proceedings 13th International Conference on Information Visualisation (IV'09, Barcelona, Spain, July 15-17, 2009)",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

}

Large quasi-tree drawing : a neighborhood based approach. / Bourqui, R.Y.; Auber, D.
Proceedings 13th International Conference on Information Visualisation (IV'09, Barcelona, Spain, July 15-17, 2009). Institute of Electrical and Electronics Engineers, 2009. p. 653-660.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Large quasi-tree drawing : a neighborhood based approach

AU - Bourqui, R.Y.

AU - Auber, D.

PY - 2009

Y1 - 2009

N2 - In this paper, we present an algorithm to lay out a particular class of graphs coming from real case studies: the quasi-tree graph class. Protein and internet mappings projects have shown the interest of devicing dedicated tools for visualizing such graphs. Our method addresses a challenging problem which consists in computing a layout of large graphs (up to hundred of thousands of nodes) that emphasizes their tree-like property in an efficient time. In order to validate our approach, we compare our results on real data to those obtained by well known algorithms.

AB - In this paper, we present an algorithm to lay out a particular class of graphs coming from real case studies: the quasi-tree graph class. Protein and internet mappings projects have shown the interest of devicing dedicated tools for visualizing such graphs. Our method addresses a challenging problem which consists in computing a layout of large graphs (up to hundred of thousands of nodes) that emphasizes their tree-like property in an efficient time. In order to validate our approach, we compare our results on real data to those obtained by well known algorithms.

U2 - 10.1109/IV.2009.40

DO - 10.1109/IV.2009.40

M3 - Conference contribution

SN - 978-0-7695-3733-7

SP - 653

EP - 660

BT - Proceedings 13th International Conference on Information Visualisation (IV'09, Barcelona, Spain, July 15-17, 2009)

PB - Institute of Electrical and Electronics Engineers

ER -

Large quasi-tree drawing : a neighborhood based approach

Abstract

Access to Document

Fingerprint

Cite this