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

Portfolio Cuts: A Graph-Theoretic Framework to Diversification

Author

Listed:
  • Bruno Scalzo Dees
  • Ljubisa Stankovic
  • Anthony G. Constantinides
  • Danilo P. Mandic

Abstract

Investment returns naturally reside on irregular domains, however, standard multivariate portfolio optimization methods are agnostic to data structure. To this end, we investigate ways for domain knowledge to be conveniently incorporated into the analysis, by means of graphs. Next, to relax the assumption of the completeness of graph topology and to equip the graph model with practically relevant physical intuition, we introduce the portfolio cut paradigm. Such a graph-theoretic portfolio partitioning technique is shown to allow the investor to devise robust and tractable asset allocation schemes, by virtue of a rigorous graph framework for considering smaller, computationally feasible, and economically meaningful clusters of assets, based on graph cuts. In turn, this makes it possible to fully utilize the asset returns covariance matrix for constructing the portfolio, even without the requirement for its inversion. The advantages of the proposed framework over traditional methods are demonstrated through numerical simulations based on real-world price data.

Suggested Citation

  • Bruno Scalzo Dees & Ljubisa Stankovic & Anthony G. Constantinides & Danilo P. Mandic, 2019. "Portfolio Cuts: A Graph-Theoretic Framework to Diversification," Papers 1910.05561, arXiv.org, revised Oct 2019.
    • Handle: RePEc:arx:papers:1910.05561
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Vladimir Boginski & Sergiy Butenko & Oleg Shirokikh & Svyatoslav Trukhanov & Jaime Gil Lafuente, 2014. "A network-based data mining approach to portfolio selection via weighted clique relaxations," Annals of Operations Research, Springer, vol. 216(1), pages 23-34, May.
    2. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    3. Victor DeMiguel & Lorenzo Garlappi & Raman Uppal, 2009. "Optimal Versus Naive Diversification: How Inefficient is the 1-N Portfolio Strategy?," The Review of Financial Studies, Society for Financial Studies, vol. 22(5), pages 1915-1953, May.
    4. Ledoit, Olivier & Wolf, Michael, 2003. "Improved estimation of the covariance matrix of stock returns with an application to portfolio selection," Journal of Empirical Finance, Elsevier, vol. 10(5), pages 603-621, December.
    5. Kolm, Petter N. & Tütüncü, Reha & Fabozzi, Frank J., 2014. "60 Years of portfolio optimization: Practical challenges and current trends," European Journal of Operational Research, Elsevier, vol. 234(2), pages 356-371.
    6. Calkin, Neil J. & López de Prado, Marcos, 2014. "Stochastic flow diagrams," Algorithmic Finance, IOS Press, vol. 3(1-2), pages 21-42.
    7. Peralta, Gustavo & Zareei, Abalfazl, 2016. "A network approach to portfolio selection," Journal of Empirical Finance, Elsevier, vol. 38(PA), pages 157-180.
    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. Carroll, Rachael & Conlon, Thomas & Cotter, John & Salvador, Enrique, 2017. "Asset allocation with correlation: A composite trade-off," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1164-1180.
    2. Santos, André Alves Portela & Ferreira, Alexandre R., 2017. "On the choice of covariance specifications for portfolio selection problems," Brazilian Review of Econometrics, Sociedade Brasileira de Econometria - SBE, vol. 37(1), May.
    3. Meade, N. & Beasley, J.E. & Adcock, C.J., 2021. "Quantitative portfolio selection: Using density forecasting to find consistent portfolios," European Journal of Operational Research, Elsevier, vol. 288(3), pages 1053-1067.
    4. Kremer, Philipp J. & Lee, Sangkyun & Bogdan, Małgorzata & Paterlini, Sandra, 2020. "Sparse portfolio selection via the sorted ℓ1-Norm," Journal of Banking & Finance, Elsevier, vol. 110(C).
    5. Mörstedt, Torsten & Lutz, Bernhard & Neumann, Dirk, 2024. "Cross validation based transfer learning for cross-sectional non-linear shrinkage: A data-driven approach in portfolio optimization," European Journal of Operational Research, Elsevier, vol. 318(2), pages 670-685.
    6. Fassino, Claudia & Torrente, Maria-Laura & Uberti, Pierpaolo, 2022. "A singular value decomposition based approach to handle ill-conditioning in optimization problems with applications to portfolio theory," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    7. Francesco Lautizi, 2015. "Large Scale Covariance Estimates for Portfolio Selection," CEIS Research Paper 353, Tor Vergata University, CEIS, revised 07 Aug 2015.
    8. Füss, Roland & Miebs, Felix & Trübenbach, Fabian, 2014. "A jackknife-type estimator for portfolio revision," Journal of Banking & Finance, Elsevier, vol. 43(C), pages 14-28.
    9. Hautsch, Nikolaus & Voigt, Stefan, 2019. "Large-scale portfolio allocation under transaction costs and model uncertainty," Journal of Econometrics, Elsevier, vol. 212(1), pages 221-240.
    10. Hiraki, Kazuhiro & Sun, Chuanping, 2022. "A toolkit for exploiting contemporaneous stock correlations," Journal of Empirical Finance, Elsevier, vol. 65(C), pages 99-124.
    11. Paolella, Marc S. & Polak, Paweł & Walker, Patrick S., 2021. "A non-elliptical orthogonal GARCH model for portfolio selection under transaction costs," Journal of Banking & Finance, Elsevier, vol. 125(C).
    12. Rad, Hossein & Low, Rand Kwong Yew & Miffre, Joëlle & Faff, Robert, 2020. "Does sophistication of the weighting scheme enhance the performance of long-short commodity portfolios?," Journal of Empirical Finance, Elsevier, vol. 58(C), pages 164-180.
    13. Iwanicz-Drozdowska Małgorzata & Rogowicz Karol & Smaga Paweł, 2023. "Market-moving events and their role in portfolio optimization of generations X, Y, and Z," International Journal of Management and Economics, Warsaw School of Economics, Collegium of World Economy, vol. 59(4), pages 371-397, December.
    14. Istvan Varga-Haszonits & Fabio Caccioli & Imre Kondor, 2016. "Replica approach to mean-variance portfolio optimization," Papers 1606.08679, arXiv.org.
    15. Simaan, Majeed & Simaan, Yusif & Tang, Yi, 2018. "Estimation error in mean returns and the mean-variance efficient frontier," International Review of Economics & Finance, Elsevier, vol. 56(C), pages 109-124.
    16. Jonathan Fletcher, 2009. "Risk Reduction and Mean‐Variance Analysis: An Empirical Investigation," Journal of Business Finance & Accounting, Wiley Blackwell, vol. 36(7‐8), pages 951-971, September.
    17. Platanakis, Emmanouil & Sutcliffe, Charles & Ye, Xiaoxia, 2021. "Horses for courses: Mean-variance for asset allocation and 1/N for stock selection," European Journal of Operational Research, Elsevier, vol. 288(1), pages 302-317.
    18. Burkhardt, Raphael & Ulrych, Urban, 2023. "Sparse and stable international portfolio optimization and currency risk management," Journal of International Money and Finance, Elsevier, vol. 139(C).
    19. Luis Lorenzo & Javier Arroyo, 2023. "Online risk-based portfolio allocation on subsets of crypto assets applying a prototype-based clustering algorithm," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 9(1), pages 1-40, December.
    20. Kolm, Petter N. & Tütüncü, Reha & Fabozzi, Frank J., 2014. "60 Years of portfolio optimization: Practical challenges and current trends," European Journal of Operational Research, Elsevier, vol. 234(2), pages 356-371.

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