Paper: arXiv 2602.03325
Authors: T. Di Matteo, L. Riso, M. G. Zoia
Abstract
This paper proposes a machine learning-based framework for asset selection and portfolio construction, termed the Best-Path Algorithm Sparse Graphical Model (BPASGM). The method extends the Best-Path Algorithm (BPA) by mapping linear and non-linear dependencies among a large set of financial assets into a sparse graphical model satisfying a structural Markov property. Based on this representation, BPASGM performs a dependence-driven screening that removes positively or redundantly connected assets, isolating subsets that are conditionally independent or negatively correlated. This step is designed to enhance diversification and reduce estimation error in high-dimensional portfolio settings. Portfolio optimization is then conducted on the selected subset using standard mean-variance techniques. BPASGM does not aim to improve the theoretical mean-variance optimum under known population parameters, but rather to enhance realized performance in finite samples, where sample-based Markowitz portfolios are highly sensitive to estimation error. Monte Carlo simulations show that BPASGM-based portfolios achieve more stable risk-return profiles, lower realized volatility, and superior risk-adjusted performance compared to standard mean-variance portfolios. Empirical results for U.S. equities, global stock indices, and foreign exchange rates over 1990-2025 confirm these findings and demonstrate a substantial reduction in portfolio cardinality. Overall, BPASGM offers a statistically grounded and computationally efficient framework that integrates sparse graphical modeling with portfolio theory for dependence-aware asset selection.
Complexity vs Empirical Score
- Math Complexity: 6.5/10
- Empirical Rigor: 6.0/10 (capped from 7.5: transaction costs not modelled; see penalty flags)
- Quadrant: Holy Grail — high math complexity, high empirical rigor
Why this score: The paper provides a strong combination of information-theoretic graphical modeling and practical portfolio construction. It addresses a real-world quantitative challenge (estimation error in high dimensions) through rigorous Monte Carlo simulations and extensive empirical validation across multiple asset classes over a 35-year period.
Research Flowchart
flowchart TD
A[Research Goal: Reduce estimation error & enhance diversification in portfolio construction] --> B[Data Inputs: US Equities, Global Indices & FX Rates 1990-2025]
B --> C[BPASGM: Map asset dependencies into Sparse Graphical Model]
C --> D[Dependence-Driven Screening: Remove redundant assets using Best-Path Algorithm]
D --> E[Portfolio Optimization: Apply Mean-Variance to selected subset]
E --> F[Validation: Conduct Monte Carlo Simulations & Empirical Testing]
F --> G[Outcomes: Reduced cardinality, lower volatility & superior risk-adjusted returns]
Cited References (108)
- Graphical models (2004)
- For better performance: Constrain portfolio weights (1988)
- Managing diversification (2009)
- Machine learning and portfolio optimization (2018)
- Optimal portfolio choice with parameter uncertainty (2007)
- Global portfolio optimization (1992)
- International portfolio diversification with estimation risk (1985)
- Risk reduction in large portfolios: A role for portfolio weight constraints (2003)
and 100 more
- Robustifying markowitz — → 2212.13996
- Estimation error and portfolio optimization: a resampling solution (2007)
- Liquidity preference as behavior towards risk (1958)
- Portfolio Selection/H. Markovitz (1952)
- Dynamic conditional correlation: A simple class of multivariate generalized autoregressive conditional heteroskedasticity models (2002)
- Graphical models for associations between variables, some of which are qualitative and some quantitative (1989)
- Properties of the most diversified portfolio (2013)
- Probabilistic graphical models: principles and techniques (2009)
- Sparse inverse covariance estimation with the graphical lasso (2008)
- Sparse Graphical Modeling for High Dimensional Data: A Paradigm of Conditional Independence Tests (2023)
- Bayesian regularization for graphical models with unequal shrinkage (2019)
- Dags with no tears: Continuous optimization for structure learning (2018)
- Markov random field modeling, inference & learning in computer vision & image understanding: A survey (2013)
- Compressed sensing (2014)
- Probabilistic graphical models: a new way of thinking in financial modelling (2015)
- Concept graphs: Applications to biomedical text categorization and concept extraction (2013)
- Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns (2006)
- Weak pairwise correlations imply strongly correlated network states in a neural population (2006)
- A Gaussian graphical model approach to climate networks (2014)
- A new type of climate network based on probabilistic graphical models: Results of boreal winter versus summer (2012)
- Gaussian random field models for spatial data (2011)
- Spartan Gibbs random field models for geostatistical applications (2003)
- Feature selection based on the best-path algorithm in high dimensional graphical models (2023)
- Dependency networks for inference, collaborative filtering, and data visualization (2000)
- The mutual information: detecting and evaluating dependencies between variables (2002)
- Estimating mutual information (2004)
- Concept drift estimation with graphical models (2022)
- Selecting high-dimensional mixed graphical models using minimal AIC or BIC forests (2010)
- Dimension reduction: A review (2014)
- Information theoretic inequalities (1991)
- Entropy coefficient of determination for generalized linear models (2010)
- Entropy correlation coefficient for measuring predictive power of generalized linear models (2007)
- Markov properties for mixed graphs (2014)
- High-dimensional graphs and variable selection with the lasso (2006)
- Extended Bayesian information criteria for Gaussian graphical models (2010)
- Portfolio Selection (1952)
- Sparse graphical modelling for minimum variance portfolios (2023)
- Determining the number of factors in approximate factor models (2002)
- Correlation, hierarchies, and networks in financial markets (2010)
- Improved estimation of the covariance matrix of stock returns with an application to portfolio selection (2003)
- Network inference via the time-varying graphical lasso (2017)
- Distributed optimization and statistical learning via the alternating direction method of multipliers (2011)
- Robust graphical modeling of gene networks using classical and alternative t-distributions (2011)
- Robust and sparse banking network estimation (2018)
- Sparse inverse covariance selection via alternating linearization methods (2010)
- Robust portfolio selection using linear-matrix inequalities (2002)
- Managing downside risk in financial markets (2001)
- Preparing for the worst: Incorporating downside risk in stock market investments (2004)
- The sharpe ratio (1994)
- Practical portfolio performance measurement and attribution (2023)
- Practical risk-adjusted performance measurement (2021)
- Generalized autoregressive conditional heteroskedasticity (1986)
- Forecasting stock return volatility: A comparison between the roles of short-term and long-term leverage effects (2018)
- The investor fear gauge (2000)
- Computing efficient frontiers using estimated parameters (1993)
- Honey, I shrunk the sample covariance matrix (2003)
- Subset optimization for asset allocation (2016)
- Portfolio optimization with asset preselection using data envelopment analysis (2023)
- Robust portfolio construction (2010)
- Robust optimization and portfolio selection: The cost of robustness (2011)
- Asset allocation with correlation: A composite trade-off (2017)
- Simple criteria for optimal portfolio selection (1976)
- Estimation Error in Optimal Portfolio Allocation Problems (2023)
- A more efficient frontier (1999)
- Enhancing portfolio efficiency: funds separation in markowitz optimization models (2025)
- Weighted elastic net penalized mean-variance portfolio design and computation (2015)
- Optimal shrinkage-based portfolio selection in high dimensions (2022)
- Sparse and stable Markowitz portfolios (2009)
- Mean-variance portfolio selection with tracking error penalization (2020)
- Portfolio optimization with robust covariance and conditional value-at-risk constraints — → 2406.00610
- Robust portfolio selection with smart return prediction (2024)
- Portfolio selection: A target-distribution approach (2023)
- Portfolio selection (2008)
- Optimal portfolio selection in a Value-at-Risk framework (2001)
- ESG integration in portfolio selection: A robust preference-based multicriteria approach (2024)
- A novel approach to sustainable mean-variance portfolio optimization: Accounting for ESG-related uncertainty (2025)
- A review on machine learning for asset management (2022)
- Dynamic portfolio optimization with transaction costs: Heuristics and dual bounds (2011)
- How should individual investors diversify? An empirical evaluation of alternative asset allocation policies (2014)
- Determinants of capital structure and the firm’s financial performance: An application on the UK capital market (2009)
- Structural properties of the price-to-earnings and price-to-book ratios (2016)
- A study of the price to book relationship (1995)
- What does an EV/EBITDA multiple mean (2018)
- Financial analysts’ use of industry specific stock valuation models (2025)
- An introduction to statistical learning with applications in R (2013)
- Matrix analysis (2012)
- Sparse graphical models for exploring gene expression data (2004)
- A sparse conditional Gaussian graphical model for analysis of genetical genomics data (2011)
- Causal discovery for climate research using graphical models (2012)
- Graphical models for extremes (2020)
- Hierarchical structure in financial markets (1999)
- A network approach to portfolio selection (2016)
- The theoretical properties of novel risk-based asset allocation strategies using portfolio volatility and kurtosis (2025)
- Sparse causality network retrieval from short time series (2017)
- Risk diversification: a study of persistence with a filtered correlation-network approach (2014) — link
- Correlation structure and dynamics in volatile markets (2010)
- A look at financial dependencies by means of econophysics and financial economics — → 2302.08208
- Parsimonious modeling with information filtering networks (2016)
- Centrality and peripherality in filtered graphs from dynamical financial correlations (2008)
- Spread of risk across financial markets: better to invest in the peripheries (2013)
3 of 108 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.