{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T15:41:55Z","timestamp":1784302915100,"version":"3.55.0"},"publisher-location":"Cham","reference-count":50,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031434143","type":"print"},{"value":"9783031434150","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-43415-0_21","type":"book-chapter","created":{"date-parts":[[2023,9,16]],"date-time":"2023-09-16T08:01:51Z","timestamp":1694851311000},"page":"351-367","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Towards Practical Federated Causal Structure Learning"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-6892-1264","authenticated-orcid":false,"given":"Zhaoyu","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7680-2817","authenticated-orcid":false,"given":"Pingchuan","family":"Ma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0866-0308","authenticated-orcid":false,"given":"Shuai","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,9,17]]},"reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"6196","DOI":"10.1016\/j.egyr.2021.09.026","volume":"7","author":"PM Addo","year":"2021","unstructured":"Addo, P.M., Manibialoa, C., McIsaac, F.: Exploring nonlinearity on the co2 emissions, economic production and energy use nexus: a causal discovery approach. Energy Rep. 7, 6196\u20136204 (2021)","journal-title":"Energy Rep."},{"key":"21_CR2","unstructured":"Amiri, M.M., Gunduz, D., Kulkarni, S.R., Poor, H.V.: Federated learning with quantized global model updates. arXiv preprint arXiv:2006.10672 (2020)"},{"issue":"18","key":"21_CR3","doi-asserted-by":"publisher","first-page":"3067","DOI":"10.1093\/bioinformatics\/btab167","volume":"37","author":"A Belyaeva","year":"2021","unstructured":"Belyaeva, A., Squires, C., Uhler, C.: Dci: learning causal differences between gene regulatory networks. Bioinformatics 37(18), 3067\u20133069 (2021)","journal-title":"Bioinformatics"},{"key":"21_CR4","unstructured":"Bishop, Y.M., Fienberg, S.E., Fienberg, S.E., Holland, P.W.: Discrete multivariate analysis (1976)"},{"key":"21_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/978-3-319-06749-0_3","volume-title":"Privacy Technologies and Policy","author":"D Bogdanov","year":"2014","unstructured":"Bogdanov, D., Kamm, L., Laur, S., Pruulmann-Vengerfeldt, P., Talviste, R., Willemson, J.: Privacy-preserving statistical data analysis on federated databases. In: Preneel, B., Ikonomou, D. (eds.) APF 2014. LNCS, vol. 8450, pp. 30\u201355. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-06749-0_3"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Bonawitz, K., et al.: Practical secure aggregation for privacy-preserving machine learning. In: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, pp. 1175\u20131191 (2017)","DOI":"10.1145\/3133956.3133982"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Chai, Z., Chen, Y., Zhao, L., Cheng, Y., Rangwala, H.: Fedat: a high-performance and communication-efficient federated learning system with asynchronous tiers. arXiv preprint arXiv:2010.05958 (2020)","DOI":"10.1145\/3458817.3476211"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Fereidooni, H., et al.: Safelearn: secure aggregation for private federated learning. In: 2021 IEEE Security and Privacy Workshops (SPW), pp. 56\u201362. IEEE (2021)","DOI":"10.1109\/SPW53761.2021.00017"},{"key":"21_CR9","unstructured":"Gaboardi, M., Rogers, R.: Local private hypothesis testing: chi-square tests. In: International Conference on Machine Learning, pp. 1626\u20131635. PMLR (2018)"},{"key":"21_CR10","unstructured":"Gao, E., Chen, J., Shen, L., Liu, T., Gong, M., Bondell, H.: Feddag: federated dag structure learning. arXiv preprint arXiv:2112.03555 (2021)"},{"key":"21_CR11","unstructured":"He, C., et al.: Fedml: a research library and benchmark for federated machine learning. arXiv preprint (2020)"},{"issue":"3","key":"21_CR12","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1145\/1147954.1147955","volume":"53","author":"P Indyk","year":"2006","unstructured":"Indyk, P.: Stable distributions, pseudorandom generators, embeddings, and data stream computation. J. ACM (JACM) 53(3), 307\u2013323 (2006)","journal-title":"J. ACM (JACM)"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Ji, Z., Ma, P., Wang, S.: Perfce: performance debugging on databases with chaos engineering-enhanced causality analysis. arXiv preprint arXiv:2207.08369 (2022)","DOI":"10.1109\/ASE56229.2023.00106"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Ji, Z., Ma, P., Wang, S., Li, Y.: Causality-aided trade-off analysis for machine learning fairness. arXiv preprint arXiv:2305.13057 (2023)","DOI":"10.1109\/ASE56229.2023.00105"},{"key":"21_CR15","unstructured":"Kairouz, P., et al.: Advances and open problems in federated learning. Found. Trends\u00ae Mach. Learn. 14(1\u20132), 1\u2013210 (2021)"},{"key":"21_CR16","unstructured":"Karimireddy, S.P., Kale, S., Mohri, M., Reddi, S., Stich, S., Suresh, A.T.: Scaffold: stochastic controlled averaging for federated learning. In: International Conference on Machine Learning, pp. 5132\u20135143. PMLR (2020)"},{"issue":"10","key":"21_CR17","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1109\/MCOM.001.1900649","volume":"58","author":"LU Khan","year":"2020","unstructured":"Khan, L.U., et al.: Federated learning for edge networks: resource optimization and incentive mechanism. IEEE Commun. Maga. 58(10), 88\u201393 (2020)","journal-title":"IEEE Commun. Maga."},{"key":"21_CR18","unstructured":"Kone\u010dn\u1ef3, J., McMahan, H.B., Yu, F.X., Richt\u00e1rik, P., Suresh, A.T., Bacon, D.: Federated learning: strategies for improving communication efficiency. arXiv preprint arXiv:1610.05492 (2016)"},{"key":"21_CR19","unstructured":"Kusner, M.J., Sun, Y., Sridharan, K., Weinberger, K.Q.: Private causal inference. In: Artificial Intelligence and Statistics, pp. 1308\u20131317. PMLR (2016)"},{"key":"21_CR20","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"SL Lauritzen","year":"1996","unstructured":"Lauritzen, S.L.: Graphical Models. Clarendon Press, London (1996)"},{"key":"21_CR21","unstructured":"Li, P.: Estimators and tail bounds for dimension reduction in $$l_\\alpha (0 < \\alpha \\le 2)$$ using stable random projections. In: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 10\u201319 (2008)"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Ma, P., et al.: Ml4s: learning causal skeleton from vicinal graphs. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 1213\u20131223 (2022)","DOI":"10.1145\/3534678.3539447"},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Ma, P., Ding, R., Wang, S., Han, S., Zhang, D.: Xinsight: explainable data analysis through the lens of causality. arXiv preprint arXiv:2207.12718 (2022)","DOI":"10.1145\/3589301"},{"key":"21_CR24","doi-asserted-by":"publisher","first-page":"2324","DOI":"10.1109\/TIFS.2022.3184263","volume":"17","author":"P Ma","year":"2022","unstructured":"Ma, P., Ji, Z., Pang, Q., Wang, S.: Noleaks: differentially private causal discovery under functional causal model. IEEE Trans. Inf. Forensics Secur. 17, 2324\u20132338 (2022)","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"21_CR25","unstructured":"McMahan, B., Moore, E., Ramage, D., Hampson, S., Arcas, B.A.: Communication-efficient learning of deep networks from decentralized data. In: Artificial Intelligence and Statistics, pp. 1273\u20131282. PMLR (2017)"},{"key":"21_CR26","unstructured":"Mhaisen, N., Awad, A., Mohamed, A., Erbad, A., Guizani, M.: Analysis and optimal edge assignment for hierarchical federated learning on non-iid data. arXiv preprint arXiv:2012.05622 (2020)"},{"key":"21_CR27","unstructured":"Mian, O., Kaltenpoth, D., Kamp, M.: Regret-based federated causal discovery. In: The KDD 2022 Workshop on Causal Discovery, pp. 61\u201369. PMLR (2022)"},{"key":"21_CR28","unstructured":"Murakonda, S.K., Shokri, R., Theodorakopoulos, G.: Quantifying the privacy risks of learning high-dimensional graphical models. In: International Conference on Artificial Intelligence and Statistics, pp. 2287\u20132295. PMLR (2021)"},{"key":"21_CR29","unstructured":"Ng, I., Zhang, K.: Towards federated bayesian network structure learning with continuous optimization. In: International Conference on Artificial Intelligence and Statistics, pp. 8095\u20138111. PMLR (2022)"},{"key":"21_CR30","unstructured":"Niu, F., Nori, H., Quistorff, B., Caruana, R., Ngwe, D., Kannan, A.: Differentially private estimation of heterogeneous causal effects. arXiv preprint arXiv:2202.11043 (2022)"},{"key":"21_CR31","volume-title":"Elements of Causal Inference: Foundations and Learning Algorithms","author":"J Peters","year":"2017","unstructured":"Peters, J., Janzing, D., Sch\u00f6lkopf, B.: Elements of Causal Inference: Foundations and Learning Algorithms. The MIT Press, Cambridge (2017)"},{"issue":"10","key":"21_CR32","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0012912","volume":"5","author":"A Pinna","year":"2010","unstructured":"Pinna, A., Soranzo, N., De La Fuente, A.: From knockouts to networks: establishing direct cause-effect relationships through graph analysis. PloS One 5(10), e12912 (2010)","journal-title":"PloS One"},{"issue":"1","key":"21_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-019-10105-3","volume":"10","author":"J Runge","year":"2019","unstructured":"Runge, J., et al.: Inferring causation from time series in earth system sciences. Nat. Commun. 10(1), 1\u201313 (2019)","journal-title":"Nat. Commun."},{"issue":"5721","key":"21_CR34","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1126\/science.1105809","volume":"308","author":"K Sachs","year":"2005","unstructured":"Sachs, K., Perez, O., Pe\u2019er, D., Lauffenburger, D.A., Nolan, G.P.: Causal protein-signaling networks derived from multiparameter single-cell data. Science 308(5721), 523\u2013529 (2005)","journal-title":"Science"},{"key":"21_CR35","doi-asserted-by":"crossref","unstructured":"Samet, S., Miri, A.: Privacy-preserving bayesian network for horizontally partitioned data. In: 2009 International Conference on Computational Science and Engineering, vol. 3, pp. 9\u201316. IEEE (2009)","DOI":"10.1109\/CSE.2009.94"},{"issue":"1","key":"21_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-019-56847-4","volume":"10","author":"X Shen","year":"2020","unstructured":"Shen, X., Ma, S., Vemuri, P., Simon, G.: Challenges and opportunities with causal discovery algorithms: application to alzheimer\u2019s pathophysiology. Sci. Rep. 10(1), 1\u201312 (2020)","journal-title":"Sci. Rep."},{"key":"21_CR37","volume-title":"Causation, Prediction, and Search","author":"P Spirtes","year":"2000","unstructured":"Spirtes, P., Glymour, C.N., Scheines, R., Heckerman, D.: Causation, Prediction, and Search. MIT press, Cambrideg (2000)"},{"key":"21_CR38","unstructured":"T Dinh, C., Tran, N., Nguyen, T.D.: Personalized federated learning with moreau envelopes. In: NeurIPS (2020)"},{"key":"21_CR39","unstructured":"Triola, M.: Essentials of Statistics. Pearson Education, Boston (2014). https:\/\/books.google.com.hk\/books?id=QZN-AgAAQBAJ"},{"key":"21_CR40","unstructured":"Vepakomma, P., Amiri, M.M., Canonne, C.L., Raskar, R., Pentland, A.: Private independence testing across two parties. arXiv preprint arXiv:2207.03652 (2022)"},{"key":"21_CR41","unstructured":"Versteeg, P., Mooij, J., Zhang, C.: Local constraint-based causal discovery under selection bias. In: Conference on Causal Learning and Reasoning, pp. 840\u2013860. PMLR (2022)"},{"key":"21_CR42","doi-asserted-by":"crossref","unstructured":"Wang, H., Kaplan, Z., Niu, D., Li, B.: Optimizing federated learning on non-iid data with reinforcement learning. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications, pp. 1698\u20131707. IEEE (2020)","DOI":"10.1109\/INFOCOM41043.2020.9155494"},{"key":"21_CR43","first-page":"5516","volume":"33","author":"L Wang","year":"2020","unstructured":"Wang, L., Pang, Q., Song, D.: Towards practical differentially private causal graph discovery. Adv. Neural Inf. Process. Syst. 33, 5516\u20135526 (2020)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"21_CR44","unstructured":"Wang, L., Pang, Q., Wang, S., Song, D.: Fed-$$\\chi ^{2}$$: privacy preserving federated correlation test. arXiv preprint arXiv:2105.14618 (2021)"},{"key":"21_CR45","doi-asserted-by":"crossref","unstructured":"Wang, Z., Ma, P., Wang, S.: Towards practical federated causal structure learning. arXiv preprint arXiv:2306.09433 (2023)","DOI":"10.1007\/978-3-031-43415-0_21"},{"key":"21_CR46","doi-asserted-by":"crossref","unstructured":"Xu, D., Yuan, S., Wu, X.: Differential privacy preserving causal graph discovery. In: 2017 IEEE Symposium on Privacy-Aware Computing (PAC), pp. 60\u201371. IEEE (2017)","DOI":"10.1109\/PAC.2017.24"},{"issue":"2","key":"21_CR47","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3298981","volume":"10","author":"Q Yang","year":"2019","unstructured":"Yang, Q., Liu, Y., Chen, T., Tong, Y.: Federated machine learning: concept and applications. ACM Trans. Intell. Syst. Technol. (TIST) 10(2), 1\u201319 (2019)","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"key":"21_CR48","doi-asserted-by":"crossref","unstructured":"Yue, X., Kontar, R.A., G\u00f3mez, A.M.E.: Federated data analytics: a study on linear models. arXiv preprint arXiv:2206.07786 (2022)","DOI":"10.1080\/24725854.2022.2157912"},{"key":"21_CR49","unstructured":"Zhang, C., Li, S., Xia, J., Wang, W., Yan, F., Liu, Y.: $$\\{$$BatchCrypt$$\\}$$: efficient homomorphic encryption for $$\\{$$Cross-Silo$$\\}$$ federated learning. In: 2020 USENIX annual technical conference (USENIX ATC 2020), pp. 493\u2013506 (2020)"},{"issue":"16\u201317","key":"21_CR50","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1016\/j.artint.2008.08.001","volume":"172","author":"J Zhang","year":"2008","unstructured":"Zhang, J.: On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias. Artif. Intell. 172(16\u201317), 1873\u20131896 (2008)","journal-title":"Artif. Intell."}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases: Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-43415-0_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T22:26:39Z","timestamp":1703197599000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-43415-0_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031434143","9783031434150"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-43415-0_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"17 September 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Turin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2023.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"829","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"196","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.63","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4.5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Applied Data Science Track: 239 submissions, 58 accepted papers; Demo Track: 31 submissions, 16 accepted papers.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}