Correlation-Diversified Portfolio Construction by Finding Maximum Independent Set in Large-Scale Market Graph
Open Access
- 12 December 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 11, 142979-142991
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 through 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 at the Tokyo Stock Exchange. 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. Factor analyses reveal that the selection of small-capitalization and low-correlation stocks results in the portfolio performance with not only the relatively low risk (the diversification effect as expected) but also the relatively high return.Keywords
All Related Versions
This publication has 55 references indexed in Scilit:
- Large dicliques in a directed inhomogeneous random graphInternational Journal of Computer Mathematics, 2013
- Quantum annealing with manufactured spinsNature, 2011
- Statistical analysis of financial networksComputational Statistics & Data Analysis, 2005
- NETWORK-BASED TECHNIQUES IN THE ANALYSIS OF THE STOCK MARKET2004
- Approximating maximum independent sets by excluding subgraphsBIT Numerical Mathematics, 1992
- A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman ProblemsSIAM Review, 1991
- Clique - like structures in directed networksJournal of Social and Biological Systems, 1980
- Mutual Fund PerformanceThe Journal of Business, 1966
- CAPITAL ASSET PRICES: A THEORY OF MARKET EQUILIBRIUM UNDER CONDITIONS OF RISK*The Journal of Finance, 1964
- PORTFOLIO SELECTION*The Journal of Finance, 1952