{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T02:07:55Z","timestamp":1740103675538,"version":"3.37.3"},"reference-count":39,"publisher":"Wiley","license":[{"start":{"date-parts":[[2020,12,21]],"date-time":"2020-12-21T00:00:00Z","timestamp":1608508800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1734147"],"award-info":[{"award-number":["1734147"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2020,12,21]]},"abstract":"<jats:p>Many temporal networks exhibit multiple system states, such as weekday and weekend patterns in social contact networks. The detection of such distinct states in temporal network data has recently been studied as it helps reveal underlying dynamical processes. A commonly used method is network aggregation over a time window, which aggregates a subsequence of multiple network snapshots into one static network. This method, however, necessarily discards temporal dynamics within the time window. Here we propose a new method for detecting dynamic states in temporal networks using connection series (i.e., time series of connection status) between nodes. Our method consists of the construction of connection series tensors over nonoverlapping time windows, similarity measurement between these tensors, and community detection in the similarity network of those time windows. Experiments with empirical temporal network data demonstrated that our method outperformed the conventional approach using simple network aggregation in revealing interpretable system states. In addition, our method allows users to analyze hierarchical temporal structures and to uncover dynamic states at different spatial\/temporal resolutions.<\/jats:p>","DOI":"10.1155\/2020\/9649310","type":"journal-article","created":{"date-parts":[[2020,12,23]],"date-time":"2020-12-23T22:05:12Z","timestamp":1608761112000},"page":"1-15","source":"Crossref","is-referenced-by-count":1,"title":["Detecting Dynamic States of Temporal Networks Using Connection Series Tensors"],"prefix":"10.1155","volume":"2020","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7014-0728","authenticated-orcid":true,"given":"Shun","family":"Cao","sequence":"first","affiliation":[{"name":"Center for Collective Dynamics of Complex Systems, Binghamton University, State University of New York, Binghamton, NY 13902-6000, USA"},{"name":"Department of Systems Science and Industrial Engineering, Binghamton University, State University of New York, Binghamton, NY 13902-6000, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2670-5864","authenticated-orcid":true,"given":"Hiroki","family":"Sayama","sequence":"additional","affiliation":[{"name":"Center for Collective Dynamics of Complex Systems, Binghamton University, State University of New York, Binghamton, NY 13902-6000, USA"},{"name":"Department of Systems Science and Industrial Engineering, Binghamton University, State University of New York, Binghamton, NY 13902-6000, USA"},{"name":"Waseda Innovation Lab, Waseda University, Shinjuku, Tokyo 169-8050, Japan"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-23495-9","volume-title":"Temporal Network Theory","author":"P. Holme","year":"2019"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2015-60657-4"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1126\/science.aai7488"},{"key":"4","doi-asserted-by":"crossref","DOI":"10.1007\/978-981-10-5287-3","volume-title":"Temporal Network Epidemiology","author":"N. Masuda","year":"2017"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1186\/1741-7015-9-87"},{"author":"A. Perer","key":"6","article-title":"Matrixflow: temporal network visual analytics to track symptom evolution during disease progression"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/16\/8\/083038"},{"article-title":"Cell phone mini challenge award: social network accuracy\u2014exploring temporal communication in mobile call graphs","author":"Q. Ye","key":"8","doi-asserted-by":"crossref","DOI":"10.1109\/VAST.2008.4677389"},{"article-title":"A temporal based forensic analysis of electronic communication","author":"S. J. Stolfo","key":"9","doi-asserted-by":"crossref","DOI":"10.1145\/1146598.1146609"},{"key":"10","doi-asserted-by":"crossref","first-page":"7","DOI":"10.5018\/economics-ejournal.ja.2009-7","article-title":"Structure and temporal change of the credit network between banks and large firms in Japan","volume":"3","author":"Y. Fujiwara","year":"2009","journal-title":"Economics: The Open-Access Open-Assessment E-Journal"},{"key":"11","first-page":"94","article-title":"Stylized facts on the temporal and distributional properties of daily data from speculative markets","author":"C. W. J. Granger","year":"1994","journal-title":"UCSD Department of Economics Discussion Paper"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0025278"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1162\/netn_a_00011"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2014.03.003"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1080\/21680566.2014.960504"},{"first-page":"1465","article-title":"Papalexakis, and petko bogdanov. Larc: learning activity-regularized overlapping communities across time","author":"A. Gorovits","key":"16"},{"first-page":"56","article-title":"Clustering social networks","author":"N. Mishra","key":"17"},{"first-page":"816","article-title":"PERCeIDs: PERiodic CommunIty detection","author":"L. Zhang","key":"18"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-018-37534-2"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1080\/01969727308546046"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuron.2014.10.015"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuron.2016.09.018"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2016.05.078"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0023176"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2010.11.033"},{"issue":"5","key":"26","doi-asserted-by":"crossref","first-page":"1798","DOI":"10.1109\/TCYB.2019.2903736","article-title":"Temporal pattern-aware QoS prediction via biased non-negative latent factorization of tensors","volume":"50","author":"X. Luo","year":"2019","journal-title":"IEEE Transactions on Cybernetics"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/tii.2017.2724769"},{"first-page":"215","article-title":"Toeplitz inverse covariance-based clustering of multivariate time series data","author":"D. Hallac","key":"28"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/p10008"},{"author":"D. Q. Goldin","key":"30","article-title":"On similarity queries for time-series data: constraint specification and implementation"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2010.09.007"},{"author":"D. Rafiei","key":"32","article-title":"Similarity-based queries for time series data"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2004-00124-y"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2015.0108"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.69.066133"},{"key":"36","first-page":"28","article-title":"DeltaCon: principled massive-graph similarity function with attribution","volume":"3","author":"D. Koutra","year":"2016","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD) 10"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.11.001"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2016.09.002"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2005.12.017"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/9649310.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/9649310.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/9649310.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,9]],"date-time":"2022-12-09T02:26:12Z","timestamp":1670552772000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/complexity\/2020\/9649310\/"}},"subtitle":[],"editor":[{"given":"Pietro","family":"De Lellis","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2020,12,21]]},"references-count":39,"alternative-id":["9649310","9649310"],"URL":"https:\/\/doi.org\/10.1155\/2020\/9649310","relation":{},"ISSN":["1099-0526","1076-2787"],"issn-type":[{"type":"electronic","value":"1099-0526"},{"type":"print","value":"1076-2787"}],"subject":[],"published":{"date-parts":[[2020,12,21]]}}}