{"paper_id":"2410.01864","title":"Dynamic Portfolio Rebalancing: A Hybrid new Model Using GNNs and Pathfinding for Cost Efficiency","authors":["Diego Vallarino"],"paper_date":"2024-10-02","paper_type":"methodological","paper_url":"https://arxiv.org/pdf/2410.01864v1","page_url":"https://thequant.space/flowcharts/dynamic-portfolio-rebalancing-a-hybrid-new-model-using-gnns/","scores":{"empirical_rigor":6,"math_complexity":8.5,"quadrant":"Holy Grail"},"proposes":{"status":"available","statement":"The paper proposes a hybrid model that combines Graph Neural Networks for predicting transaction costs with Dijkstra's algorithm to find cost‑efficient rebalancing paths.","quote":"This paper introduces a novel approach to optimizing portfolio rebalancing by integrating Graph Neural Networks (GNNs) for predicting transaction costs and Dijkstra's algorithm for identifying cost-efficient rebalancing paths.","summary":"This paper introduces a novel approach to optimizing portfolio rebalancing by integrating Graph Neural Networks (GNNs) for predicting transaction costs and Dijkstra’s algorithm for identifying cost-efficient rebalancing paths. Using historical stock data from prominent technology firms, the GNN is…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"Larger daily price differences are taken to represent higher transaction costs.","type":"data","stated":"implied","quote":"This approach assumes that larger price differences equate to higher transaction costs."},{"assumption":"Assets are modeled as nodes in a fully connected, undirected graph where edges represent transaction costs.","type":"model","stated":"implied","quote":"In this study, financial assets (stocks) are represented as nodes in a fully connected, undirected graph."},{"assumption":"The selected five technology stocks are sufficiently liquid to reflect realistic rebalancing conditions.","type":"market","stated":"implied","quote":"The selection of these companies is driven by their liquidity and relevance in global financial markets."},{"assumption":"Missing price data can be accurately filled by linear interpolation or forward‑filling.","type":"data","stated":"implied","quote":"Any missing data is handled by linear interpolation or forward-filling methods to ensure a continuous dataset."}]},"datasets":{"status":"available","items":[{"name":"Yahoo Finance historical stock price data","provider":"Yahoo Finance","kind":"market-prices","access":"public","period":"January 2023 to August 2024","universe":"Apple (AAPL), Microsoft (MSFT), Alphabet (GOOGL), Amazon (AMZN), Tesla (TSLA)","quote":"The historical stock price data for this study was sourced from Yahoo Finance. The dataset includes daily closing prices from January 2023 to August 2024 for five prominent technology companies: Apple (AAPL), Microsoft (MSFT), Alphabet (GOOGL), Amazon (AMZN), and Tesla (TSLA).","known_id":"yahoo-finance"}],"known":[{"id":"yahoo-finance","name":"Yahoo Finance","provider":"Yahoo","kind":"market-prices","access":"public","quote":"3.1 Data Collection and Preprocessing Data Source: The historical stock price data for this study was sourced from Yahoo Finance.","mentions":1,"used_in":1}],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"unclear"},"transaction_costs":{"status":"available","modeled":"yes","headline_net_of_costs":null,"detail":"Transaction costs are predicted by the GNN and used as edge weights in Dijkstra's algorithm; total minimized cost Cmin = Σ w(u,v) over the optimal path.","quote":"w(u,v) is the transaction cost between nodes u and v.","source":"evidence_card","rule":"R2","candidates":{"front_matter":"unclear","evidence_card":"yes","evidence_card_quoted":true},"card_detail":"Transaction costs are predicted by the GNN and used as edge weights in Dijkstra's algorithm; total minimized cost Cmin = Σ w(u,v) over the optimal path.","card_quote":"w(u,v) is the transaction cost between nodes u and v.","meaning":"costs are part of the reported headline results"},"results":{"status":"available","evaluation_type":"execution-cost","findings":[{"finding":"The GNN predicts transaction costs with high accuracy, achieving an average MSE of 0.0416 on the test set.","kind":"predictive-accuracy","quote":"The model achieved an average MSE of 0.0416, indicating a high level of accuracy in predicting transaction costs."},{"finding":"Predicted transaction costs correlate strongly with actual costs (R² = 0.9538) over a 30‑day out‑of‑sample period.","kind":"performance","quote":"Graphical representation the comparison of real and predicted transaction costs over the last 30 days, with key performance metrics indicating model accuracy (R² = 0.9538)."},{"finding":"Integrating Dijkstra's algorithm with GNN predictions reduces overall portfolio rebalancing transaction costs compared to traditional approaches.","kind":"performance","quote":"Empirical results show that this hybrid approach significantly reduces transaction costs, offering a powerful tool for portfolio managers, especially in high-frequency trading environments."}],"reported_performance":null,"out_of_sample":{"method":"unclear","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":16,"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:00:51Z"},"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/"}