Bootstrap validation of links of a minimum spanning tree

02/09/2018
by   Federico Musciotto, et al.
0

We describe two different bootstrap methods applied to the detection of a minimum spanning tree obtained from a set of multivariate variables. We show that two different bootstrap procedures provide partly distinct information that can be highly informative about the investigated complex system. Our case study, based on the investigation of daily returns of a portfolio of stocks traded in the US equity markets, shows the degree of robustness and completeness of the information extracted with popular information filtering methods such as the minimum spanning tree and the planar maximally filtered graph. The first method performs a "row bootstrap" whereas the second method performs a "pair bootstrap". We show that the parallel use of the two methods is suggested especially for complex systems presenting both a nested hierarchical organization together with the presence of global feedback channels.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/12/2018

Drawing a Rooted Tree as a Rooted y-Monotone Minimum Spanning Tree

Given a rooted point set P, the rooted y-Monotone Minimum Spanning Tree ...
research
02/25/2021

Minimum Spanning Tree Cycle Intersection Problem

Consider a connected graph G and let T be a spanning tree of G. Every ed...
research
03/28/2013

Discrete Optimization of Statistical Sample Sizes in Simulation by Using the Hierarchical Bootstrap Method

The Bootstrap method application in simulation supposes that value of ra...
research
06/17/2019

Nested partitions from hierarchical clustering statistical validation

We develop a greedy algorithm that is fast and scalable in the detection...
research
12/07/2012

Towards Design of System Hierarchy (research survey)

The paper addresses design/building frameworks for some kinds of tree-li...
research
05/08/2020

Construction of Minimum Spanning Trees from Financial Returns using Rank Correlation

The construction of minimum spanning trees (MSTs) from correlation matri...
research
10/22/2018

Multivariate stable distributions and their applications for modelling cryptocurrency-returns

In this paper we extend the known methodology for fitting stable distrib...

Please sign up or login with your details

Forgot password? Click here to reset