{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T06:55:51Z","timestamp":1782370551737,"version":"3.54.5"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T00:00:00Z","timestamp":1664582400000},"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":["Int. J. Mach. Learn. & Cyber."],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s13042-022-01674-9","type":"journal-article","created":{"date-parts":[[2022,10,1]],"date-time":"2022-10-01T07:11:37Z","timestamp":1664608297000},"page":"947-958","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A stochastic variance-reduced coordinate descent algorithm for learning sparse Bayesian network from discrete high-dimensional data"],"prefix":"10.1007","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7508-0189","authenticated-orcid":false,"given":"Nazanin","family":"Shajoonnezhad","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amin","family":"Nikanjam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,10,1]]},"reference":[{"key":"1674_CR1","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.jbi.2014.08.010","volume":"53","author":"ES Adabor","year":"2015","unstructured":"Adabor ES, Acquaah-Mensah GK, Oduro FT (2015) Saga: a hybrid search algorithm for bayesian network structure learning of transcriptional regulatory networks. J Biomed Inform 53:27\u201335","journal-title":"J Biomed Inform"},{"key":"1674_CR2","doi-asserted-by":"publisher","first-page":"10,015","DOI":"10.1109\/ACCESS.2018.2804623","volume":"6","author":"A Akbar","year":"2018","unstructured":"Akbar A, Kousiouris G, Pervaiz H et al (2018) Real-time probabilistic data fusion for large-scale iot applications. IEEE Access 6:10,015-10,027","journal-title":"IEEE Access"},{"issue":"1","key":"1674_CR3","first-page":"2273","volume":"16","author":"B Aragam","year":"2015","unstructured":"Aragam B, Zhou Q (2015) Concave penalized estimation of sparse gaussian bayesian networks. J Mach Learn Res 16(1):2273\u20132328","journal-title":"J Mach Learn Res"},{"issue":"1","key":"1674_CR4","first-page":"1","volume":"91","author":"B Aragam","year":"2019","unstructured":"Aragam B, Gu J, Zhou Q (2019) Learning large-scale bayesian networks with the sparsebn package. J Stat Softw 91(1):1\u201338","journal-title":"J Stat Softw"},{"issue":"5439","key":"1674_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509\u2013512","journal-title":"Science"},{"key":"1674_CR6","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/978-3-642-35289-8_25","volume-title":"Neural networks: tricks of the trade","author":"L Bottou","year":"2012","unstructured":"Bottou L (2012) Stochastic gradient descent tricks. Neural networks: tricks of the trade. Springer, Berlin, pp 421\u2013436"},{"issue":"4","key":"1674_CR7","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1109\/TMI.2014.2358681","volume":"34","author":"B Cassidy","year":"2014","unstructured":"Cassidy B, Rae C, Solo V (2014) Brain activity: connectivity, sparsity, and mutual information. IEEE Trans Med Imaging 34(4):846\u2013860","journal-title":"IEEE Trans Med Imaging"},{"key":"1674_CR8","first-page":"25","volume":"5","author":"M Chickering","year":"2004","unstructured":"Chickering M, Heckerman D, Meek C (2004) Large-sample learning of bayesian networks is np-hard. J Mach Learn Res 5:25","journal-title":"J Mach Learn Res"},{"key":"1674_CR9","first-page":"294","volume":"20","author":"D Colombo","year":"2012","unstructured":"Colombo D, Maathuis MH, Kalisch M et al (2012) Learning high-dimensional directed acyclic graphs with latent and selection variables. Ann Stat 20:294\u2013321","journal-title":"Ann Stat"},{"key":"1674_CR10","unstructured":"Condat L, Richt\u00e1rik P (2021) Murana: A generic framework for stochastic variance-reduced optimization. arXiv:2106.03056 (arXiv preprint)"},{"issue":"1","key":"1674_CR11","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10462-018-9615-5","volume":"52","author":"C Contaldi","year":"2019","unstructured":"Contaldi C, Vafaee F, Nelson PC (2019) Bayesian network hybrid learning using an elite-guided genetic algorithm. Artif Intell Rev 52(1):245\u2013272","journal-title":"Artif Intell Rev"},{"issue":"4","key":"1674_CR12","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/BF00994110","volume":"9","author":"GF Cooper","year":"1992","unstructured":"Cooper GF, Herskovits E (1992) A bayesian method for the induction of probabilistic networks from data. Mach Learn 9(4):309\u2013347","journal-title":"Mach Learn"},{"issue":"5","key":"1674_CR13","first-page":"1","volume":"1695","author":"G Csardi","year":"2006","unstructured":"Csardi G, Nepusz T et al (2006) The igraph software package for complex network research. Int J Complex Syst 1695(5):1\u20139","journal-title":"Int J Complex Syst"},{"issue":"11","key":"1674_CR14","doi-asserted-by":"publisher","first-page":"1959","DOI":"10.1007\/s11548-017-1531-7","volume":"12","author":"MA Cypko","year":"2017","unstructured":"Cypko MA, Stoehr M, Kozniewski M et al (2017) Validation workflow for a clinical bayesian network model in multidisciplinary decision making in head and neck oncology treatment. Int J Comput Assist Radiol Surg 12(11):1959\u20131970","journal-title":"Int J Comput Assist Radiol Surg"},{"issue":"5","key":"1674_CR15","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1007\/s00521-018-3650-7","volume":"32","author":"J Dai","year":"2020","unstructured":"Dai J, Ren J, Du W et al (2020) An improved evolutionary approach-based hybrid algorithm for bayesian network structure learning in dynamic constrained search space. Neural Comput Appl 32(5):1413\u20131434","journal-title":"Neural Comput Appl"},{"issue":"2","key":"1674_CR16","doi-asserted-by":"publisher","first-page":"1998","DOI":"10.1007\/s11227-020-03347-2","volume":"77","author":"N Deepa","year":"2021","unstructured":"Deepa N, Prabadevi B, Maddikunta PK et al (2021) An ai-based intelligent system for healthcare analysis using ridge-adaline stochastic gradient descent classifier. J Supercomput 77(2):1998\u20132017","journal-title":"J Supercomput"},{"issue":"1","key":"1674_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v033.i01","volume":"33","author":"J Friedman","year":"2010","unstructured":"Friedman J, Hastie T, Tibshirani R (2010) Regularization paths for generalized linear models via coordinate descent. J Stat Softw 33(1):1","journal-title":"J Stat Softw"},{"key":"1674_CR18","unstructured":"Friedman N, Nachman I, Pe\u2019er D (2013) Learning bayesian network structure from massive datasets: the \u201csparse candidate\u201d algorithm. arXiv:1301.6696 (arXiv preprint)"},{"issue":"501","key":"1674_CR19","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1080\/01621459.2012.754359","volume":"108","author":"F Fu","year":"2013","unstructured":"Fu F, Zhou Q (2013) Learning sparse causal gaussian networks with experimental intervention: regularization and coordinate descent. J Am Stat Assoc 108(501):288\u2013300","journal-title":"J Am Stat Assoc"},{"issue":"1","key":"1674_CR20","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s11222-018-9801-y","volume":"19","author":"J Gu","year":"2019","unstructured":"Gu J, Fu F, Zhou Q (2019) Penalized estimation of directed acyclic graphs from discrete data. J Stat Comput 19(1):161\u2013176","journal-title":"J Stat Comput"},{"key":"1674_CR21","doi-asserted-by":"publisher","DOI":"10.1201\/b18401","volume-title":"Statistical learning with sparsity: the lasso and generalizations","author":"T Hastie","year":"2015","unstructured":"Hastie T, Tibshirani R, Wainwright M (2015) Statistical learning with sparsity: the lasso and generalizations. CRC Press, New York"},{"key":"1674_CR22","first-page":"1","volume-title":"Oper Res Forum","author":"W Huang","year":"2021","unstructured":"Huang W, Zhang X (2021) Randomized smoothing variance reduction method for large-scale non-smooth convex optimization. Oper Res Forum. Springer, Berlin, pp 1\u201328"},{"key":"1674_CR23","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1016\/j.eswa.2018.06.058","volume":"113","author":"Y Jiang","year":"2018","unstructured":"Jiang Y, Liang Z, Gao H et al (2018) An improved constraint-based bayesian network learning method using gaussian kernel probability density estimator. Expert Syst Appl 113:544\u2013554","journal-title":"Expert Syst Appl"},{"key":"1674_CR24","first-page":"315","volume":"26","author":"R Johnson","year":"2013","unstructured":"Johnson R, Zhang T (2013) Accelerating stochastic gradient descent using predictive variance reduction. Adv Neural Inf Process Syst 26:315\u2013323","journal-title":"Adv Neural Inf Process Syst"},{"key":"1674_CR25","unstructured":"Koller D, Friedman N (2009) Probabilistic graphical models: principles and techniques"},{"issue":"103","key":"1674_CR26","first-page":"577","volume":"116","author":"K Kourou","year":"2020","unstructured":"Kourou K, Rigas G, Papaloukas C et al (2020) Cancer classification from time series microarray data through regulatory dynamic bayesian networks. Comput Biol Med 116(103):577","journal-title":"Comput Biol Med"},{"key":"1674_CR27","unstructured":"Lachapelle S, Brouillard P, Deleu T, et al (2019) Gradient-based neural dag learning. arXiv:1906.02226 (arXiv preprint)"},{"issue":"6","key":"1674_CR28","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1109\/TKDE.2019.2899096","volume":"32","author":"S Lee","year":"2019","unstructured":"Lee S, Kim SB (2019) Parallel simulated annealing with a greedy algorithm for bayesian network structure learning. IEEE Trans Knowl Data Eng 32(6):1157\u20131166","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"1674_CR29","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.radonc.2017.02.004","volume":"123","author":"Y Luo","year":"2017","unstructured":"Luo Y, El Naqa I, McShan DL et al (2017) Unraveling biophysical interactions of radiation pneumonitis in non-small-cell lung cancer via bayesian network analysis. Radiother Oncol 123(1):85\u201392","journal-title":"Radiother Oncol"},{"issue":"1","key":"1674_CR30","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1162\/netn_a_00170","volume":"5","author":"AI Luppi","year":"2021","unstructured":"Luppi AI, Stamatakis EA (2021) Combining network topology and information theory to construct representative brain networks. Netw Neurosci 5(1):96\u2013124","journal-title":"Netw Neurosci"},{"key":"1674_CR31","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-319-28379-1_8","volume-title":"Workshop on advanced methodologies for bayesian networks","author":"B Malone","year":"2015","unstructured":"Malone B (2015) Empirical behavior of bayesian network structure learning algorithms. Workshop on advanced methodologies for bayesian networks. Springer, Berlin, pp 105\u2013121"},{"issue":"1\u20132","key":"1674_CR32","first-page":"118","volume":"10","author":"G Manogaran","year":"2018","unstructured":"Manogaran G, Lopez D (2018) Health data analytics using scalable logistic regression with stochastic gradient descent. Int J Adv Intell Paradig 10(1\u20132):118\u2013132","journal-title":"Int J Adv Intell Paradig"},{"key":"1674_CR33","unstructured":"Margaritis D (2003) Margaritis D (2003) Learning bayesian network model structure from data. Tech. rep., Carnegie-Mellon Univ Pittsburgh Pa School of Computer Science"},{"key":"1674_CR34","doi-asserted-by":"publisher","first-page":"16,165","DOI":"10.1109\/ACCESS.2018.2814212","volume":"6","author":"E Min","year":"2018","unstructured":"Min E, Long J, Cui J (2018) Analysis of the variance reduction in svrg and a new acceleration method. IEEE Access 6:16,165-16,175","journal-title":"IEEE Access"},{"key":"1674_CR35","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.neucom.2017.11.044","volume":"281","author":"Y Ming","year":"2018","unstructured":"Ming Y, Zhao Y, Wu C et al (2018) Distributed and asynchronous stochastic gradient descent with variance reduction. Neurocomputing 281:27\u201336","journal-title":"Neurocomputing"},{"issue":"1","key":"1674_CR36","first-page":"2002","volume":"17","author":"T Niinimaki","year":"2016","unstructured":"Niinimaki T, Parviainen P, Koivisto M (2016) Structure discovery in bayesian networks by sampling partial orders. J Mach Learn Res 17(1):2002\u20132048","journal-title":"J Mach Learn Res"},{"key":"1674_CR37","first-page":"10","volume":"9","author":"E Perrier","year":"2008","unstructured":"Perrier E, Imoto S, Miyano S (2008) Finding optimal bayesian network given a super-structure. J Mach Learn Res 9:10","journal-title":"J Mach Learn Res"},{"key":"1674_CR38","volume-title":"Principles and methods for data science","author":"ASS Rao","year":"2020","unstructured":"Rao ASS, Rao CR (2020) Principles and methods for data science. Elsevier, New York"},{"key":"1674_CR39","doi-asserted-by":"crossref","unstructured":"Scutari M (2009) Learning bayesian networks with the bnlearn r package. arXiv:0908.3817 (arXiv preprint)","DOI":"10.18637\/jss.v035.i03"},{"issue":"5","key":"1674_CR40","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1007\/s11222-019-09857-1","volume":"29","author":"M Scutari","year":"2019","unstructured":"Scutari M, Vitolo C, Tucker A (2019) Learning bayesian networks from big data with greedy search: computational complexity and efficient implementation. Stat Comput 29(5):1095\u20131108","journal-title":"Stat Comput"},{"issue":"6","key":"1674_CR41","doi-asserted-by":"publisher","first-page":"1328","DOI":"10.1109\/TPAMI.2012.129","volume":"35","author":"H Shuai","year":"2013","unstructured":"Shuai H, Jing L, Jie-ping Y et al (2013) A sparse structure learning algorithm for gaussian bayesian network identification from high-dimensional data. IEEE Trans Pattern Anal Mach Intell 35(6):1328\u20131342","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1674_CR42","volume-title":"Causation, prediction, and search","author":"P Spirtes","year":"2000","unstructured":"Spirtes P, Glymour CN, Scheines R et al (2000) Causation, prediction, and search. MIT Press, London"},{"issue":"8","key":"1674_CR43","doi-asserted-by":"publisher","first-page":"3668","DOI":"10.1109\/TCYB.2019.2950779","volume":"50","author":"S Sun","year":"2019","unstructured":"Sun S, Cao Z, Zhu H et al (2019) A survey of optimization methods from a machine learning perspective. IEEE Trans Cybern 50(8):3668\u20133681","journal-title":"IEEE Trans Cybern"},{"issue":"1","key":"1674_CR44","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10994-006-6889-7","volume":"65","author":"I Tsamardinos","year":"2006","unstructured":"Tsamardinos I, Brown LE, Aliferis CF (2006) The max-min hill-climbing bayesian network structure learning algorithm. Mach Learn 65(1):31\u201378","journal-title":"Mach Learn"},{"issue":"1","key":"1674_CR45","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10107-015-0892-3","volume":"151","author":"SJ Wright","year":"2015","unstructured":"Wright SJ (2015) Coordinate descent algorithms. Math Program 151(1):3\u201334","journal-title":"Math Program"},{"key":"1674_CR46","doi-asserted-by":"publisher","first-page":"105,886","DOI":"10.1109\/ACCESS.2020.3000186","volume":"8","author":"JX Wu","year":"2020","unstructured":"Wu JX, Chen PY, Li CM et al (2020) Multilayer fractional-order machine vision classifier for rapid typical lung diseases screening on digital chest x-ray images. IEEE Access 8:105,886-105,902","journal-title":"IEEE Access"},{"key":"1674_CR47","unstructured":"Yu Y, Chen J, Gao T, et al (2019) Dag-gnn: Dag structure learning with graph neural networks. In: International conference on machine learning, PMLR, pp 7154\u20137163"},{"key":"1674_CR48","unstructured":"Yu Y, Gao T, Yin N, et al (2021) Dags with no curl: an efficient dag structure learning approach. In: International conference on machine learning, PMLR, pp 12,156\u201312,166"},{"issue":"103","key":"1674_CR49","first-page":"920","volume":"95","author":"L Zeng","year":"2020","unstructured":"Zeng L, Ge Z (2020) Improved population-based incremental learning of bayesian networks with partly known structure and parallel computing. Eng Appl Artif Intell 95(103):920","journal-title":"Eng Appl Artif Intell"},{"issue":"4","key":"1674_CR50","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3134428","volume":"42","author":"J Zhang","year":"2017","unstructured":"Zhang J, Cormode G, Procopiuc CM et al (2017) Privbayes: private data release via bayesian networks. ACM Trans Database Syst 42(4):1\u201341","journal-title":"ACM Trans Database Syst"},{"key":"1674_CR51","first-page":"25","volume":"31","author":"X Zheng","year":"2018","unstructured":"Zheng X, Aragam B, Ravikumar PK et al (2018) Dags with no tears: continuous optimization for structure learning. Adv Neural Inf Process Syst 31:25","journal-title":"Adv Neural Inf Process Syst"},{"issue":"496","key":"1674_CR52","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1198\/jasa.2011.ap10346","volume":"106","author":"Q Zhou","year":"2011","unstructured":"Zhou Q (2011) Multi-domain sampling with applications to structural inference of bayesian networks. J Am Stat Assoc 106(496):1317\u20131330","journal-title":"J Am Stat Assoc"},{"key":"1674_CR53","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.inffus.2021.03.006","volume":"75","author":"X Zhu","year":"2021","unstructured":"Zhu X, Li H, Shen HT et al (2021) Fusing functional connectivity with network nodal information for sparse network pattern learning of functional brain networks. Inf Fusion 75:131\u2013139","journal-title":"Inf Fusion"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-022-01674-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13042-022-01674-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-022-01674-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T03:48:47Z","timestamp":1677037727000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13042-022-01674-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,1]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["1674"],"URL":"https:\/\/doi.org\/10.1007\/s13042-022-01674-9","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"value":"1868-8071","type":"print"},{"value":"1868-808X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,1]]},"assertion":[{"value":"21 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The data generation method is available online .","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Data availability"}},{"value":"The code is available online.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}]}}