{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:04:53Z","timestamp":1753884293041,"version":"3.41.2"},"reference-count":54,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03n04","funder":[{"DOI":"10.13039\/501100001807","name":"S\u00e3o Paulo Research Foundation","doi-asserted-by":"crossref","award":["2021\/14501-8","2023\/05593-1"],"award-info":[{"award-number":["2021\/14501-8","2023\/05593-1"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"crossref","award":["313.043\/2016-7"],"award-info":[{"award-number":["313.043\/2016-7"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"crossref","award":["312599\/2016-1"],"award-info":[{"award-number":["312599\/2016-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"CNPq","doi-asserted-by":"crossref","award":["308.729\/2015-3"],"award-info":[{"award-number":["308.729\/2015-3"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004359","name":"Swedish Research Council","doi-asserted-by":"crossref","award":["2015-05299"],"award-info":[{"award-number":["2015-05299"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:p> In order to deal with multidimensional structure representations of real-world networks, as well as with their worst-case irreducible information content analysis, the demand for new graph abstractions increases. This article investigates incompressible multidimensional networks defined by generalized graph representations. In particular, we mathematically study the lossless incompressibility of snapshot-dynamic networks and multiplex networks in comparison to the lossless incompressibility of more general forms of dynamic networks and multilayer networks, from which snapshot-dynamic networks or multiplex networks are particular cases. Our theoretical investigation first explores fundamental and basic conditions for connecting the sequential growth of information with sequential interdimensional structures such as time in dynamic networks, and secondly it presents open problems demanding future investigation. Although there may be a dissonance between sequential information dynamics and sequential topology in the general case, we demonstrate that incompressibility (or algorithmic randomness) dissolves it, preventing both the algorithmic dynamics and the interdimensional structure of multidimensional networks from displaying a snapshot-like behavior (as characterized by any arbitrary mathematical theory). Thus, beyond methods based on statistics or probability as traditionally seen in random graphs and complex networks models, representational incompressibility implies a necessary underlying constraint in the multidimensional network topology. We argue that the study of how isomorphic transformations and their respective algorithmic information distortions can characterize sequential interdimensional structures in (multidimensional) networks helps the analysis of network topological properties while being agnostic to the chosen theory, algorithm, computation model, and programming language. <\/jats:p>","DOI":"10.1142\/s0129626424500117","type":"journal-article","created":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T12:19:46Z","timestamp":1732105186000},"source":"Crossref","is-referenced-by-count":0,"title":["On Sequential Structures in Incompressible Multidimensional Networks"],"prefix":"10.1142","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7314-6543","authenticated-orcid":false,"given":"Felipe S.","family":"Abrah\u00e3o","sequence":"first","affiliation":[{"name":"National Laboratory for Scientific Computing (LNCC), Petr\u00f3polis, Brazil"},{"name":"Centre for Logic, Epistemology and the History of Science (CLE), University of Campinas (UNICAMP), Brazil"},{"name":"Oxford Immune Algorithmics, Oxford University Innovation, Oxford, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2694-3931","authenticated-orcid":false,"given":"Klaus","family":"Wehmuth","sequence":"additional","affiliation":[{"name":"National Laboratory for Scientific Computing (LNCC), Petr\u00f3polis, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0634-4384","authenticated-orcid":false,"given":"Hector","family":"Zenil","sequence":"additional","affiliation":[{"name":"Algorithmic Dynamics Lab, Center for Molecular Medicine, Karolinska Institutet, Stockholm, Sweden"},{"name":"King\u2019s Institute for Artificial Intelligence, King\u2019s College London, UK"},{"name":"The Alan Turing Institute, British Library, London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9326-8214","authenticated-orcid":false,"given":"Artur","family":"Ziviani","sequence":"additional","affiliation":[{"name":"National Laboratory for Scientific Computing (LNCC), Petr\u00f3polis, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2024,11,20]]},"reference":[{"volume-title":"17th international congress on logic methodology and philosophy of science and technology (CLMPST)","year":"2023","author":"Abrah\u00e3o Felipe S.","key":"S0129626424500117BIB001"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB002","DOI":"10.1007\/978-3-030-65351-4_42"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB003","DOI":"10.3390\/e23070835"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB005","DOI":"10.25088\/ComplexSystems.27.4.369"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB006","DOI":"10.1016\/j.tcs.2019.03.008"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB007","DOI":"10.5753\/etc.2019.6389"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB008","DOI":"10.1126\/science.1173299"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB009","DOI":"10.1109\/TIT.2019.2896638"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB010","DOI":"10.1016\/S0304-3975(01)00170-0"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB011","DOI":"10.1090\/mcom\/2964"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB012","DOI":"10.1016\/j.ic.2013.08.013"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB013","DOI":"10.1109\/ASONAM.2011.103"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB014","DOI":"10.1016\/j.physrep.2014.07.001"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB015","DOI":"10.1007\/978-1-4612-0619-4"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB017","DOI":"10.1137\/S0097539797327805"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB018","DOI":"10.1007\/978-3-662-04978-5"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB019","DOI":"10.1007\/978-3-642-00659-3_4"},{"key":"S0129626424500117BIB020","volume-title":"Algorithmic Information Theory","author":"Chaitin Gregory","year":"2004","edition":"3"},{"key":"S0129626424500117BIB021","first-page":"682","volume":"5","author":"Contractor Noshir S.","year":"2011","journal-title":"International Journal of Communication"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB022","DOI":"10.1142\/S021952591550023X"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB023","DOI":"10.1002\/047174882X"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB024","DOI":"10.1007\/978-3-319-92255-3"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB025","DOI":"10.1038\/nphys3865"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB026","DOI":"10.1038\/ncomms7864"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB027","DOI":"10.1103\/PhysRevX.3.041022"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB028","DOI":"10.1007\/978-0-8176-4904-3"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB029","DOI":"10.1016\/j.amc.2011.10.006"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB030","DOI":"10.1007\/978-3-662-53622-3"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB031","DOI":"10.1007\/978-0-387-68441-3"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB032","DOI":"10.3233\/COM-180101"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB033","DOI":"10.1145\/2603088.2603114"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB034","DOI":"10.1093\/comnet\/cnu016"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB035","DOI":"10.1038\/s41567-019-0459-y"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB036","DOI":"10.1109\/TIT.1978.1055891"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB037","DOI":"10.1002\/9780470400791"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB038","DOI":"10.1007\/978-3-030-11298-1"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB039","DOI":"10.1007\/978-3-319-24024-4_18"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB040","DOI":"10.1145\/3156693"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB041","DOI":"10.1155\/2017\/3250301"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB042","DOI":"10.3390\/e14030559"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB043","DOI":"10.1103\/PhysRevE.84.016105"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB044","DOI":"10.1038\/s41559-017-0101"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB045","DOI":"10.1103\/PhysRevX.7.011013"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB046","DOI":"10.1145\/3172867"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB047","DOI":"10.1109\/TIT.2002.808135"},{"key":"S0129626424500117BIB048","first-page":"57","volume-title":"Latin america data science workshop (ladas) co-located with 44th international conference on very large data bases (vldb 2018)","author":"Wehmuth Klaus","year":"2018"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB049","DOI":"10.1016\/j.tcs.2016.08.017"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB050","DOI":"10.3390\/a10010001"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB051","DOI":"10.1109\/LADC.2018.00012"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB052","DOI":"10.5753\/etc.2018.3147"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB053","DOI":"10.1109\/DSAA.2015.7344810"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB055","DOI":"10.3390\/e20080605"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB056","DOI":"10.3390\/e20080551"},{"doi-asserted-by":"publisher","key":"S0129626424500117BIB057","DOI":"10.1103\/PhysRevE.96.012308"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626424500117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,30]],"date-time":"2024-11-30T14:47:30Z","timestamp":1732978050000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129626424500117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9]]},"references-count":54,"journal-issue":{"issue":"03n04","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["10.1142\/S0129626424500117"],"URL":"https:\/\/doi.org\/10.1142\/s0129626424500117","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2024,9]]},"article-number":"2450011"}}