Advanced Search
MyIDEAS: Login to save this paper or follow this series

Pruning a Minimum Spanning Tree

Contents:

Author Info

  • Leonidas Sandoval Junior
Registered author(s):

    Abstract

    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 first technique establishes a threshold above which connections are considered affected by noise, based on the study of random networks with the same probability density distribution of the original data. The second technique is to judge the strengh of a connection by its survival rate, which is the amount of time a connection between two stock market indices endure. The idea is that true connections will survive for longer periods of time, and that random connections will not. That information is then combined with the information obtained from the first technique in order to create a smaller network, where most of the connections are either strong or enduring in time.

    Download Info

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
    File URL: http://arxiv.org/pdf/1109.0642
    File Function: Latest version
    Download Restriction: no

    Bibliographic Info

    Paper provided by arXiv.org in its series Papers with number 1109.0642.

    as in new window
    Length:
    Date of creation: Sep 2011
    Date of revision:
    Publication status: Published in Physica A 391 (2012) 2678-2711
    Handle: RePEc:arx:papers:1109.0642

    Contact details of provider:
    Web page: http://arxiv.org/

    Related research

    Keywords:

    This paper has been announced in the following NEP Reports:

    References

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
    as in new window
    1. Luca De Benedictis & Lucia Tajoli, 2009. "The World Trade Network," Working Papers 51-2009, Macerata University, Department of Finance and Economic Sciences, revised Mar 2009.
    2. Jaroslaw Kwapien & Sylwia Gworek & Stanislaw Drozdz, 2009. "Structure and evolution of the foreign exchange networks," Papers 0901.4793, arXiv.org.
    3. Jiankui He & Michael W. Deem, 2010. "Structure and Response in the World Trade Network," Papers 1010.0410, arXiv.org.
    4. Michael J. Naylor & Lawrence C. Rose & Brendan J. Moyle, 2006. "Topology of Foreign Exchange Markets using Hierarchical Structure Methods," Papers physics/0608084, arXiv.org, revised Nov 2006.
    5. Jaroslaw Kwapien & Sylwia Gworek & Stanislaw Drozdz & Andrzej Gorski, 2009. "Analysis of a network structure of the foreign currency exchange market," Papers 0906.0480, arXiv.org.
    6. Ausloos, M. & Lambiotte, R., 2007. "Clusters or networks of economies? A macroeconomy study through Gross Domestic Product," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(1), pages 16-21.
    7. Pawe{\l} Sieczka & Janusz A. Ho{\l}yst, 2008. "Correlations in commodity markets," Papers 0803.3884, arXiv.org, revised Jan 2009.
    8. Giorgio Fagiolo, 2009. "The International-Trade Network: Gravity Equations and Topological Properties," LEM Papers Series 2009/08, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    9. Yiting Zhang & Gladys Hui Ting Lee & Jian Cheng Wong & Jun Liang Kok & Manamohan Prusty & Siew Ann Cheong, 2010. "Will the US Economy Recover in 2010? A Minimal Spanning Tree Study," Papers 1009.5800, arXiv.org, revised Dec 2010.
    10. Sitabhra Sinha & Raj Kumar Pan, 2007. "Uncovering the Internal Structure of the Indian Financial Market: Cross-correlation behavior in the NSE," Papers 0704.2115, arXiv.org.
    11. Dong-Ming Song & Michele Tumminello & Wei-Xing Zhou & Rosario N. Mantegna, 2011. "Evolution of worldwide stock markets, correlation structure and correlation based graphs," Papers 1103.5555, arXiv.org.
    12. Salvatore Miccich\`e & Giovanni Bonanno & Fabrizio Lillo & Rosario N. Mantegna, 2002. "Degree stability of a minimum spanning tree of price return and volatility," Papers cond-mat/0212338, arXiv.org.
    13. Onnela, J.-P. & Chakraborti, A. & Kaski, K. & Kertész, J., 2003. "Dynamic asset trees and Black Monday," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 247-252.
    14. Brida, Juan Gabriel & Risso, Wiston Adrián, 2008. "Multidimensional minimal spanning tree: The Dow Jones case," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(21), pages 5205-5210.
    15. Ricardo Coehlo & Claire Gilmore & Brian M. Lucey, 2006. "The Evolution of Interdependence in World Equity Markets - Evidence from Minimum Spanning Trees," The Institute for International Integration Studies Discussion Paper Series iiisdp142, IIIS.
    16. Michel Beine & Gunther Capelle-Blancard & Helene Raymond, 2008. "International nonlinear causality between stock markets," The European Journal of Finance, Taylor & Francis Journals, vol. 14(8), pages 663-686.
    17. G. Bonanno & F. Lillo & R. N. Mantegna, 2001. "High-frequency cross-correlation in a set of stocks," Quantitative Finance, Taylor & Francis Journals, vol. 1(1), pages 96-104.
    18. Stefania Vitali & James B. Glattfelder & Stefano Battiston, 2011. "The network of global corporate control," Papers 1107.5728, arXiv.org, revised Sep 2011.
    19. Reginald D. Smith, 2009. "The Spread of the Credit Crisis: View from a Stock Correlation Network," Papers 0901.1392, arXiv.org, revised Jun 2009.
    20. Cheong, Siew Ann & Fornia, Robert Paulo & Lee, Gladys Hui Ting & Kok, Jun Liang & Yim, Woei Shyr & Xu, Danny Yuan & Zhang, Yiting, 2011. "The Japanese economy in crises: A time series segmentation study," Economics Discussion Papers 2011-24, Kiel Institute for the World Economy.
    21. Rudi Sch\"afer & Markus Sj\"olin & Andreas Sundin & Michal Wolanski & Thomas Guhr, 2007. "Credit risk - A structural model with jumps and correlations," Papers 0707.3478, arXiv.org, revised Jul 2007.
    22. Bessler, David A. & Yang, Jian, 2003. "The structure of interdependence in international stock markets," Journal of International Money and Finance, Elsevier, vol. 22(2), pages 261-287, April.
    23. Dror Y. Kenett & Yoash Shapira & Asaf Madi & Sharron Bransburg-Zabary & Gitit Gur-Gershgoren & Eshel Ben-Jacob, 2010. "Dynamics of Stock Market Correlations," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 4(3), pages 330-340, November.
    24. Rigobon, Roberto, 2003. "On the measurement of the international propagation of shocks: is the transmission stable?," Journal of International Economics, Elsevier, vol. 61(2), pages 261-283, December.
    25. Sieczka, Paweł & Hołyst, Janusz A., 2009. "Correlations in commodity markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(8), pages 1621-1630.
    26. Jarosław Kwapień & Sylwia Gworek & Stanisław Drożdż & Andrzej Górski, 2009. "Analysis of a network structure of the foreign currency exchange market," Journal of Economic Interaction and Coordination, Springer, vol. 4(1), pages 55-72, June.
    27. Kyu-Min Lee & Jae-Suk Yang & Gunn Kim & Jaesung Lee & Kwang-Il Goh & In-mook Kim, 2010. "Impact of the topology of global macroeconomic network on the spreading of economic crises," Papers 1011.4336, arXiv.org, revised Apr 2011.
    28. Keskin, Mustafa & Deviren, Bayram & Kocakaplan, Yusuf, 2011. "Topology of the correlation networks among major currencies using hierarchical structure methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(4), pages 719-730.
    Full references (including those not matched with items on IDEAS)

    Citations

    Lists

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    Statistics

    Access and download statistics

    Corrections

    When requesting a correction, please mention this item's handle: RePEc:arx:papers:1109.0642. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (arXiv administrators).

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.