{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,23]],"date-time":"2025-11-23T03:09:26Z","timestamp":1763867366931,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T00:00:00Z","timestamp":1687737600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,26]]},"DOI":"10.1145\/3592979.3593400","type":"proceedings-article","created":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T17:27:18Z","timestamp":1687800438000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Causal Discovery and Optimal Experimental Design for Genome-Scale Biological Network Recovery"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-6307-8154","authenticated-orcid":false,"given":"Ashka","family":"Shah","sequence":"first","affiliation":[{"name":"University of Chicago, Chicago, United States of America"},{"name":"Argonne National Laboratory, Lemont, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1622-5488","authenticated-orcid":false,"given":"Arvind","family":"Ramanathan","sequence":"additional","affiliation":[{"name":"Argonne National Laboratory, Chicago, United States of America"},{"name":"University of Chicago, Chicago, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4830-4535","authenticated-orcid":false,"given":"Valerie","family":"Hayot-Sasson","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, United States of America"},{"name":"Argonne National Laboratory, Chicago, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4268-4020","authenticated-orcid":false,"given":"Rick","family":"Stevens","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, United States of America"},{"name":"Argonne National Laboratory, Chicago, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"The 22nd International Conference on Artificial Intelligence and Statistics. PMLR, 3400--3409","author":"Agrawal Raj","year":"2019","unstructured":"Raj Agrawal , Chandler Squires , Karren Yang , Karthikeyan Shanmugam , and Caroline Uhler . 2019 . Abcd-strategy: Budgeted experimental design for targeted causal structure discovery . In The 22nd International Conference on Artificial Intelligence and Statistics. PMLR, 3400--3409 . Raj Agrawal, Chandler Squires, Karren Yang, Karthikeyan Shanmugam, and Caroline Uhler. 2019. Abcd-strategy: Budgeted experimental design for targeted causal structure discovery. In The 22nd International Conference on Artificial Intelligence and Statistics. PMLR, 3400--3409."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1031833662"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.25080\/Majora-7b98e3ed-001"},{"key":"e_1_3_2_1_4_1","volume-title":"Scale-free networks. Scientific american 288, 5","author":"Barab\u00e1si Albert-L\u00e1szl\u00f3","year":"2003","unstructured":"Albert-L\u00e1szl\u00f3 Barab\u00e1si and Eric Bonabeau . 2003. Scale-free networks. Scientific american 288, 5 ( 2003 ), 60--69. Albert-L\u00e1szl\u00f3 Barab\u00e1si and Eric Bonabeau. 2003. Scale-free networks. Scientific american 288, 5 (2003), 60--69."},{"key":"e_1_3_2_1_5_1","unstructured":"Chandler Squires. 2018. causaldag: creation manipulation and learning of causal models. https:\/\/github.com\/uhlerlab\/causaldag  Chandler Squires. 2018. causaldag : creation manipulation and learning of causal models. https:\/\/github.com\/uhlerlab\/causaldag"},{"key":"e_1_3_2_1_6_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u0151s Paul","year":"1960","unstructured":"Paul Erd\u0151s , Alfr\u00e9d R\u00e9nyi , 1960 . On the evolution of random graphs . Publ. Math. Inst. Hung. Acad. Sci 5 , 1 (1960), 17 -- 60 . Paul Erd\u0151s, Alfr\u00e9d R\u00e9nyi, et al. 1960. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci 5, 1 (1960), 17--60.","journal-title":"Publ. Math. Inst. Hung. Acad. Sci"},{"key":"e_1_3_2_1_7_1","volume-title":"Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS biology 5, 1","author":"Faith Jeremiah J","year":"2007","unstructured":"Jeremiah J Faith , Boris Hayete , Joshua T Thaden , Ilaria Mogno , Jamey Wierzbowski , Guillaume Cottarel , Simon Kasif , James J Collins , and Timothy S Gardner . 2007. Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS biology 5, 1 ( 2007 ), e8. Jeremiah J Faith, Boris Hayete, Joshua T Thaden, Ilaria Mogno, Jamey Wierzbowski, Guillaume Cottarel, Simon Kasif, James J Collins, and Timothy S Gardner. 2007. Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS biology 5, 1 (2007), e8."},{"key":"e_1_3_2_1_8_1","volume-title":"International Conference on Machine Learning. PMLR, 1724--1733","author":"Ghassami AmirEmad","year":"2018","unstructured":"AmirEmad Ghassami , Saber Salehkaleybar , Negar Kiyavash , and Elias Bareinboim . 2018 . Budgeted experiment design for causal structure learning . In International Conference on Machine Learning. PMLR, 1724--1733 . AmirEmad Ghassami, Saber Salehkaleybar, Negar Kiyavash, and Elias Bareinboim. 2018. Budgeted experiment design for causal structure learning. In International Conference on Machine Learning. PMLR, 1724--1733."},{"key":"e_1_3_2_1_9_1","volume-title":"Nonlinear directed acyclic structure learning with weakly additive noise models. Advances in neural information processing systems 22","author":"Gretton Arthur","year":"2009","unstructured":"Arthur Gretton , Peter Spirtes , and Robert Tillman . 2009. Nonlinear directed acyclic structure learning with weakly additive noise models. Advances in neural information processing systems 22 ( 2009 ). Arthur Gretton, Peter Spirtes, and Robert Tillman. 2009. Nonlinear directed acyclic structure learning with weakly additive noise models. Advances in neural information processing systems 22 (2009)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2503308.2503320"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2013.11.007"},{"key":"e_1_3_2_1_12_1","volume-title":"Causal discovery toolbox: Uncover causal relationships in python. arXiv preprint arXiv:1903.02278","author":"Kalainathan Diviyan","year":"2019","unstructured":"Diviyan Kalainathan and Olivier Goudet . 2019. Causal discovery toolbox: Uncover causal relationships in python. arXiv preprint arXiv:1903.02278 ( 2019 ). Diviyan Kalainathan and Olivier Goudet. 2019. Causal discovery toolbox: Uncover causal relationships in python. arXiv preprint arXiv:1903.02278 (2019)."},{"volume-title":"Probabilistic graphical models: principles and techniques","author":"Koller Daphne","key":"e_1_3_2_1_13_1","unstructured":"Daphne Koller and Nir Friedman . 2009. Probabilistic graphical models: principles and techniques . MIT press . Daphne Koller and Nir Friedman. 2009. Probabilistic graphical models: principles and techniques. MIT press."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btw216"},{"key":"e_1_3_2_1_15_1","volume-title":"A fast PC algorithm for high dimensional causal discovery with multi-core PCs","author":"Le Thuc Duy","year":"2016","unstructured":"Thuc Duy Le , Tao Hoang , Jiuyong Li , Lin Liu , Huawen Liu , and Shu Hu. 2016. A fast PC algorithm for high dimensional causal discovery with multi-core PCs . IEEE\/ACM transactions on computational biology and bioinformatics 16, 5 ( 2016 ), 1483--1495. Thuc Duy Le, Tao Hoang, Jiuyong Li, Lin Liu, Huawen Liu, and Shu Hu. 2016. A fast PC algorithm for high dimensional causal discovery with multi-core PCs. IEEE\/ACM transactions on computational biology and bioinformatics 16, 5 (2016), 1483--1495."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrmicro2737"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.07.031"},{"key":"e_1_3_2_1_18_1","volume-title":"Riccardo Dalla Favera, and Andrea Califano","author":"Margolin Adam A","year":"2006","unstructured":"Adam A Margolin , Ilya Nemenman , Katia Basso , Chris Wiggins , Gustavo Stolovitzky , Riccardo Dalla Favera, and Andrea Califano . 2006 . ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. In BMC bioinformatics, Vol. 7 . BioMed Central , 1--15. Adam A Margolin, Ilya Nemenman, Katia Basso, Chris Wiggins, Gustavo Stolovitzky, Riccardo Dalla Favera, and Andrea Califano. 2006. ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. In BMC bioinformatics, Vol. 7. BioMed Central, 1--15."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1654"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56970-3_9"},{"volume-title":"Mathematical models for handling partial knowledge in artificial intelligence","author":"Pearl Judea","key":"e_1_3_2_1_21_1","unstructured":"Judea Pearl . 1995. From Bayesian networks to causal networks . In Mathematical models for handling partial knowledge in artificial intelligence . Springer , 157--182. Judea Pearl. 1995. From Bayesian networks to causal networks. In Mathematical models for handling partial knowledge in artificial intelligence. Springer, 157--182."},{"key":"e_1_3_2_1_22_1","volume-title":"Structural intervention distance for evaluating causal graphs. Neural computation 27, 3","author":"Peters Jonas","year":"2015","unstructured":"Jonas Peters and Peter B\u00fchlmann . 2015. Structural intervention distance for evaluating causal graphs. Neural computation 27, 3 ( 2015 ), 771--799. Jonas Peters and Peter B\u00fchlmann. 2015. Structural intervention distance for evaluating causal graphs. Neural computation 27, 3 (2015), 771--799."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.2009.0241"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0012912"},{"key":"e_1_3_2_1_25_1","volume-title":"Joint estimation of causal effects from observational and intervention gene expression data. BMC systems biology 7, 1","author":"Rau Andrea","year":"2013","unstructured":"Andrea Rau , Florence Jaffr\u00e9zic , and Gr\u00e9gory Nuel . 2013. Joint estimation of causal effects from observational and intervention gene expression data. BMC systems biology 7, 1 ( 2013 ), 1--12. Andrea Rau, Florence Jaffr\u00e9zic, and Gr\u00e9gory Nuel. 2013. Joint estimation of causal effects from observational and intervention gene expression data. BMC systems biology 7, 1 (2013), 1--12."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1038\/nrg3868"},{"key":"e_1_3_2_1_27_1","volume-title":"Causal protein-signaling networks derived from multiparameter single-cell data. Science 308, 5721","author":"Sachs Karen","year":"2005","unstructured":"Karen Sachs , Omar Perez , Dana Pe'er , Douglas A Lauffenburger , and Garry P Nolan . 2005. Causal protein-signaling networks derived from multiparameter single-cell data. Science 308, 5721 ( 2005 ), 523--529. Karen Sachs, Omar Perez, Dana Pe'er, Douglas A Lauffenburger, and Garry P Nolan. 2005. Causal protein-signaling networks derived from multiparameter single-cell data. Science 308, 5721 (2005), 523--529."},{"key":"e_1_3_2_1_28_1","volume-title":"Nal Kalchbrenner, Anirudh Goyal, and Yoshua Bengio.","author":"Sch\u00f6lkopf Bernhard","year":"2021","unstructured":"Bernhard Sch\u00f6lkopf , Francesco Locatello , Stefan Bauer , Nan Rosemary Ke , Nal Kalchbrenner, Anirudh Goyal, and Yoshua Bengio. 2021 . Towards Causal Representation Learning. CoRR abs\/2102.11107 (2021). arXiv:2102.11107 https:\/\/arxiv.org\/abs\/2102.11107 Bernhard Sch\u00f6lkopf, Francesco Locatello, Stefan Bauer, Nan Rosemary Ke, Nal Kalchbrenner, Anirudh Goyal, and Yoshua Bengio. 2021. Towards Causal Representation Learning. CoRR abs\/2102.11107 (2021). arXiv:2102.11107 https:\/\/arxiv.org\/abs\/2102.11107"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"P. Spirtes C. Glymour and R. Scheines. 2000. Causation Prediction and Search (2nd ed.). MIT press.  P. Spirtes C. Glymour and R. Scheines. 2000. Causation Prediction and Search (2nd ed.). MIT press.","DOI":"10.7551\/mitpress\/1754.001.0001"},{"volume-title":"International joint conference on artificial intelligence","author":"Tong Simon","key":"e_1_3_2_1_30_1","unstructured":"Simon Tong and Daphne Koller . 2001. Active learning for structure in Bayesian networks . In International joint conference on artificial intelligence , Vol. 17 . Citeseer , 863--869. Simon Tong and Daphne Koller. 2001. Active learning for structure in Bayesian networks. In International joint conference on artificial intelligence, Vol. 17. Citeseer, 863--869."},{"key":"e_1_3_2_1_31_1","volume-title":"Necati Cihan Camgoz, and Richard Bowden","author":"Vowels Matthew J","year":"2021","unstructured":"Matthew J Vowels , Necati Cihan Camgoz, and Richard Bowden . 2021 . D'ya like DAGs? A survey on structure learning and causal discovery. ACM Computing Surveys (CSUR) ( 2021). Matthew J Vowels, Necati Cihan Camgoz, and Richard Bowden. 2021. D'ya like DAGs? A survey on structure learning and causal discovery. ACM Computing Surveys (CSUR) (2021)."},{"key":"e_1_3_2_1_32_1","volume-title":"Permutation-based causal inference algorithms with interventions. Advances in Neural Information Processing Systems 30","author":"Wang Yuhao","year":"2017","unstructured":"Yuhao Wang , Liam Solus , Karren Yang , and Caroline Uhler . 2017. Permutation-based causal inference algorithms with interventions. Advances in Neural Information Processing Systems 30 ( 2017 ). Yuhao Wang, Liam Solus, Karren Yang, and Caroline Uhler. 2017. Permutation-based causal inference algorithms with interventions. Advances in Neural Information Processing Systems 30 (2017)."},{"key":"e_1_3_2_1_33_1","volume-title":"Collective dynamics of `small-world' networks. nature 393, 6684","author":"Watts Duncan J","year":"1998","unstructured":"Duncan J Watts and Steven H Strogatz . 1998. Collective dynamics of `small-world' networks. nature 393, 6684 ( 1998 ), 440--442. Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of `small-world' networks. nature 393, 6684 (1998), 440--442."},{"key":"e_1_3_2_1_34_1","volume-title":"International Conference on Machine Learning. PMLR, 7154--7163","author":"Yu Yue","year":"2019","unstructured":"Yue Yu , Jie Chen , Tian Gao , and Mo Yu . 2019 . DAG-GNN: DAG structure learning with graph neural networks . In International Conference on Machine Learning. PMLR, 7154--7163 . Yue Yu, Jie Chen, Tian Gao, and Mo Yu. 2019. DAG-GNN: DAG structure learning with graph neural networks. In International Conference on Machine Learning. PMLR, 7154--7163."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2939126"},{"key":"e_1_3_2_1_36_1","volume-title":"Dags with no tears: Continuous optimization for structure learning. Advances in neural information processing systems 31","author":"Zheng Xun","year":"2018","unstructured":"Xun Zheng , Bryon Aragam , Pradeep K Ravikumar , and Eric P Xing . 2018. Dags with no tears: Continuous optimization for structure learning. Advances in neural information processing systems 31 ( 2018 ). Xun Zheng, Bryon Aragam, Pradeep K Ravikumar, and Eric P Xing. 2018. Dags with no tears: Continuous optimization for structure learning. Advances in neural information processing systems 31 (2018)."}],"event":{"name":"PASC '23: Platform for Advanced Scientific Computing Conference","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","ETH Zurich \/ CSCS"],"location":"Davos Switzerland","acronym":"PASC '23"},"container-title":["Proceedings of the Platform for Advanced Scientific Computing Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592979.3593400","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592979.3593400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:17Z","timestamp":1750182557000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592979.3593400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,26]]},"references-count":36,"alternative-id":["10.1145\/3592979.3593400","10.1145\/3592979"],"URL":"https:\/\/doi.org\/10.1145\/3592979.3593400","relation":{},"subject":[],"published":{"date-parts":[[2023,6,26]]},"assertion":[{"value":"2023-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}