English
Related papers

Related papers: Degree stability of a minimum spanning tree of pri…

200 papers

We present here a topological characterization of the minimal spanning tree that can be obtained by considering the price return correlations of stocks traded in a financial market. We compare the minimal spanning tree obtained from a large…

Statistical Mechanics · Physics 2009-11-07 Giovanni Bonanno , Guido Caldarelli , Fabrizio Lillo , and Rosario N. Mantegna

We study the time dependence of maximal spanning trees and asset graphs based on correlation matrices of stock returns. In these networks the nodes represent companies and links are related to the correlation coefficients between them.…

Physics and Society · Physics 2009-11-13 Tapio Heimo , Kimmo Kaski , Jari Saramaki

The time dependence of the recently introduced minimum spanning tree description of correlations between stocks, called the ``asset tree'' have been studied to reflect the economic taxonomy. The nodes of the tree are identified with stocks…

Statistical Mechanics · Physics 2009-11-10 J. -P. Onnela , A. Chakraborti , K. Kaski , J. Kertesz , A. Kanto

Using a portfolio of stocks from the London Stock Exchange FTSE100 index (FTSE), we study both the time dependence of their correlations and the normalized tree length of the associated minimal spanning tree (MST). The first four moments of…

Physics and Society · Physics 2009-09-29 R. Coelho , S. Hutzler , P. Repetowicz , P. Richmond

This work employs some techniques in order to filter random noise from the information provided by minimum spanning trees obtained from the correlation matrices of international stock market indices prior to and during times of crisis. The…

Statistical Finance · Quantitative Finance 2014-08-11 Leonidas Sandoval Junior

Based on a recently proposed $q$-dependent detrended cross-correlation coefficient $\rho_q$, we generalize the concept of minimum spanning tree (MST) by introducing a family of $q$-dependent minimum spanning trees ($q$MST) that are…

Statistical Finance · Quantitative Finance 2017-05-19 Jaroslaw Kwapien , Pawel Oswiecimka , Marcin Forczek , Stanislaw Drozdz

The minimum spanning tree is used to study the process of market integration for a large group of national stock market indices. We show how the asset tree evolves over time and describe the dynamics of its normalized length, mean…

Physics and Society · Physics 2008-02-23 Ricardo Coelho , Claire G. Gilmore , Brian Lucey , Peter Richmond , Stefan Hutzler

The fractal dimension of minimal spanning trees on percolation clusters is estimated for dimensions $d$ up to $d=5$. A robust analysis technique is developed for correlated data, as seen in such trees. This should be a robust method…

Disordered Systems and Neural Networks · Physics 2013-09-24 Sean M. Sweeney , A. Alan Middleton

This paper introduces a new methodology for constructing a network of companies called a dynamic asset graph. This is similar to the dynamic asset tree studied recently, as both are based on correlations between asset returns. However, the…

Statistical Mechanics · Physics 2009-11-10 J. -P. Onnela , A. Chakraborti , K. Kaski , J. Kertesz , A. Kanto

The construction of minimum spanning trees (MSTs) from correlation matrices is an often used method to study relationships in the financial markets. However most of the work on this topic tends to use the Pearson correlation coefficient,…

Computational Engineering, Finance, and Science · Computer Science 2021-02-03 Tristan Millington , Mahesan Niranjan

The minimum spanning tree, based on the concept of ultrametricity, is constructed from the correlation matrix of stock returns and provides a meaningful economic taxonomy of the stock market. In order to study the dynamics of this asset…

Statistical Mechanics · Physics 2009-11-07 J. -P. Onnela , A. Chakraborti , K. Kaski , J. Kertesz

In this article we review several techniques to extract information from stock market data. We discuss recurrence analysis of time series, decomposition of aggregate correlation matrices to study co-movements in financial data, stock level…

General Finance · Quantitative Finance 2016-07-20 Kiran Sharma , Shreyansh Shah , Anindya S. Chakrabarti , Anirban Chakraborti

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…

Physics and Society · Physics 2007-09-26 M. Tumminello , C. Coronnello , F. Lillo , S. Micciche' , R. N. Mantegna

The minimum spanning tree, based on the concept of ultrametricity, is constructed from the correlation matrix of stock returns. The dynamics of this asset tree can be characterised by its normalised length and the mean occupation layer, as…

Statistical Mechanics · Physics 2009-11-07 J. -P. Onnela , A. Chakraborti , K. Kaski , J. Kertesz

We investigate hierarchical structure in various complex systems according to Minimum Spanning Tree methods. Firstly, we investigate stock markets where the graphis obtained from the matrix of correlations coefficient computed between all…

General Finance · Quantitative Finance 2014-06-13 Andrzej Jarynowski , Andrzej Buda

We investigate a factor that can affect the number of links of a specific stock in a network between stocks created by the minimal spanning tree (MST) method, by using individual stock data listed on the S&P500 and KOSPI. Among the common…

Data Analysis, Statistics and Probability · Physics 2015-06-26 Cheoljun Eom , Gabjin Oh , Seunghwan Kim

Minimal spanning trees on infinite vertex sets are investigated. A criterion for minimality of a spanning tree having a finite length is obtained, which generalizes the corresponding classical result for finite sets. It is given an analytic…

Metric Geometry · Mathematics 2014-03-18 A. O. Ivanov , A. A. Tuzhilin

Minimum spanning trees (MSTs) provide a convenient representation of datasets in numerous pattern recognition activities. Moreover, they are relatively fast to compute. In this paper, we quantify the extent to which they are meaningful in…

Machine Learning · Statistics 2025-10-16 Marek Gagolewski , Anna Cena , Maciej Bartoszuk , Łukasz Brzozowski

A complete understanding of real networks requires us to understand the consequences of the uneven interaction strengths between a system's components. Here we use the minimum spanning tree (MST) to explore the effect of weight assignment…

Disordered Systems and Neural Networks · Physics 2007-05-23 P. J. Macdonald , E. Almaas , A. -L. Barabasi

Correlation matrices inferred from stock return time series contain information on the behaviour of the market, especially on clusters of highly correlating stocks. Here we study a subset of New York Stock Exchange (NYSE) traded stocks and…

Physics and Society · Physics 2009-11-13 Tapio Heimo , Jari Saramaki , Jukka-Pekka Onnela , Kimmo Kaski
‹ Prev 1 2 3 10 Next ›