{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T18:17:22Z","timestamp":1784744242137,"version":"3.55.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T00:00:00Z","timestamp":1591660800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T00:00:00Z","timestamp":1591660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100008109","name":"University of Notre Dame","doi-asserted-by":"publisher","award":["EF-1427157"],"award-info":[{"award-number":["EF-1427157"]}],"id":[{"id":"10.13039\/100008109","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation","award":["BCS-1229450"],"award-info":[{"award-number":["BCS-1229450"]}]},{"DOI":"10.13039\/100006754","name":"Army Research Laboratory","doi-asserted-by":"publisher","award":["W911NF-09-2-0053"],"award-info":[{"award-number":["W911NF-09-2-0053"]}],"id":[{"id":"10.13039\/100006754","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EPJ Data Sci."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Complex systems, represented as dynamic networks, comprise of components that influence each other via direct and\/or indirect interactions. Recent research has shown the importance of using Higher-Order Networks (HONs) for modeling and analyzing such complex systems, as the typical Markovian assumption in developing the First Order Network (FON) can be limiting. This higher-order network representation not only creates a more accurate representation of the underlying complex system, but also leads to more accurate network analysis. In this paper, we first present a scalable and accurate model, , for higher-order network representation of data derived from a complex system with various orders of dependencies. Then, we show that this higher-order network representation modeled by  is significantly more accurate in identifying anomalies than FON, demonstrating a need for the higher-order network representation and modeling of complex systems for deriving meaningful conclusions.<\/jats:p>","DOI":"10.1140\/epjds\/s13688-020-00233-y","type":"journal-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T12:03:04Z","timestamp":1591704184000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Efficient modeling of higher-order dependencies in networks: from algorithm to application for anomaly detection"],"prefix":"10.1140","volume":"9","author":[{"given":"Mandana","family":"Saebi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lance M.","family":"Kaplan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bruno","family":"Ribeiro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3932-5956","authenticated-orcid":false,"given":"Nitesh V.","family":"Chawla","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,6,9]]},"reference":[{"key":"233_CR1","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1038\/s41567-019-0459-y","volume":"15","author":"R Lambiotte","year":"2019","unstructured":"Lambiotte R, Rosvall M, Scholtes I (2019) From networks to optimal higher-order models of complex systems. Nat Phys 15:313\u2013320","journal-title":"Nat Phys"},{"issue":"5","key":"233_CR2","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1600028","volume":"2","author":"J Xu","year":"2016","unstructured":"Xu J, Wickramarathne TL, Chawla NV (2016) Representing higher-order dependencies in networks. Sci Adv 2(5):e1600028","journal-title":"Sci Adv"},{"key":"233_CR3","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5630","volume":"5","author":"M Rosvall","year":"2014","unstructured":"Rosvall M, Esquivel AV, Lancichinetti A, West JD, Lambiotte R (2014) Memory in network flows and its effects on spreading dynamics and community detection. Nat Commun 5:4630","journal-title":"Nat Commun"},{"issue":"6295","key":"233_CR4","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1126\/science.aad9029","volume":"353","author":"AR Benson","year":"2016","unstructured":"Benson AR, Gleich DF, Leskovec J (2016) Higher-order organization of complex networks. Science 353(6295):163\u2013166","journal-title":"Science"},{"issue":"3","key":"233_CR5","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2016-60663-0","volume":"89","author":"I Scholtes","year":"2016","unstructured":"Scholtes I, Wider N, Garas A (2016) Higher-order aggregate networks in the analysis of temporal networks: path structures and centralities. Eur Phys J B 89(3):61","journal-title":"Eur Phys J B"},{"key":"233_CR6","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms6024","volume":"5","author":"I Scholtes","year":"2014","unstructured":"Scholtes I, Wider N, Pfitzner R, Garas A, Tessone CJ, Schweitzer F (2014) Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks. Nat Commun 5:5024","journal-title":"Nat Commun"},{"issue":"3","key":"233_CR7","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1007\/s10618-014-0365-y","volume":"29","author":"L Akoglu","year":"2015","unstructured":"Akoglu L, Tong H, Koutra D (2015) Graph based anomaly detection and description: a survey. Data Min Knowl Discov 29(3):626\u2013688","journal-title":"Data Min Knowl Discov"},{"issue":"3","key":"233_CR8","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1002\/wics.1347","volume":"7","author":"S Ranshous","year":"2015","unstructured":"Ranshous S, Shen S, Koutra D, Harenberg S, Faloutsos C, Samatova NF (2015) Anomaly detection in dynamic networks: a survey. Wiley Interdiscip Rev: Comput Stat 7(3):223\u2013247","journal-title":"Wiley Interdiscip Rev: Comput Stat"},{"issue":"3","key":"233_CR9","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1093\/comnet\/cnu016","volume":"2","author":"M Kivel\u00e4","year":"2014","unstructured":"Kivel\u00e4 M, Arenas A, Barthelemy M, Gleeson JP, Moreno Y, Porter MA (2014) Multilayer networks. J Complex Netw 2(3):203\u2013271","journal-title":"J Complex Netw"},{"issue":"10","key":"233_CR10","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1038\/nphys3865","volume":"12","author":"M De Domenico","year":"2016","unstructured":"De Domenico M, Granell C, Porter MA, Arenas A (2016) The physics of spreading processes in multilayer networks. Nat Phys 12(10):901","journal-title":"Nat Phys"},{"issue":"22","key":"233_CR11","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/41\/22\/224001","volume":"41","author":"A Arenas","year":"2008","unstructured":"Arenas A, Fernandez A, Fortunato S, Gomez S (2008) Motif-based communities in complex networks. J Phys A, Math Theor 41(22):224001","journal-title":"J Phys A, Math Theor"},{"issue":"6","key":"233_CR12","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0066506","volume":"8","author":"G Petri","year":"2013","unstructured":"Petri G, Scolamiero M, Donato I, Vaccarino F (2013) Topological strata of weighted complex networks. PLoS ONE 8(6):e66506","journal-title":"PLoS ONE"},{"issue":"7","key":"233_CR13","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0040612","volume":"7","author":"M Karsai","year":"2012","unstructured":"Karsai M, Kaski K, Kert\u00e9sz J (2012) Correlated dynamics in egocentric communication networks. PLoS ONE 7(7):e40612","journal-title":"PLoS ONE"},{"issue":"1","key":"233_CR14","doi-asserted-by":"publisher","DOI":"10.1145\/2749465","volume":"10","author":"W Wei","year":"2015","unstructured":"Wei W, Carley KM (2015) Measuring temporal patterns in dynamic social networks. ACM Trans Knowl Discov Data 10(1):9","journal-title":"ACM Trans Knowl Discov Data"},{"issue":"121","key":"233_CR15","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2016.0203","volume":"13","author":"JT Matamalas","year":"2016","unstructured":"Matamalas JT, De Domenico M, Arenas A (2016) Assessing reliable human mobility patterns from higher order memory in mobile communications. J R Soc Interface 13(121):20160203","journal-title":"J R Soc Interface"},{"issue":"4","key":"233_CR16","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0151209","volume":"11","author":"A Koher","year":"2016","unstructured":"Koher A, Lentz HH, H\u00f6vel P, Sokolov IM (2016) Infections on temporal networks\u2014a matrix-based approach. PLoS ONE 11(4):e0151209","journal-title":"PLoS ONE"},{"issue":"2","key":"233_CR17","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1177\/1471082X18817673","volume":"20","author":"M Lebacher","year":"2019","unstructured":"Lebacher M, Thurner PW, Kauermann G (2019) Exploring dependence structures in the international arms trade network: a network autocorrelation approach. Stat Model 20(2):195\u2013218. https:\/\/doi.org\/10.1177\/1471082X18817673","journal-title":"Stat Model"},{"key":"233_CR18","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/978-3-642-13672-6_40","volume-title":"Advances in knowledge discovery and data mining","author":"L Akoglu","year":"2010","unstructured":"Akoglu L, McGlohon M, Faloutsos C (2010) Oddball: spotting anomalies in weighted graphs. In: Advances in knowledge discovery and data mining, pp\u00a0410\u2013421"},{"issue":"5","key":"233_CR19","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1109\/TKDE.2010.235","volume":"24","author":"V Chandola","year":"2012","unstructured":"Chandola V, Banerjee A, Kumar V (2012) Anomaly detection for discrete sequences: a survey. IEEE Trans Knowl Data Eng 24(5):823\u2013839","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"233_CR20","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1089\/cmb.2009.0167","volume":"17","author":"A Ramanathan","year":"2010","unstructured":"Ramanathan A, Agarwal PK, Kurnikova M, Langmead CJ (2010) An online approach for mining collective behaviors from molecular dynamics simulations. J Comput Biol 17(3):309\u2013324","journal-title":"J Comput Biol"},{"key":"233_CR21","first-page":"2112","volume-title":"IEEE conference on computer vision and pattern recognition (CVPR)","author":"V Saligrama","year":"2012","unstructured":"Saligrama V, Chen Z (2012) Video anomaly detection based on local statistical aggregates. In: IEEE conference on computer vision and pattern recognition (CVPR). IEEE, pp\u00a02112\u20132119"},{"key":"233_CR22","doi-asserted-by":"crossref","first-page":"1699","DOI":"10.1145\/2623330.2623364","volume-title":"Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining","author":"J Xu","year":"2014","unstructured":"Xu J, Wickramarathne TL, Chawla NV, Grey EK, Steinhaeuser K, Keller RP, Drake JM, Lodge DM (2014) Improving management of aquatic invasions by integrating shipping network, ecological, and environmental data. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp\u00a01699\u20131708"},{"issue":"01n02","key":"233_CR23","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1142\/S0219265902000562","volume":"3","author":"P Shoubridge","year":"2002","unstructured":"Shoubridge P, Kraetzl M, Wallis WAL, Bunke H (2002) Detection of abnormal change in a time series of graphs. J Interconnect Netw 3(01n02):85\u2013101","journal-title":"J Interconnect Netw"},{"key":"233_CR24","first-page":"97","volume":"69","author":"M Kraetzl","year":"2006","unstructured":"Kraetzl M, Wallis WD (2006) Modality distance between graphs. Util Math 69:97\u2013102","journal-title":"Util Math"},{"issue":"4","key":"233_CR25","first-page":"2","volume":"24","author":"B Pincombe","year":"2005","unstructured":"Pincombe B (2005) Anomaly detection in time series of graphs using arma processes. ASOR Bull 24(4):2","journal-title":"ASOR Bull"},{"key":"233_CR26","first-page":"2914","volume-title":"AAAI","author":"L Peel","year":"2015","unstructured":"Peel L, Clauset A (2015) Detecting change points in the large-scale structure of evolving networks. In: AAAI, pp\u00a02914\u20132920"},{"key":"233_CR27","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1137\/1.9781611972832.4","volume-title":"Proceedings of the 2013 Siam international conference on data mining","author":"M Mongiovi","year":"2013","unstructured":"Mongiovi M, Bogdanov P, Ranca R, Papalexakis EE, Faloutsos C, Singh AK (2013) NetSpot: spotting significant anomalous regions on dynamic networks. In: Proceedings of the 2013 Siam international conference on data mining. SIAM, Philadelphia, pp\u00a028\u201336"},{"key":"233_CR28","doi-asserted-by":"publisher","first-page":"1037","DOI":"10.1145\/3097983.3098145","volume-title":"Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining","author":"I Scholtes","year":"2017","unstructured":"Scholtes I (2017) When is a network a network?: multi-order graphical model selection in pathways and temporal networks. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp\u00a01037\u20131046"},{"issue":"1","key":"233_CR29","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22(1):79\u201386","journal-title":"Ann Math Stat"}],"container-title":["EPJ Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1140\/epjds\/s13688-020-00233-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1140\/epjds\/s13688-020-00233-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1140\/epjds\/s13688-020-00233-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T04:14:55Z","timestamp":1623212095000},"score":1,"resource":{"primary":{"URL":"https:\/\/epjdatascience.springeropen.com\/articles\/10.1140\/epjds\/s13688-020-00233-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,9]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["233"],"URL":"https:\/\/doi.org\/10.1140\/epjds\/s13688-020-00233-y","relation":{},"ISSN":["2193-1127"],"issn-type":[{"value":"2193-1127","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,9]]},"assertion":[{"value":"23 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"15"}}