IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1512.06449.html
   My bibliography  Save this paper

Optimal decision for the market graph identification problem in sign similarity network

Author

Listed:
  • V. A. Kalyagin
  • P. A. Koldanov
  • P. M. Pardalos

Abstract

Investigation of the market graph attracts a growing attention in market network analysis. One of the important problem connected with market graph is to identify it from observations. Traditional way for the market graph identification is to use a simple procedure based on statistical estimations of Pearson correlations between pairs of stocks. Recently a new class of statistical procedures for the market graph identification was introduced and optimality of these procedures in Pearson correlation Gaussian network was proved. However the obtained procedures have a high reliability only for Gaussian multivariate distributions of stocks attributes. One of the way to correct this drawback is to consider a different networks generated by different measures of pairwise similarity of stocks. A new and promising model in this context is the sign similarity network. In the present paper the market graph identification problem in sign similarity network is considered. A new class of statistical procedures for the market graph identification is introduced and optimality of these procedures is proved. Numerical experiments detect essential difference in quality of optimal procedures in sign similarity and Pearson correlation networks. In particular it is observed that the quality of optimal identification procedure in sign similarity network is not sensitive to the assumptions on distribution of stocks attributes.

Suggested Citation

  • V. A. Kalyagin & P. A. Koldanov & P. M. Pardalos, 2015. "Optimal decision for the market graph identification problem in sign similarity network," Papers 1512.06449, arXiv.org.
    • Handle: RePEc:arx:papers:1512.06449
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1512.06449
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Grigory Bautin & Valery Kalyagin & Alexander Koldanov & Petr Koldanov & Panos Pardalos, 2013. "Simple measure of similarity for the market graph construction," Computational Management Science, Springer, vol. 10(2), pages 105-124, June.
    2. Garas, Antonios & Argyrakis, Panos, 2007. "Correlation study of the Athens Stock Exchange," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 380(C), pages 399-410.
    3. Huang, Wei-Qiang & Zhuang, Xin-Tian & Yao, Shuang, 2009. "A network analysis of the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(14), pages 2956-2964.
    4. Tse, Chi K. & Liu, Jing & Lau, Francis C.M., 2010. "A network perspective of the stock market," Journal of Empirical Finance, Elsevier, vol. 17(4), pages 659-667, September.
    5. Oleg Shirokikh & Grigory Pastukhov & Vladimir Boginski & Sergiy Butenko, 2013. "Computational study of the US stock market evolution: a rank correlation-based network model," Computational Management Science, Springer, vol. 10(2), pages 81-103, June.
    6. Dror Y Kenett & Michele Tumminello & Asaf Madi & Gitit Gur-Gershgoren & Rosario N Mantegna & Eshel Ben-Jacob, 2010. "Dominating Clasp of the Financial Sector Revealed by Partial Correlation Analysis of the Stock Market," PLOS ONE, Public Library of Science, vol. 5(12), pages 1-14, December.
    7. A. Vizgunov & B. Goldengorin & V. Kalyagin & A. Koldanov & P. Koldanov & P. Pardalos, 2014. "Network approach for the Russian stock market," Computational Management Science, Springer, vol. 11(1), pages 45-55, January.
    8. Wang, Gang-Jin & Xie, Chi & Han, Feng & Sun, Bo, 2012. "Similarity measure and topology evolution of foreign exchange markets using dynamic time warping method: Evidence from minimal spanning tree," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(16), pages 4136-4146.
    9. J.-P. Onnela & K. Kaski & J. Kertész, 2004. "Clustering and information in correlation based financial networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 38(2), pages 353-362, March.
    10. Namaki, A. & Shirazi, A.H. & Raei, R. & Jafari, G.R., 2011. "Network analysis of a financial market based on genuine correlation and threshold method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(21), pages 3835-3841.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. V. A. Kalyagin & A. P. Koldanov & P. A. Koldanov & P. M. Pardalos, 2018. "Optimal decision for the market graph identification problem in a sign similarity network," Annals of Operations Research, Springer, vol. 266(1), pages 313-327, July.
    2. Gautier Marti & Frank Nielsen & Miko{l}aj Bi'nkowski & Philippe Donnat, 2017. "A review of two decades of correlations, hierarchies, networks and clustering in financial markets," Papers 1703.00485, arXiv.org, revised Nov 2020.
    3. Huang, Wei-Qiang & Zhuang, Xin-Tian & Yao, Shuang & Uryasev, Stan, 2016. "A financial network perspective of financial institutions’ systemic risk contributions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 183-196.
    4. Gang-Jin Wang & Chi Xie & H. Eugene Stanley, 2018. "Correlation Structure and Evolution of World Stock Markets: Evidence from Pearson and Partial Correlation-Based Networks," Computational Economics, Springer;Society for Computational Economics, vol. 51(3), pages 607-635, March.
    5. Koldanov, A. & Koldanov, P. & Semenov, D., 2021. "Confidence set for connected stocks of stock market," Journal of the New Economic Association, New Economic Association, vol. 50(2), pages 12-34.
    6. Esmalifalak, Hamidreza, 2022. "Euclidean (dis)similarity in financial network analysis," Global Finance Journal, Elsevier, vol. 53(C).
    7. Gang-Jin Wang & Chi Xie & Peng Zhang & Feng Han & Shou Chen, 2014. "Dynamics of Foreign Exchange Networks: A Time-Varying Copula Approach," Discrete Dynamics in Nature and Society, Hindawi, vol. 2014, pages 1-11, May.
    8. Výrost, Tomáš & Lyócsa, Štefan & Baumöhl, Eduard, 2015. "Granger causality stock market networks: Temporal proximity and preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 262-276.
    9. Li, Jianxuan & Shi, Yingying & Cao, Guangxi, 2018. "Topology structure based on detrended cross-correlation coefficient of exchange rate network of the belt and road countries," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 1140-1151.
    10. Yong Tang & Jason Jie Xiong & Zi-Yang Jia & Yi-Cheng Zhang, 2018. "Complexities in Financial Network Topological Dynamics: Modeling of Emerging and Developed Stock Markets," Complexity, Hindawi, vol. 2018, pages 1-31, November.
    11. Wang, Dan & Huang, Wei-Qiang, 2021. "Centrality-based measures of financial institutions’ systemic importance: A tail dependence network view," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 562(C).
    12. Millington, Tristan & Niranjan, Mahesan, 2021. "Construction of minimum spanning trees from financial returns using rank correlation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(C).
    13. Kalyagin, V. & Koldanov, A. & Koldanov, P. & Pardalos, P., 2017. "Statistical Procedures for Stock Markets Network Structures Identification," Journal of the New Economic Association, New Economic Association, vol. 35(3), pages 33-52.
    14. Tristan Millington & Mahesan Niranjan, 2020. "Construction of Minimum Spanning Trees from Financial Returns using Rank Correlation," Papers 2005.03963, arXiv.org, revised Nov 2020.
    15. Nie, Chun-Xiao & Song, Fu-Tie, 2018. "Analyzing the stock market based on the structure of kNN network," Chaos, Solitons & Fractals, Elsevier, vol. 113(C), pages 148-159.
    16. Wang, Gang-Jin & Xie, Chi, 2015. "Correlation structure and dynamics of international real estate securities markets: A network perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 176-193.
    17. Kartikay Gupta & Niladri Chatterjee, 2020. "Examining Lead-Lag Relationships In-Depth, With Focus On FX Market As Covid-19 Crises Unfolds," Papers 2004.10560, arXiv.org, revised May 2020.
    18. Haiming Long & Ji Zhang & Nengyu Tang, 2017. "Does network topology influence systemic risk contribution? A perspective from the industry indices in Chinese stock market," PLOS ONE, Public Library of Science, vol. 12(7), pages 1-19, July.
    19. Peralta, Gustavo & Zareei, Abalfazl, 2016. "A network approach to portfolio selection," Journal of Empirical Finance, Elsevier, vol. 38(PA), pages 157-180.
    20. Gustavo Peralta, 2015. "Network-based Measures as Leading Indicators of Market Instability: The case of the Spanish Stock," CNMV Working Papers CNMV Working Papers no 59, CNMV- Spanish Securities Markets Commission - Research and Statistics Department.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1512.06449. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.