Large Quasi-Tree Drawing: A Neighborhood Based Approach

被引：0
作者：
Bourqui, Romain [1 ]
Auber, David [2 ]
机构：
[1] Eindhoven Univ Technol, NL-5600 MB Eindhoven, Netherlands
[2] Univ Bordeaux 1, Talence, France
来源：
INFORMATION VISUALIZATION, IV 2009, PROCEEDINGS | 2009年
关键词：
Graph visualization; graph drawing; graph clustering; quasi-tree graph; ALGORITHM;
D O I：
10.1109/IV.2009.40
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：653 / +
页数：3
相关论文
共 27 条
[1]   ASK-GraphView: A large scale graph visualization system [J].
Abello, James ;
van Ham, Frank ;
Krishnan, Neeraj .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (05) :669-676
[2]   LGL: Creating a map of protein function with an algorithm for visualizing very large biological networks [J].
Adai, AT ;
Date, SV ;
Wieland, S ;
Marcotte, EM .
JOURNAL OF MOLECULAR BIOLOGY, 2004, 340 (01) :179-190
[3]  
[Anonymous], 1984, Congr Numer
[4]  
[Anonymous], 1901, B SOCIETE VAUDOISEDE
[5]  
[Anonymous], 2000, THESIS U ULTRECHT
[6]  
[Anonymous], P USENIX
[7]   TopoLayout: Multilevel graph layout by topological features [J].
Archambault, Daniel ;
Munzner, Tamara ;
Auber, David .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2007, 13 (02) :305-317
[8]   Smashing peacocks further: Drawing quasi-trees from biconnected components [J].
Archambault, Daniel ;
Munzner, Tamara ;
Auber, David .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (05) :813-820
[9]   Gene Ontology: tool for the unification of biology [J].
Ashburner, M ;
Ball, CA ;
Blake, JA ;
Botstein, D ;
Butler, H ;
Cherry, JM ;
Davis, AP ;
Dolinski, K ;
Dwight, SS ;
Eppig, JT ;
Harris, MA ;
Hill, DP ;
Issel-Tarver, L ;
Kasarskis, A ;
Lewis, S ;
Matese, JC ;
Richardson, JE ;
Ringwald, M ;
Rubin, GM ;
Sherlock, G .
NATURE GENETICS, 2000, 25 (01) :25-29
[10]   Multiscale visualization of small world networks [J].
Auber, D ;
Chiricota, Y ;
Jourdan, F ;
Melançon, G .
INFOVIS 2002: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2003, PROCEEDINGS, 2003, :75-81
123