{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T13:51:54Z","timestamp":1773669114559,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T00:00:00Z","timestamp":1685404800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T00:00:00Z","timestamp":1685404800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005874","name":"Universit\u00e0 degli Studi G. D'Annunzio Chieti Pescara","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005874","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We propose a fully unsupervised network-based methodology for estimating Gaussian Mixture Models on financial time series by maximum likelihood using the Expectation-Maximization algorithm. Visibility graph-structured information of observed data is used to initialize the algorithm. The proposed methodology is applied to the US wholesale electricity market. We will demonstrate that encoding time series through Visibility Graphs allows us to capture the behavior of the time series and the nonlinear interactions between observations well. The results reveal that the proposed methodology outperforms more established approaches.<\/jats:p>","DOI":"10.1007\/s10287-023-00460-4","type":"journal-article","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T15:03:04Z","timestamp":1685458984000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimization of mixture models on time series networks encoded by visibility graphs: an analysis of the US electricity market"],"prefix":"10.1007","volume":"20","author":[{"given":"Carlo","family":"Mari","sequence":"first","affiliation":[]},{"given":"Cristiano","family":"Baldassari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,30]]},"reference":[{"key":"460_CR1","doi-asserted-by":"crossref","unstructured":"Anderson D, Burnham K (2004) Model selection and multi-model inference. Springer, New York. https:\/\/cds.cern.ch\/record\/1608735\/files\/9780387953649_TOC.pdf","DOI":"10.1007\/b97636"},{"issue":"3\u20134","key":"460_CR2","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1016\/S0167-9473(02)00163-9","volume":"41","author":"C Biernacki","year":"2003","unstructured":"Biernacki C, Celeux G, Govaert G (2003) Choosing starting values for the em algorithm for getting the highest likelihood in multivariate gaussian mixture models. Comput Stat Data Anal 41(3\u20134):561\u2013575. https:\/\/doi.org\/10.1016\/S0167-9473(02)00163-9","journal-title":"Comput Stat Data Anal"},{"issue":"10","key":"460_CR3","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/p10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):P10008. https:\/\/doi.org\/10.1088\/1742-5468\/2008\/10\/p10008","journal-title":"J Stat Mech Theory Exp"},{"key":"460_CR4","doi-asserted-by":"publisher","unstructured":"Cai C, Wang D, Wang Y (2021) Graph coarsening with neural networks. arXiv preprint arXiv:2102.01350. https:\/\/doi.org\/10.48550\/arXiv.2102.01350","DOI":"10.48550\/arXiv.2102.01350"},{"key":"460_CR5","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0023378","volume":"6","author":"A Campanharo","year":"2011","unstructured":"Campanharo A, Sirer M, Malmgren R, Ramos F, Amaral L (2011) Duality between time series and networks. PLoS ONE 6:e23378. https:\/\/doi.org\/10.1371\/journal.pone.0023378","journal-title":"PLoS ONE"},{"key":"460_CR6","doi-asserted-by":"publisher","unstructured":"Chazal F, Guibas LJ, Oudot SY, Skraba P (2013) Persistence-based clustering in riemannian manifolds. J ACM. https:\/\/doi.org\/10.1145\/2535927","DOI":"10.1145\/2535927"},{"issue":"368","key":"460_CR7","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1080\/01621459.1979.10481038","volume":"74","author":"WS Cleveland","year":"1979","unstructured":"Cleveland WS (1979) Robust locally weighted regression and smoothing scatterplots. J Am Stat Assoc 74(368):829\u2013836. https:\/\/doi.org\/10.1080\/01621459.1979.10481038","journal-title":"J Am Stat Assoc"},{"key":"460_CR8","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1080\/01621459.1988.10478639","volume":"83","author":"WS Cleveland","year":"1988","unstructured":"Cleveland WS, Devlin SJ (1988) Locally weighted regression: an approach to regression analysis by local fitting. J Am Stat Assoc 83:596\u2013610. https:\/\/doi.org\/10.1080\/01621459.1988.10478639","journal-title":"J Am Stat Assoc"},{"issue":"5","key":"460_CR9","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1109\/TKDE.2018.2849727","volume":"31","author":"P Cui","year":"2018","unstructured":"Cui P, Wang X, Pei J, Zhu W (2018) A survey on network embedding. IEEE Trans Knowl Data Eng 31(5):833\u2013852. https:\/\/doi.org\/10.1109\/TKDE.2018.2849727","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"460_CR10","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1080\/00018730601170527","volume":"56","author":"L da Fontoura Costa","year":"2005","unstructured":"da Fontoura Costa L, Rodrigues FA, Travieso G, Boas PRV (2005) Characterization of complex networks: a survey of measurements. Adv Phys 56:167\u2013242. https:\/\/doi.org\/10.1080\/00018730601170527","journal-title":"Adv Phys"},{"key":"460_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-31822-6","volume-title":"Seasonal adjustment methods and real time trend-cycle estimation","author":"E Dagum","year":"2016","unstructured":"Dagum E, Bianconcini S (2016) Seasonal adjustment methods and real time trend-cycle estimation. Springer International Publishing, Berlin. https:\/\/doi.org\/10.1007\/978-3-319-31822-6"},{"issue":"1","key":"460_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP Dempster","year":"1977","unstructured":"Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the em algorithm. J R Stat Soc Ser B (Methodol) 39(1):1\u201322. https:\/\/doi.org\/10.1111\/j.2517-6161.1977.tb01600.x","journal-title":"J R Stat Soc Ser B (Methodol)"},{"issue":"5","key":"460_CR13","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0925-7721(94)00014-X","volume":"4","author":"G Di Battista","year":"1994","unstructured":"Di Battista G, Eades P, Tamassia R, Tollis IG (1994) Algorithms for drawing graphs: an annotated bibliography. Comput Geom 4(5):235\u2013282. https:\/\/doi.org\/10.1016\/0925-7721(94)00014-X","journal-title":"Comput Geom"},{"issue":"1","key":"460_CR14","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/0304-405X(80)90021-5","volume":"8","author":"KR French","year":"1980","unstructured":"French KR (1980) Stock returns and the weekend effect. J Financ Econ 8(1):55\u201369. https:\/\/doi.org\/10.1016\/0304-405X(80)90021-5","journal-title":"J Financ Econ"},{"key":"460_CR15","unstructured":"Geman H (2005) Commodities and commodity derivatives: modeling and pricing for agriculturals, metals and energy. Wiley, Hoboken https:\/\/shs.hal.science\/halshs-00144182"},{"key":"460_CR16","doi-asserted-by":"publisher","first-page":"1225","DOI":"10.1086\/500675","volume":"79","author":"H Geman","year":"2006","unstructured":"Geman H, Roncoroni A (2006) Understanding the fine structure of electricity prices. J Bus 79:1225\u20131261. https:\/\/doi.org\/10.1086\/500675","journal-title":"J Bus"},{"key":"460_CR17","doi-asserted-by":"publisher","unstructured":"Ghosh SK (2007) Visibility algorithms in the plane. Cambridge University Press, Cambridge. https:\/\/doi.org\/10.1017\/CBO9780511543340","DOI":"10.1017\/CBO9780511543340"},{"key":"460_CR18","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1037\/1082-989X.11.3.305","volume":"11","author":"JR Hipp","year":"2006","unstructured":"Hipp JR, Bauer DJ (2006) Local solutions in the estimation of growth mixture models: correction to hipp and bauer (2006). Psychol Methods 11:305\u2013305. https:\/\/doi.org\/10.1037\/1082-989X.11.3.305","journal-title":"Psychol Methods"},{"issue":"1","key":"460_CR19","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0020-0190(89)90102-6","volume":"31","author":"T Kamada","year":"1989","unstructured":"Kamada T, Kawai S (1989) An algorithm for drawing general undirected graphs. Inf Process Lett 31(1):7\u201315. https:\/\/doi.org\/10.1016\/0020-0190(89)90102-6","journal-title":"Inf Process Lett"},{"issue":"2","key":"460_CR20","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1177\/0049124103262065","volume":"33","author":"J Kuha","year":"2004","unstructured":"Kuha J (2004) Aic and bic: comparisons of assumptions and performance. Sociol Methods Res 33(2):188\u2013229. https:\/\/doi.org\/10.1177\/0049124103262065","journal-title":"Sociol Methods Res"},{"issue":"13","key":"460_CR21","doi-asserted-by":"publisher","first-page":"4972","DOI":"10.1073\/pnas.0709247105","volume":"105","author":"L Lacasa","year":"2008","unstructured":"Lacasa L, Luque B, Ballesteros F, Luque J, Nu\u00f1o JC (2008) From time series to complex networks: the visibility graph. Proc Natl Acad Sci 105(13):4972\u20134975. https:\/\/doi.org\/10.1073\/pnas.0709247105","journal-title":"Proc Natl Acad Sci"},{"key":"460_CR22","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.fss.2020.03.012","volume":"402","author":"S Laengle","year":"2021","unstructured":"Laengle S, Lobos V, Merig\u00f3 JM, Herrera-Viedma E, Cobo MJ, De Baets B (2021) Forty years of fuzzy sets and systems: a bibliometric analysis. Fuzzy Sets Syst 402:155\u2013183. https:\/\/doi.org\/10.1016\/j.fss.2020.03.012","journal-title":"Fuzzy Sets Syst"},{"issue":"8","key":"460_CR23","doi-asserted-by":"publisher","DOI":"10.1063\/1.4927835","volume":"25","author":"X Lan","year":"2015","unstructured":"Lan X, Mo H, Chen S, Liu Q, Deng Y (2015) Fast transformation from time series to visibility graphs. Chaos Interdiscipl J Nonlinear Sci 25(8):083105. https:\/\/doi.org\/10.1063\/1.4927835","journal-title":"Chaos Interdiscipl J Nonlinear Sci"},{"key":"460_CR24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009) Community detection algorithms: a comparative analysis. Phys Rev E 80:056117. https:\/\/doi.org\/10.1103\/PhysRevE.80.056117","journal-title":"Phys Rev E"},{"key":"460_CR25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.046103","volume":"80","author":"B Luque","year":"2009","unstructured":"Luque B, Lacasa L, Ballesteros F, Luque J (2009) Horizontal visibility graphs: exact results for random time series. Phys Rev E 80:046103. https:\/\/doi.org\/10.1103\/PhysRevE.80.046103","journal-title":"Phys Rev E"},{"key":"460_CR26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511755767","volume-title":"Introduction to econophysics: correlations and complexity in finance","author":"R Mantegna","year":"1999","unstructured":"Mantegna R, Stanley H (1999) Introduction to econophysics: correlations and complexity in finance. Cambridge University Press, Cambridge"},{"key":"460_CR27","doi-asserted-by":"publisher","DOI":"10.3390\/en14082084","author":"C Mari","year":"2021","unstructured":"Mari C, Baldassari C (2021) Ensemble methods for jump-diffusion models of power prices. Energies. https:\/\/doi.org\/10.3390\/en14082084","journal-title":"Energies"},{"key":"460_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2022.10.073","volume":"617","author":"C Mari","year":"2022","unstructured":"Mari C, Baldassari C (2022) Unsupervised expectation-maximization algorithm initialization for mixture models: A complex network-driven approach for modeling financial time series. Inf Sci 617:1\u201316. https:\/\/doi.org\/10.1016\/j.ins.2022.10.073","journal-title":"Inf Sci"},{"key":"460_CR29","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: an introduction","author":"M Newman","year":"2010","unstructured":"Newman M (2010) Networks: an introduction. Oxford University Press, Oxford"},{"issue":"2","key":"460_CR30","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"ME Newman","year":"2003","unstructured":"Newman ME (2003) The structure and function of complex networks. SIAM Rev 45(2):167\u2013256. https:\/\/doi.org\/10.1137\/S003614450342480","journal-title":"SIAM Rev"},{"key":"460_CR31","unstructured":"Owen M (2007) Practical signal processing. Cambridge University Press, Cambridge. https:\/\/www.cambridge.org\/it\/academic\/subjects\/engineering\/communications-and-signal-processing\/practical-signal-processing?format=HB &isbn=9780521854788"},{"key":"460_CR32","doi-asserted-by":"publisher","unstructured":"Perozzi B, Al-Rfou R, Skiena S (2014) Deepwalk: online learning of social representations. pp. 701\u2013710. https:\/\/doi.org\/10.1145\/2623330.2623732","DOI":"10.1145\/2623330.2623732"},{"key":"460_CR33","doi-asserted-by":"publisher","unstructured":"Rozemberczki B, Kiss O, Sarkar R (2020) Karate club: An api oriented open-source python framework for unsupervised learning on graphs. pp 3125\u20133132. https:\/\/doi.org\/10.1145\/3340531.3412757","DOI":"10.1145\/3340531.3412757"},{"key":"460_CR34","doi-asserted-by":"publisher","first-page":"282","DOI":"10.3758\/s13428-015-0697-6","volume":"49","author":"E Shireman","year":"2017","unstructured":"Shireman E, Steinley D, Brusco MJ (2017) Examining the effect of initialization strategies on the performance of gaussian mixture modeling. Behav Res Methods 49:282\u2013293. https:\/\/doi.org\/10.3758\/s13428-015-0697-6","journal-title":"Behav Res Methods"},{"issue":"3","key":"460_CR35","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1404","volume":"11","author":"VF Silva","year":"2021","unstructured":"Silva VF, Silva ME, Ribeiro P, Silva F (2021) Time series analysis via network science: concepts and algorithms. WIREs Data Min Knowl Discov 11(3):e1404. https:\/\/doi.org\/10.1002\/widm.1404","journal-title":"WIREs Data Min Knowl Discov"},{"key":"460_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-020-05882-8","author":"B Skrlj","year":"2020","unstructured":"Skrlj B, Kralj J, Lavrac N (2020) Embedding-based silhouette community detection. Mach Learn. https:\/\/doi.org\/10.1007\/s10994-020-05882-8","journal-title":"Mach Learn"},{"key":"460_CR37","unstructured":"Smyth P (2017) Mixture models and the em algorithm. Department of Computer Science, University of California, Irvine. https:\/\/www.ics.uci.edu\/~smyth\/courses\/cs274\/notes\/Notes7_Mixtures_and_EM.pdf"},{"key":"460_CR38","unstructured":"Steele RJ, Raftery AE (2010) Performance of bayesian model selection criteria for gaussian mixture models. https:\/\/citeseerx.ist.psu.edu\/document?repid=rep1 &type=pdf &doi=76b7913597dfa46891c349adf62247e5fadf4f02"},{"key":"460_CR39","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1037\/a0022673","volume":"16","author":"D Steinley","year":"2011","unstructured":"Steinley D, Brusco M (2011) Evaluating mixture modeling for clustering: Recommendations and cautions. Psychol Methods 16:63\u201379. https:\/\/doi.org\/10.1037\/a0022673","journal-title":"Psychol Methods"},{"issue":"1","key":"460_CR40","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1093\/bioinformatics\/btr597","volume":"28","author":"DJ Stekhoven","year":"2011","unstructured":"Stekhoven DJ, B\u00fchlmann P (2011) MissForest-non-parametric missing value imputation for mixed-type data. Bioinformatics 28(1):112\u2013118. https:\/\/doi.org\/10.1093\/bioinformatics\/btr597","journal-title":"Bioinformatics"},{"key":"460_CR41","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1038\/d41586-018-05444-y","volume":"558","author":"A Vespignani","year":"2018","unstructured":"Vespignani A (2018) Twenty years of network science. Nature 558:528\u2013529. https:\/\/doi.org\/10.1038\/d41586-018-05444-y","journal-title":"Nature"},{"key":"460_CR42","volume-title":"The statistical mechanics of financial markets","author":"J Voit","year":"2013","unstructured":"Voit J (2013) The statistical mechanics of financial markets. Springer, Berlin"},{"key":"460_CR43","doi-asserted-by":"publisher","first-page":"192","DOI":"10.3758\/BF03206482","volume":"11","author":"EJ Wagenmakers","year":"2004","unstructured":"Wagenmakers EJ, Farrell S (2004) Aic model selection using akaike weights. Psychon Bull Rev 11:192\u2013196. https:\/\/doi.org\/10.3758\/BF03206482","journal-title":"Psychon Bull Rev"},{"key":"460_CR44","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.ins.2021.07.026","volume":"578","author":"Y Xie","year":"2021","unstructured":"Xie Y, Chen C, Gong M, Li D, Qin A (2021) Graph embedding via multi-scale graph representations. Inf Sci 578:102\u2013115. https:\/\/doi.org\/10.1016\/j.ins.2021.07.026","journal-title":"Inf Sci"},{"issue":"5\u20136","key":"460_CR45","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1016\/j.physa.2007.10.055","volume":"387","author":"Y Yang","year":"2008","unstructured":"Yang Y, Yang H (2008) Complex network-based time series analysis. Physica A 387(5\u20136):1381\u20131386. https:\/\/doi.org\/10.1016\/j.physa.2007.10.055","journal-title":"Physica A"},{"issue":"2","key":"460_CR46","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.023069","volume":"2","author":"DF Yela","year":"2020","unstructured":"Yela DF, Thalmann F, Nicosia V, Stowell D, Sandler M (2020) Online visibility graphs: encoding visibility in a binary search tree. Phys Rev Res 2(2):023069. https:\/\/doi.org\/10.1103\/PhysRevResearch.2.023069","journal-title":"Phys Rev Res"},{"issue":"2","key":"460_CR47","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","volume":"33","author":"A Zomorodian","year":"2005","unstructured":"Zomorodian A, Carlsson G (2005) Computing persistent homology. Discrete Comput Geom 33(2):249\u2013274. https:\/\/doi.org\/10.1007\/s00454-004-1146-y","journal-title":"Discrete Comput Geom"},{"key":"460_CR48","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2018.10.005","volume":"787","author":"Y Zou","year":"2019","unstructured":"Zou Y, Donner RV, Marwan N, Donges JF, Kurths J (2019) Complex network approaches to nonlinear time series analysis. Phys Rep 787:1\u201397. https:\/\/doi.org\/10.1016\/j.physrep.2018.10.005","journal-title":"Phys Rep"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00460-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10287-023-00460-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00460-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,10]],"date-time":"2023-11-10T16:10:25Z","timestamp":1699632625000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10287-023-00460-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,30]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["460"],"URL":"https:\/\/doi.org\/10.1007\/s10287-023-00460-4","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,30]]},"assertion":[{"value":"14 December 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2023","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 declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}],"article-number":"28"}}