-
Notifications
You must be signed in to change notification settings - Fork 0
/
Multi-level_Area_Balancing_of_Clustered_Graphs.html
120 lines (105 loc) · 5.05 KB
/
Multi-level_Area_Balancing_of_Clustered_Graphs.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
<!DOCTYPE HTML>
<!--
Twenty by HTML5 UP
html5up.net | @ajlkn
Free for personal and commercial use under the CCA 3.0 license (html5up.net/license)
-->
<html>
<head>
<title>Nanovis Group</title>
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no" />
<link rel="stylesheet" href="assets/css/main.css" />
<noscript><link rel="stylesheet" href="assets/css/noscript.css" /></noscript>
</head>
<body class="index is-preload">
<div id="page-wrapper">
<!-- Header -->
<div id="header-container"></div>
<!-- Main -->
<article id="main">
<header class="special container">
<h2><strong>Multi-level Area Balancing of Clustered Graphs</strong></h2>
</header>
<!-- Content -->
<section id="pub_1" class="wrapper style4 container special-alt">
<div class="row gtr-50">
<div class="col-12 col-12-narrower">
<div class="image fit">
<img src="./images/Multi-level_Area_Balancing.png" />
</div>
</div>
</div>
<div class="row gtr-50">
<div class="col-12 col-12-narrower">
<header>
<h2>Authors</h2>
<p>
<a href="https://www.cg.tuwien.ac.at/staff/Hsiang-YunWu">Hsiang-Yun Wu</a>,
<a href="https://www.ac.tuwien.ac.at/people/noellenburg/">Martin Nöllenburg</a>,
<a href="https://cemse.kaust.edu.sa/nanovis/people/person/ivan-viola">Ivan Viola</a>
</p>
</header>
<h2>Abstract</h2>
<p>We present a multi-level area balancing technique for laying out clustered
graphs to facilitate a comprehensive understanding of the complex relationships
that exist in various fields, such as life sciences and sociology. Clustered
graphs are often used to model relationships that are accompanied by
attribute-based grouping information. Such information is essential for robust
data analysis, such as for the study of biological taxonomies or educational
backgrounds. Hence, the ability to smartly arrange textual labels and packing graphs
within a certain screen space is therefore desired to successfully convey the
attribute data . Here we propose to hierarchically partition the input screen space
using Voronoi tessellations in multiple levels of detail. In our method, the position
of textual labels is guided by the blending of constrained forces and the forces
derived from centroidal Voronoi cells. The proposed algorithm considers three main
factors: (1) area balancing, (2) schematized space partitioning, and (3) hairball
management. We primarily focus on area balancing, which aims to allocate a uniform
area for each textual label in the diagram. We achieve this by first untangling a
general graph to a clustered graph through textual label duplication, and then
coupling with spanning-tree-like visual integration. We illustrate the feasibility
of our approach with examples and then evaluate our method by comparing it with
well-known conventional approaches and collecting feedback from domain experts.
</p>
<footer>
<h2>Publications</h2>
<p>
Hsiang-Yun Wu, Martin Nöllenburg, Ivan Viola.
<a href="https://doi.org/10.1109/TVCG.2020.3038154">Multi-level Area Balancing of Clustered Graphs</a>.
<em>IEEE Transactions on Visualization and Computer Graphics (TVCG), 2020.</em>
<span id="bibtex" onclick="$('#bibtex-text').slideToggle(500)"><strong>[BibTeX]</strong></span></p>
<code id="bibtex-text" style="display: none;">@article{Wu2020,
author = {Hsiang-Yun Wu and Martin Nöllenburg and Ivan Viola},
journal = {{IEEE} Transactions on Visualization and Computer Graphics (TVCG)"},
title = {Multi-level Area Balancing of Clustered Graphs},
year = {2020},
doi = {10.1109/TVCG.2020.3038154}
}</code>
</p>
</footer>
</div>
</div>
</section>
</article>
<!-- Footer -->
<footer id="footer">
<ul class="icons">
<li><a href="https://github.com/nanovis" class="icon brands circle fa-github"><span class="label">Github</span></a></li>
</ul>
<ul class="copyright">
<li>© Nanovis</li><li>Design: <a href="http://html5up.net">HTML5 UP</a></li>
</ul>
</footer>
</div>
<!-- Scripts -->
<script src="assets/js/jquery.min.js"></script>
<script src="assets/js/jquery.dropotron.min.js"></script>
<script src="assets/js/jquery.scrolly.min.js"></script>
<script src="assets/js/jquery.scrollex.min.js"></script>
<script src="assets/js/browser.min.js"></script>
<script src="assets/js/breakpoints.min.js"></script>
<script src="assets/js/util.js"></script>
<script src="assets/js/main.js"></script>
<script src="assets/js/load_header.js"></script>
</body>
</html>