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

Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph

Author

Listed:
  • Ryo Hidaka
  • Yohei Hamakawa
  • Jun Nakayama
  • Kosuke Tatsumura

Abstract

Correlation-diversified portfolios can be constructed by finding the maximum independent sets (MISs) in market graphs with edges corresponding to correlations between two stocks. The computational complexity to find the MIS increases exponentially as the size of the market graph increases, making the MIS selection in a large-scale market graph difficult. Here we construct a diversified portfolio by solving the MIS problem for a large-scale market graph with a combinatorial optimization solver (an Ising machine) based on a quantum-inspired algorithm called simulated bifurcation (SB) and investigate the investment performance of the constructed portfolio using long-term historical market data. Comparisons using stock universes of various sizes [TOPIX 100, Nikkei 225, TOPIX 1000, and TOPIX (including approximately 2,000 constituents)] show that the SB-based solver outperforms conventional MIS solvers in terms of computation-time and solution-accuracy. By using the SB-based solver, we optimized the parameters of a MIS portfolio strategy through iteration of the backcast simulation that calculates the performance of the MIS portfolio strategy based on a large-scale universe covering more than 1,700 Japanese stocks for a long period of 10 years. It has been found that the best MIS portfolio strategy (Sharpe ratio = 1.16, annualized return/risk = 16.3%/14.0%) outperforms the major indices such as TOPIX (0.66, 10.0%/15.2%) and MSCI Japan Minimum Volatility Index (0.64, 7.7%/12.1%) for the period from 2013 to 2023.

Suggested Citation

  • Ryo Hidaka & Yohei Hamakawa & Jun Nakayama & Kosuke Tatsumura, 2023. "Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph," Papers 2308.04769, arXiv.org.
    • Handle: RePEc:arx:papers:2308.04769
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    2. William F. Sharpe, 1964. "Capital Asset Prices: A Theory Of Market Equilibrium Under Conditions Of Risk," Journal of Finance, American Finance Association, vol. 19(3), pages 425-442, September.
    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. repec:dau:papers:123456789/2256 is not listed on IDEAS
    2. Sanchez-Romero, Miguel, 2006. "“Demand for Private Annuities and Social Security: Consequences to Individual Wealth”," Working Papers in Economic Theory 2006/07, Universidad Autónoma de Madrid (Spain), Department of Economic Analysis (Economic Theory and Economic History).
    3. Hany Shawky & Ronald Forbes & Alan Frankle, 1983. "Liquidity Services and Capital Market Equilibrium: The Case for Money Market Mutual Funds," Journal of Financial Research, Southern Finance Association;Southwestern Finance Association, vol. 6(2), pages 141-152, June.
    4. Malavasi, Matteo & Ortobelli Lozza, Sergio & Trück, Stefan, 2021. "Second order of stochastic dominance efficiency vs mean variance efficiency," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1192-1206.
    5. Giovanni Bonaccolto & Massimiliano Caporin & Sandra Paterlini, 2018. "Asset allocation strategies based on penalized quantile regression," Computational Management Science, Springer, vol. 15(1), pages 1-32, January.
    6. Chris Kenyon & Andrew Green & Mourad Berrahoui, 2015. "Which measure for PFE? The Risk Appetite Measure, A," Papers 1512.06247, arXiv.org.
    7. Pirgaip, Burak & Arslan-Ayaydin, Özgür & Karan, Mehmet Baha, 2021. "Do Sukuk provide diversification benefits to conventional bond investors? Evidence from Turkey," Global Finance Journal, Elsevier, vol. 50(C).
    8. Hooi Hooi Lean & Michael McAleer & Wing-Keung Wong, 2013. "Risk-averse and Risk-seeking Investor Preferences for Oil Spot and Futures," Documentos de Trabajo del ICAE 2013-31, Universidad Complutense de Madrid, Facultad de Ciencias Económicas y Empresariales, Instituto Complutense de Análisis Económico, revised Aug 2013.
    9. Zhong, Angel, 2018. "Idiosyncratic volatility in the Australian equity market," Pacific-Basin Finance Journal, Elsevier, vol. 50(C), pages 105-125.
    10. Fuinhas, José Alberto & Marques, António Cardoso & Nogueira, David Coito, 2014. "Análise VAR dos índices bolsistas SP500, FTSE100, PSI20, HSI e IBOVESPA [Integration of the indexes SP500, FTSE100, PSI20, HSI and IBOVESPA: A VAR approach]," MPRA Paper 62092, University Library of Munich, Germany, revised 10 Feb 2015.
    11. Figge, Frank & Hahn, Tobias & Barkemeyer, Ralf, 2014. "The If, How and Where of assessing sustainable resource use," Ecological Economics, Elsevier, vol. 105(C), pages 274-283.
    12. Klaus Schredelseker, 2012. "Finanzkrise — Mitschuld der Theorie?," Schmalenbach Journal of Business Research, Springer, vol. 64(8), pages 833-845, December.
    13. Bao, Te & Diks, Cees & Li, Hao, 2018. "A generalized CAPM model with asymmetric power distributed errors with an application to portfolio construction," Economic Modelling, Elsevier, vol. 68(C), pages 611-621.
    14. Zied Ftiti & Aviral Tiwari & Amél Belanès & Khaled Guesmi, 2015. "Tests of Financial Market Contagion: Evolutionary Cospectral Analysis Versus Wavelet Analysis," Computational Economics, Springer;Society for Computational Economics, vol. 46(4), pages 575-611, December.
    15. Francesco Lautizi, 2015. "Large Scale Covariance Estimates for Portfolio Selection," CEIS Research Paper 353, Tor Vergata University, CEIS, revised 07 Aug 2015.
    16. Shen, Yang & Siu, Tak Kuen, 2012. "Asset allocation under stochastic interest rate with regime switching," Economic Modelling, Elsevier, vol. 29(4), pages 1126-1136.
    17. Li, Ziran & Sun, Jiajing & Wang, Shouyang, 2013. "Amplitude-Duration-Persistence Trade-off Relationship for Long Term Bear Stock Markets," MPRA Paper 54177, University Library of Munich, Germany.
    18. Taufiq Choudhry & Ranadeva Jayasekera, 2015. "Level of efficiency in the UK equity market: empirical study of the effects of the global financial crisis," Review of Quantitative Finance and Accounting, Springer, vol. 44(2), pages 213-242, February.
    19. Nolte, Ingmar & Voev, Valeri, 2007. "Panel intensity models with latent factors: An application to the trading dynamics on the foreign exchange market," CoFE Discussion Papers 07/02, University of Konstanz, Center of Finance and Econometrics (CoFE).
    20. Westner, Günther & Madlener, Reinhard, 2011. "Development of cogeneration in Germany: A mean-variance portfolio analysis of individual technology’s prospects in view of the new regulatory framework," Energy, Elsevier, vol. 36(8), pages 5301-5313.
    21. Babalos, Vassilios & Caporale, Guglielmo Maria & Philippas, Nikolaos, 2012. "Efficiency evaluation of Greek equity funds," Research in International Business and Finance, Elsevier, vol. 26(2), pages 317-333.

    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:2308.04769. 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.