{"paper_id":"2308.04769","title":"Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph","authors":["Ryo Hidaka","Yohei Hamakawa","Jun Nakayama","Kosuke Tatsumura"],"paper_date":"2023-08-09","paper_type":"empirical","paper_url":"https://arxiv.org/pdf/2308.04769v1","page_url":"https://thequant.space/flowcharts/correlation-diversified-portfolio-construction-by-finding-ma/","scores":{"empirical_rigor":8,"math_complexity":7.5,"quadrant":"Holy Grail"},"proposes":{"status":"available","statement":"The paper proposes a simulated bifurcation (SB) based FPGA accelerator to solve the maximum independent set (MIS) problem for constructing correlation‑diversified portfolios.","quote":"We have developed a look-aside type combinatorial optimization accelerator (an Ising machine) based on a quantum‑inspired parallelizable algorithm called simulated bifurcation (SB), which enables the long‑term backcast simulation of a diversified portfolio strategy based on the selection of the maximum independent set ","summary":"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…","strategy":"MIS portfolio strategy"},"assumptions":{"status":"available","items":[{"assumption":"Portfolio is rebalanced monthly using closing prices and dividends.","type":"execution","stated":"explicit","quote":"The portfolio is rebalanced monthly; the portfolio selection and weighting are carried out every month (at the end of each month)."},{"assumption":"Trading costs are 0.1% of total transaction amount.","type":"execution","stated":"explicit","quote":"we take into account the trading costs corresponding to 0.1% of the total amount of transactions (the sum of the amount of shares purchased and the absolute amount of shares sold)."},{"assumption":"Correlation threshold θ is fixed for the whole simulation (not changed monthly).","type":"model","stated":"explicit","quote":"we determine the best θ by analyzing the long‑term performance of the MIS portfolio strategy for one of various θ and then assume using a fixed θ for the MIS strategy (not changed monthly)."},{"assumption":"Correlation matrix is computed from the last three years of price data each month.","type":"data","stated":"explicit","quote":"At the beginning of the monthly processing, the correlation matrix C and the volatility {vi} are calculated based on the price data for the last three years before the month as described in Sec. 2.2.1 and Sec. 2.1.2."},{"assumption":"Universe consists of stocks that remained listed for the analysis period.","type":"data","stated":"explicit","quote":"From the candidates, the stocks that have remained listed for the analysis period consist of the stock universe."},{"assumption":"Dividends are included in returns for the MIS strategy.","type":"execution","stated":"explicit","quote":"the dividend (if exists) is considered."}]},"datasets":{"status":"available","items":[{"name":"Japanese stock price data (TOPIX constituents)","provider":"Tokyo Stock Exchange","kind":"market-prices","access":"public","period":"Apr. 1, 2013 to Mar. 31, 2023","universe":"1,747 stocks corresponding to TOPIX","quote":"By using the SBM‑based portfolio simulator described in Sec. 3.1, we simulate the performance of the MIS portfolio strategy over 10 years (Apr. 1, 2013, to Mar. 31, 2023) for a large universe including 1,747 stocks corresponding to TOPIX."}],"known":[],"sample":{"start":"2013","end":"2023","market":"Japanese stocks","asset_class":"equities","frequency":null},"data_resolution":"weekly-monthly"},"transaction_costs":{"status":"available","modeled":"yes","headline_net_of_costs":null,"detail":"0.1% of total transaction amount (sum of shares bought and sold) is applied to the MIS strategy results.","quote":"we take into account the trading costs corresponding to 0.1% of the total amount of transactions (the sum of the amount of shares purchased and the absolute amount of shares sold).","source":"evidence_card","rule":"R2","candidates":{"front_matter":"unclear","evidence_card":"yes","evidence_card_quoted":true},"card_detail":"0.1% of total transaction amount (sum of shares bought and sold) is applied to the MIS strategy results.","card_quote":"we take into account the trading costs corresponding to 0.1% of the total amount of transactions (the sum of the amount of shares purchased and the absolute amount of shares sold).","meaning":"costs are part of the reported headline results"},"results":{"status":"available","evaluation_type":"trading-pnl","findings":[{"finding":"The best MIS portfolio (θ=0.23, inverse‑volatility weighting) achieved Sharpe ratio 1.16, annualized return 16.3% and risk 14.0%, outperforming TOPIX and MSCI Japan Minimum Volatility Index.","kind":"performance","quote":"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."},{"finding":"The SB‑based MIS solver is 6,230 times faster than a conventional heuristic solver on a 2,026‑node market graph.","kind":"performance","quote":"At a large‑scale market graph of 2,026 nodes (too large for the exact solver to handle), the SB‑based solver is 6,230 times faster than the conventional heuristic solver."},{"finding":"SB‑based solver provides solutions about 20% larger than those from a conventional heuristic (NetworkX).","kind":"performance","quote":"The SB‑based MIS solver provides a good approximate solution very close to the exact solution in a much shorter time than an exact‑solution solver (OR‑tools) and also finds the independent sets with a remarkably larger size (roughly 20%) than a conventional heuristic solver (NetworkX)."},{"finding":"Increasing the correlation threshold θ reduces risk and increases portfolio size, with Sharpe ratio peaking around θ=0.18‑0.19.","kind":"performance","quote":"As the correlation threshold θ increases, the number of excluded edges increases, and therefore the edges get more sparse, as a result, the size of independent set increases... The"},{"finding":"The MIS strategy’s cumulative excess return over TOPIX was especially high (49.0% annualized) during Sep. 2016‑Dec. 2017.","kind":"performance","quote":"The annualized return of the MIS strategy for the period from Sep. 2016 and Dec. 2017 is 49.0%, remarkably larger than that of TOPIX (22.7%)."}],"reported_performance":{"strategy":"MIS portfolio strategy","sharpe":1.16,"sharpe_benchmark":0.66,"annual_return_pct":16.3,"total_return_pct":null,"max_drawdown_pct":null},"out_of_sample":{"method":"unclear","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":53,"citations":{"cited_by_in_corpus":0,"by_independent_authors":0,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":0,"unclassified":0},"independent_papers":[],"scope":"Citations between papers in this corpus only; citations from outside it are not counted."}},"implementation":{"status":"available","public":false,"code_url":null,"note":"No repository presented by the authors as their own was found in the paper. Absence here is not proof that no code exists."},"replication":{"status":"none_found","card":null,"note":"No replication of this paper has been run by thequant.space yet."},"extraction":{"text_source":"fulltext","model":"openai/gpt-oss-120b","version":1,"extracted_at":"2026-11-14T18:23:42Z"},"provenance":{"claims":"Everything here is what the authors state in the paper. Nothing was re-run or reproduced by the platform.","quotes":"Assumptions, datasets, cost detail and findings were extracted by a language model. Every quote is verbatim paper text. Where an item has `support`, \"full\" means every figure in it appears in the quoted sentences and \"partial\" means a figure is stated elsewhere in the paper; items with a figure found nowhere in the paper were discarded.","datasets_known":"datasets.known lists well-known vendors and public datasets by a stable id, found by a dictionary over the full text where the sentence says the data is used; it is independent of the model and covers only names in the dictionary.","flags":"transaction_costs.modeled, results.evaluation_type and results.out_of_sample.method are platform classifications (structured-decision models); see https://thequant.space/score-guide/#penalty-flags","comparisons":"supports / contradicts / qualifies are a language model's reading of two papers' quoted findings, restricted to closely related papers that share no author. They are pointers to read, not verified replications, and coverage is partial.","implementation":"code_url is a repository the paper itself presents as its own (rule-scored, ambiguous cases judged by a model), checked for liveness when it was recorded."},"docs":"https://thequant.space/agents/"}