{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:03:32Z","timestamp":1750309412416,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T00:00:00Z","timestamp":1732492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Research Groups","award":["2022-2024 (IT1504-22)"],"award-info":[{"award-number":["2022-2024 (IT1504-22)"]}]},{"name":"Elkartek Program from the Basque Government","award":["PID2022-137442NB-I00 and PID2023-149195NB-I00"],"award-info":[{"award-number":["PID2022-137442NB-I00 and PID2023-149195NB-I00"]}]},{"name":"Spanish Ministry of Science. Jose A. Lozano","award":["BERC 2022-2025"],"award-info":[{"award-number":["BERC 2022-2025"]}]},{"name":"BCAM Severo Ochoa","award":["CEX2021-001142-S\/MICIN\/AEI\/10.13039\/501100011033"],"award-info":[{"award-number":["CEX2021-001142-S\/MICIN\/AEI\/10.13039\/501100011033"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Evol. Learn. Optim."],"published-print":{"date-parts":[[2024,12,31]]},"abstract":"<jats:p>Regular vine copulas (R-vines) provide a comprehensive framework for modeling high-dimensional dependencies using a hierarchy of trees and conditional pair-copulas. While the graphical structure of R-vines is traditionally derived from data, this work introduces a novel approach by utilizing a (conditional) pairwise dependence list. Our primary goal is to construct R-vine graphs that include the maximum possible number of dependence relationships specified in such lists. To tackle this optimization challenge, characterized by exponential growth in the search space and the structural constraints of R-vines, we propose two distinct methodologies: A 0-1 linear programming formulation and a Genetic Algorithm (GA). Additionally, the Randomized Constructive Technique (RCT) is employed to generate the initial population of the GA, serving as a baseline for our comparison. Experimental results reveal the superior performance of the GA over the RCT in terms of success rate, incorporating more relationships than RCT into the constructed R-vine graphs and achieving near-optimal or optimal graph structures.<\/jats:p>","DOI":"10.1145\/3695467","type":"journal-article","created":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T16:19:36Z","timestamp":1725985176000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning the Graph Structure of Regular Vine-Copulas from Dependence Lists"],"prefix":"10.1145","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-9400-9974","authenticated-orcid":false,"given":"Diana","family":"Carrera","sequence":"first","affiliation":[{"name":"University of the Basque Country (UPV\/EHU), Donostia, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1005-8535","authenticated-orcid":false,"given":"Roberto","family":"Santana","sequence":"additional","affiliation":[{"name":"University of the Basque Country (UPV\/EHU), Donostia, Spain"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4683-8111","authenticated-orcid":false,"given":"Jose Antonio","family":"Lozano","sequence":"additional","affiliation":[{"name":"University of the Basque Country (UPV\/EHU), Donostia, Spain and Basque Center for Applied Mathematics (BCAM), Bilbao, Spain"}]}],"member":"320","published-online":{"date-parts":[[2024,11,25]]},"reference":[{"issue":"2","key":"e_1_3_2_2_1","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1111\/j.1539-6924.2008.01000.x","article-title":"Quantitative risk assessment from farm to fork and beyond: A global Bayesian approach concerning food-borne diseases","volume":"28","author":"Albert Isabelle","year":"2008","unstructured":"Isabelle Albert, Emmanuel Grenier, Jean-Baptiste Denis, and Judith Rousseau. 2008. Quantitative risk assessment from farm to fork and beyond: A global Bayesian approach concerning food-borne diseases. Risk Analysis: An International Journal 28, 2 (2008), 557\u2013571.","journal-title":"Risk Analysis: An International Journal"},{"issue":"9","key":"e_1_3_2_3_1","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1289\/ehp.1206316","article-title":"Human health risk assessment (HHRA) for environmental development and transfer of antibiotic resistance","volume":"121","author":"Ashbolt Nicholas","year":"2013","unstructured":"Nicholas Ashbolt, Alejandro Amezquita, Thomas Backhaus, Peter Borriello, Kristian Brandt, Peter Collignon, Anja Coors, Rita Finley, William Gaze, Thomas Heberer, John R. Lawrence, Joakim Larsson, Scott A. Mcewen, James J. Ryan, Jens Sch\u00f6nfeld, Peter Silley, Jason R. Snape, Chris Van den Eede, and Edward Topp. 2013. Human health risk assessment (HHRA) for environmental development and transfer of antibiotic resistance. Environmental Health Perspectives 121, 9 (2013), 993\u20131001.","journal-title":"Environmental Health Perspectives"},{"doi-asserted-by":"publisher","key":"e_1_3_2_4_1","DOI":"10.1023\/A:1016725902970"},{"doi-asserted-by":"publisher","key":"e_1_3_2_5_1","DOI":"10.1214\/aos\/1031689016"},{"doi-asserted-by":"publisher","key":"e_1_3_2_6_1","DOI":"10.1111\/risa.12471"},{"doi-asserted-by":"publisher","key":"e_1_3_2_7_1","DOI":"10.1002\/cjs.10141"},{"doi-asserted-by":"publisher","key":"e_1_3_2_8_1","DOI":"10.1016\/j.jmva.2015.02.012"},{"key":"e_1_3_2_9_1","first-page":"678","volume-title":"Information Proceedings of the 17th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications (IPMU \u201918)","author":"Carrera Diana","year":"2018","unstructured":"Diana Carrera, Roberto Santana, and Jose Antonio Lozano. 2018. The relationship between graphical representations of regular vine copulas and polytrees. In Information Proceedings of the 17th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems. Applications (IPMU \u201918). Springer, 678\u2013690."},{"doi-asserted-by":"publisher","key":"e_1_3_2_10_1","DOI":"10.5555\/2408062"},{"key":"e_1_3_2_11_1","first-page":"353","volume-title":"Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics","author":"Chang Bo","year":"2019","unstructured":"Bo Chang, Shenyi Pan, and Harry Joe. 2019. Vine copula structure learning via Monte Carlo tree search. In Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics. PMLR, 353\u2013361."},{"key":"e_1_3_2_12_1","first-page":"572","volume-title":"Proceedings of the 12th International Conference on Soft Computing and Pattern Recognition (SoCPaR \u201920)","volume":"12","author":"Chevallier Marc","year":"2021","unstructured":"Marc Chevallier, Nicoleta Rogovschi, Faouzi Boufar\u00e8s, Nistor Grozavu, and Charly Clairmont. 2021. Seeding initial population, in genetic algorithm for features selection. In Proceedings of the 12th International Conference on Soft Computing and Pattern Recognition (SoCPaR \u201920) Vol. 12. Springer, 572\u2013582."},{"key":"e_1_3_2_13_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas","year":"2022","unstructured":"Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein. 2022. Introduction to Algorithms. MIT Press."},{"key":"e_1_3_2_14_1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/978-3-642-35407-6_2","volume-title":"Proceedings of the Workshop on Copulae in Mathematical and Quantitative Finance","author":"Czado Claudia","year":"2013","unstructured":"Claudia Czado, Eike Christian Brechmann, and Lutz Gruber. 2013. Selection of vine copulas. In Proceedings of the Workshop on Copulae in Mathematical and Quantitative Finance. Springer, 17\u201337."},{"issue":"1","key":"e_1_3_2_15_1","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1146\/annurev-statistics-040220-101153","article-title":"Vine copula based modeling","volume":"9","author":"Czado Claudia","year":"2022","unstructured":"Claudia Czado and Thomas Nagler. 2022. Vine copula based modeling. Annual Review of Statistics and Its Application 9, 1 (2022), 453\u2013477.","journal-title":"Annual Review of Statistics and Its Application"},{"doi-asserted-by":"publisher","key":"e_1_3_2_16_1","DOI":"10.1016\/j.csda.2012.08.010"},{"key":"e_1_3_2_17_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-46474-5","volume-title":"Expert Judgement in Risk and Decision Analysis","author":"Hanea Anca","year":"2021","unstructured":"Anca Hanea, Gabriela Nane, Tim Bedford, and Simon French. 2021. Expert Judgement in Risk and Decision Analysis. Springer."},{"key":"e_1_3_2_18_1","first-page":"120","article-title":"Families of m-variate distributions with given margins and m(m-1)\/2 bivariate dependence parameters","author":"Joe Harry","year":"1996","unstructured":"Harry Joe. 1996. Families of m-variate distributions with given margins and m(m-1)\/2 bivariate dependence parameters. Lecture Notes-Monograph Series (1996), 120\u2013141.","journal-title":"Lecture Notes-Monograph Series"},{"issue":"4","key":"e_1_3_2_19_1","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1002\/cjs.11481","article-title":"Parsimonious graphical dependence models constructed from vines","volume":"46","author":"Joe Harry","year":"2018","unstructured":"Harry Joe. 2018. Parsimonious graphical dependence models constructed from vines. Canadian Journal of Statistics 46, 4 (2018), 532\u2013555.","journal-title":"Canadian Journal of Statistics"},{"key":"e_1_3_2_20_1","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1142\/9789814299886_0011","volume-title":"Dependence Modeling: Vine Copula Handbook","author":"Kurowicka Dorota","year":"2010","unstructured":"Dorota Kurowicka. 2010. Optimal truncation of vines. In Dependence Modeling: Vine Copula Handbook. World Scientific, 233\u2013247."},{"key":"e_1_3_2_21_1","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1109\/WSC.2002.1172895","volume-title":"Proceedings of the Winter Simulation Conference","volume":"1","author":"Kurowicka Dorota","year":"2002","unstructured":"Dorota Kurowicka and Roger Cooke. 2002. The vine copula method for representing high dimensional dependent distributions: application to continuous belief nets. In Proceedings of the Winter Simulation Conference, Vol. 1. IEEE, 270\u2013278."},{"key":"e_1_3_2_22_1","doi-asserted-by":"crossref","DOI":"10.1002\/0470863072","volume-title":"Uncertainty Analysis with High Dimensional Dependence Modelling","author":"Kurowicka Dorota","year":"2006","unstructured":"Dorota Kurowicka and Roger Cooke. 2006. Uncertainty Analysis with High Dimensional Dependence Modelling. John Wiley & Sons."},{"key":"e_1_3_2_23_1","first-page":"221","volume-title":"Proceedings of the 26th Australasian Joint Conference on Advances in Artificial Intelligence (AI \u201913)","author":"Meadows Ben","year":"2013","unstructured":"Ben Meadows, Patricia Riddle, Cameron Skinner, and Michael Barley. 2013. Evaluating the seeding genetic algorithm. In Proceedings of the 26th Australasian Joint Conference on Advances in Artificial Intelligence (AI \u201913). Springer, 221\u2013227."},{"key":"e_1_3_2_24_1","volume-title":"An Introduction to Copulas","author":"Nelsen Roger","year":"2006","unstructured":"Roger Nelsen. 2006. An Introduction to Copulas (2nd ed.). Springer.","edition":"2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_25_1","DOI":"10.5555\/52121"},{"doi-asserted-by":"publisher","key":"e_1_3_2_26_1","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_3_2_27_1","volume-title":"Proceedings of the Workshop on Synthetic Data for Empowering ML Research (NeurIPS \u201922)","author":"Sexton Jean-Thomas","year":"2022","unstructured":"Jean-Thomas Sexton, Michael Morin, and Jonathan Gaudreault. 2022. Vine copula based data generation for machine learning with an application to industrial processes. In Proceedings of the Workshop on Synthetic Data for Empowering ML Research (NeurIPS \u201922)."},{"issue":"3","key":"e_1_3_2_28_1","first-page":"229","article-title":"Fonctions de r\u00e9partition \u00e0 n dimensions et leurs marges","volume":"8","author":"Sklar Abe","year":"1959","unstructured":"Abe Sklar. 1959. Fonctions de r\u00e9partition \u00e0 n dimensions et leurs marges. Annales de l\u2019ISUP 8, 3 (1959), 229\u2013231.","journal-title":"Annales de l\u2019ISUP"},{"key":"e_1_3_2_29_1","first-page":"5049","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence","volume":"33","author":"Sun Yi","year":"2019","unstructured":"Yi Sun, Alfredo Cuesta-Infante, and Kalyan Veeramachaneni. 2019. Learning vine copula models for synthetic data generation. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 5049\u20135057."},{"issue":"3","key":"e_1_3_2_30_1","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1016\/j.ejor.2016.10.018","article-title":"Expert judgement for dependence in probabilistic modelling: A systematic literature review and future research directions","volume":"258","author":"Werner Christoph","year":"2017","unstructured":"Christoph Werner, Tim Bedford, Roger Cooke, Anca Hanea, and Oswaldo Morales-Napoles. 2017. Expert judgement for dependence in probabilistic modelling: A systematic literature review and future research directions. European Journal of Operational Research 258, 3 (2017), 801\u2013819.","journal-title":"European Journal of Operational Research"},{"key":"e_1_3_2_31_1","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/978-3-319-65052-4_8","article-title":"Eliciting multivariate uncertainty from experts: Considerations and approaches along the expert judgement process","author":"Werner Christoph","year":"2018","unstructured":"Christoph Werner, Anca Hanea, and Oswaldo Morales-Napoles. 2018. Eliciting multivariate uncertainty from experts: Considerations and approaches along the expert judgement process. In Elicitation: The Science and Art of Structuring Judgement. Springer, 171\u2013210.","journal-title":"Elicitation: The Science and Art of Structuring Judgement"}],"container-title":["ACM Transactions on Evolutionary Learning and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3695467","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3695467","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:11Z","timestamp":1750294691000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3695467"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,25]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1145\/3695467"],"URL":"https:\/\/doi.org\/10.1145\/3695467","relation":{},"ISSN":["2688-3007"],"issn-type":[{"type":"electronic","value":"2688-3007"}],"subject":[],"published":{"date-parts":[[2024,11,25]]},"assertion":[{"value":"2023-07-20","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-14","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}