Spanning Trees and bootstrap reliability estimation in correlation based networks

Abstract

We introduce a new technique to associate a spanning tree to the average linkage cluster analysis. We term this tree as the Average Linkage Minimum Spanning Tree. We also introduce a technique to associate a value of reliability to links of correlation based graphs by using bootstrap replicas of data. Both techniques are applied to the portfolio of the 300 most capitalized stocks traded at New York Stock Exchange during the time period 2001-2003. We show that the Average Linkage Minimum Spanning Tree recognizes economic sectors and sub-sectors as communities in the network slightly better than the Minimum Spanning Tree does. We also show that the average reliability of links in the Minimum Spanning Tree is slightly greater than the average reliability of links in the Average Linkage Minimum Spanning Tree.

17 pages, 3 figures

References in corpus (26)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• The diameter of the world wide web
• Hierarchical Structure in Financial Markets
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• Scale-free brain functional networks
• Dynamical and correlation properties of the Internet
• The Web of Human Sexual Contacts
• Noise Dressing of Financial Correlation Matrices
• Universal and non-universal properties of cross-correlations in financial time series
• A Random Matrix Approach to Cross-Correlations in Financial Data
• A tool for filtering information in complex systems
• Dynamics of market correlations: Taxonomy and portfolio analysis
• Modeling the Internet's Large-Scale Topology
• Topology of correlation based minimal spanning trees in real and model markets
• Networks of equities in financial markets
• Clustering and information in correlation based financial networks
• Dynamic asset trees and Black Monday
• Dynamic modeling of gene expression data
• Dynamic asset trees and portfolio analysis
• The Fractal Properties of Internet
• Identification of clusters of companies in stock indices via Potts super-paramagnetic transitions
• Data clustering and noise undressing for correlation matrices
• Effective matter superpotentials from Wishart random matrices
• Hierarchically nested factor model from multivariate data
• Algorithms of maximum likelihood data clustering with applications

Cited by in corpus (37)

• Correlation, hierarchies, and networks in financial markets
• Statistically validated networks in bipartite complex systems
• Evolution of worldwide stock markets, correlation structure and correlation based graphs
• Correlation based networks of equity returns sampled at different time horizons
• Combining complex networks and data mining: why and how
• Mutual Information Rate-Based Networks in Financial Markets
• Topology of the correlation networks among major currencies using hierarchical structure methods
• Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods
• Structural and topological phase transitions on the German Stock Exchange
• The structural role of weak and strong links in a financial market network
• Evolution of correlation structure of industrial indices of US equity markets
• Dynamic evolution of cross-correlations in the Chinese stock market
• Adaptive financial networks with static and dynamic thresholds
• Asset allocation: new evidence through network approaches
• Temporal and spatial correlation patterns of air pollutants in Chinese cities
• On interrelations of recurrences and connectivity trends between stock indices
• How are rescaled range analyses affected by different memory and distributional properties? A Monte Carlo study
• Impact of Unexpected Events, Shocking News and Rumours on Foreign Exchange Market Dynamics
• Construction of Minimum Spanning Trees from Financial Returns using Rank Correlation
• Dynamic structural and topological phase transitions on the Warsaw Stock Exchange: A phenomenological approach
• Information-theoretic approach to lead-lag effect on financial markets
• Information flow networks of Chinese stock market sectors
• Efficient construction of threshold networks of stock markets
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Hierarchical structure of the European countries based on debts as a percentage of GDP during the 2000-2011 period
• Dependency structures in cryptocurrency market from high to low frequency
• Bootstrap validation of links of a minimum spanning tree
• Covariance matrix filtering with bootstrapped hierarchies
• Inference of forex and stock-index financial networks based on the normalised mutual information rate
• Reliability of MST identification in correlation-based market networks
• Filtering of complex systems using overlapping tree networks
• A frequency approach to topological identification and graphical modeling
• Analysis of a network structure of the foreign currency exchange market
• Identifying maximal sets of significantly interacting nodes in higher-order networks
• Hierarchical structure of the countries based on electricity consumption and economic growth
• Econometrics as Sorcery
• Optimal decision for the market graph identification problem in sign similarity network