Open Access
2011 Visualizing the structure of large trees
Burcu Aydın, Gábor Pataki, Haonan Wang, Alim Ladha, Elizabeth Bullitt, J.S. Marron
Electron. J. Statist. 5: 405-420 (2011). DOI: 10.1214/11-EJS612


This study introduces a new method of visualizing complex tree structured objects. The usefulness of this method is illustrated in the context of detecting unexpected features in a data set of very large trees. The major contribution is a novel two-dimensional graphical representation of each tree, with a covariate coded by color.

The motivating data set contains three dimensional representations of brain artery systems of 105 subjects. Due to inaccuracies inherent in the medical imaging techniques, issues with the reconstruction algorithms and inconsistencies introduced by manual adjustment, various discrepancies are present in the data. The proposed representation enables quick visual detection of the most common discrepancies. For our driving example, this tool led to the modification of 10% of the artery trees and deletion of 6.7%.

The benefits of our cleaning method are demonstrated through a statistical hypothesis test on the effects of aging on vessel structure. The data cleaning resulted in improved significance levels. Our second example analyses brain artery images of healthy patients and patients with brain tumor. Our visualization can identify tumor patients.


Download Citation

Burcu Aydın. Gábor Pataki. Haonan Wang. Alim Ladha. Elizabeth Bullitt. J.S. Marron. "Visualizing the structure of large trees." Electron. J. Statist. 5 405 - 420, 2011.


Published: 2011
First available in Project Euclid: 10 May 2011

zbMATH: 1274.62049
MathSciNet: MR2802049
Digital Object Identifier: 10.1214/11-EJS612

Primary: 62-09
Secondary: 62-07

Keywords: brain arteries , data cleaning , descendant-level view , tree structure , visualization

Rights: Copyright © 2011 The Institute of Mathematical Statistics and the Bernoulli Society

Back to Top