“…Most of these multivariate depths are not adequate for high-dimensional data, therefore their applicability is restricted to low-dimensional vector observations. Recently, alternative notions of depth for functional data have been introduced which can be adapted to high-dimensional data without a large computational burden (see Fraiman and Muniz, 2001;Cuevas et al, 2006Cuevas et al, , 2007Cuesta-Albertos and Nieto-Reyes, 2008;Jörnsten, 2007 andRomo, 2009). In this paper we propose an alternative graph-based notion of depth which is simple, computationally fast, and can be easily adapted to high-dimensional data.…”