{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:58Z","timestamp":1740109318376,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,12,19]],"date-time":"2018-12-19T00:00:00Z","timestamp":1545177600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,12,19]],"date-time":"2018-12-19T00:00:00Z","timestamp":1545177600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS 1743088"],"award-info":[{"award-number":["IIS 1743088"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","award":["Women Techmakers Scholarship"],"award-info":[{"award-number":["Women Techmakers Scholarship"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007270","name":"University of Michigan","doi-asserted-by":"crossref","award":["Dean\u2019s and Named Fellowship"],"award-info":[{"award-number":["Dean\u2019s and Named Fellowship"]}],"id":[{"id":"10.13039\/100007270","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s10115-018-1293-8","type":"journal-article","created":{"date-parts":[[2018,12,19]],"date-time":"2018-12-19T15:15:36Z","timestamp":1545232536000},"page":"987-1017","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Fast network discovery on sequence data via time-aware hashing"],"prefix":"10.1007","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3553-4331","authenticated-orcid":false,"given":"Tara","family":"Safavi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chandra","family":"Sripada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3206-8179","authenticated-orcid":false,"given":"Danai","family":"Koutra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,19]]},"reference":[{"issue":"3","key":"1293_CR1","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":"1","key":"1293_CR2","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1145\/1327452.1327494","volume":"51","author":"A Andoni","year":"2008","unstructured":"Andoni A, Indyk P (2008) Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. CACM 51(1):117\u2013122","journal-title":"CACM"},{"issue":"9","key":"1293_CR3","doi-asserted-by":"publisher","first-page":"1900","DOI":"10.1103\/PhysRevLett.86.1900","volume":"86","author":"Y Ashkenazy","year":"2001","unstructured":"Ashkenazy Y, Ivanov PC, Havlin S, Peng C-K, Goldberger AL, Stanley HE (2001) Magnitude and sign correlations in heartbeat fluctuations. Phys Rev Lett 86(9):1900\u20131903","journal-title":"Phys Rev Lett"},{"key":"1293_CR4","volume-title":"Runs and scans with applications","author":"N Balakrishnan","year":"2002","unstructured":"Balakrishnan N, Koutras M (2002) Runs and scans with applications. Wiley, Hoboken"},{"issue":"4","key":"1293_CR5","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1097\/WCO.0b013e32832d93dd","volume":"22","author":"D Bassett","year":"2009","unstructured":"Bassett D, Bullmore E (2009) Human brain networks in health and disease. Curr Opin Neurol 22(4):340\u2013347","journal-title":"Curr Opin Neurol"},{"doi-asserted-by":"crossref","unstructured":"Bayardo RJ, Ma Y, Srikant R (2007) Scaling up all pairs similarity search. In: Proceedings of the 16th international conference on world wide web, pp 131\u2013140","key":"1293_CR6","DOI":"10.1145\/1242572.1242591"},{"issue":"2","key":"1293_CR7","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1145\/3154524","volume":"51","author":"I Brugere","year":"2018","unstructured":"Brugere I, Gallagher B, Berger-Wolf TY (2018) Network structure inference, a survey: motivations, methods, and applications. ACM Comput Surv (CSUR) 51(2):24","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"3","key":"1293_CR8","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1038\/nrn2575","volume":"10","author":"E Bullmore","year":"2009","unstructured":"Bullmore E, Sporns O (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nat Rev Neurosci 10(3):186\u2013198","journal-title":"Nat Rev Neurosci"},{"unstructured":"Center for Biomedical Research Excellence (2012) http:\/\/fcon\\_1000.projects.nitrc.org\/indi\/retro\/cobre.html","key":"1293_CR9"},{"doi-asserted-by":"crossref","unstructured":"Chaudhuri S, Ganti V, Kaushik R (2006) A primitive operator for similarity joins in data cleaning. In: Proceedings of the 22nd international conference on data engineering. ICDE \u201906","key":"1293_CR10","DOI":"10.1109\/ICDE.2006.9"},{"unstructured":"Chen Y, Keogh E, Hu B, Begum N, Bagnall A, Mueen A, Batista G (2015) The UCR time series classification archive. \n                    www.cs.ucr.edu\/~eamonn\/time_series_data\/\n                    \n                  . Accessed 1 Jan 2017","key":"1293_CR11"},{"issue":"2","key":"1293_CR12","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s12264-013-1421-0","volume":"30","author":"Z Dai","year":"2014","unstructured":"Dai Z, He Y (2014) Disrupted structural and functional brain connectomes in mild cognitive impairment and Alzheimer\u2019s disease. Neurosci Bull 30(2):217\u2013232","journal-title":"Neurosci Bull"},{"doi-asserted-by":"crossref","unstructured":"Davidson I, Gilpin S, Carmichael O, Walker P (2013) Network discovery via constrained tensor analysis of fmri data. In: KDD, pp 194\u2013202","key":"1293_CR13","DOI":"10.1145\/2487575.2487619"},{"doi-asserted-by":"crossref","unstructured":"Dong W, Moses C, Li K (2011) Efficient k-nearest neighbor graph construction for generic similarity measures. In: Proceedings of the 20th international conference on World wide web, ACM, pp 577\u2013586","key":"1293_CR14","DOI":"10.1145\/1963405.1963487"},{"issue":"1","key":"1293_CR15","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1089\/brain.2011.0008","volume":"1","author":"KJ Friston","year":"2011","unstructured":"Friston KJ (2011) Functional and effective connectivity: a review. Brain Connect 1(1):13\u201336","journal-title":"Brain Connect"},{"doi-asserted-by":"crossref","unstructured":"Hallac D, Park Y, Boyd S, Leskovec J (2017) Network inference via the time-varying graphical lasso. In: \u2018KDD\u2019","key":"1293_CR16","DOI":"10.1145\/3097983.3098037"},{"doi-asserted-by":"crossref","unstructured":"Heimann M, Lee W, Pan S, Chen K, Koutra D (2018) Hashalign: Hash-based alignment of multiple graphs. In: Advances in knowledge discovery and data mining\u201422nd Pacific-Asia conference, PAKDD 2018, Melbourne, VIC, Australia, June 3\u20136, 2018, Proceedings, Part III, pp 726\u2013739","key":"1293_CR17","DOI":"10.1007\/978-3-319-93040-4_57"},{"issue":"2","key":"1293_CR18","doi-asserted-by":"publisher","first-page":"579","DOI":"10.3390\/en6020579","volume":"6","author":"F Iglesias","year":"2013","unstructured":"Iglesias F, Kastner W (2013) Analysis of similarity measures in times series clustering for the discovery of building energy patterns. Energies 6(2):579\u2013597","journal-title":"Energies"},{"doi-asserted-by":"crossref","unstructured":"Indyk P, Motwani R (1998) Approximate nearest neighbors: towards removing the curse of dimensionality. In: \u2018STOC\u2019, pp 604\u2013613","key":"1293_CR19","DOI":"10.1145\/276698.276876"},{"issue":"5","key":"1293_CR20","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/j.jmp.2008.03.001","volume":"52","author":"F J\u00e4kel","year":"2008","unstructured":"J\u00e4kel F, Schlkopf B, Wichmann F (2008) Similarity, kernels, and the triangle inequality. J Math Psychol 52(5):297\u2013303","journal-title":"J Math Psychol"},{"doi-asserted-by":"crossref","unstructured":"Kale DC, Gong D, Che Z, Liu Y, Medioni G, Wetzel R, Ross P (2014) An examination of multivariate time series hashing with applications to health care. In: ICDM, pp 260\u2013269","key":"1293_CR21","DOI":"10.1109\/ICDM.2014.153"},{"doi-asserted-by":"crossref","unstructured":"Keogh E, Pazzani M (1999) An indexing scheme for fast similarity search in large time series databases. In: SSDM, pp 56\u201367","key":"1293_CR22","DOI":"10.1109\/SSDM.1999.787621"},{"doi-asserted-by":"crossref","unstructured":"Kim YB, Hemberg E, O\u2019Reilly U-M (2016) Stratified locality-sensitive hashing for accelerated physiological time series retrieval. In: EMBC","key":"1293_CR23","DOI":"10.1109\/EMBC.2016.7591233"},{"doi-asserted-by":"crossref","unstructured":"Kim YB, O\u2019Reilly U-M (2015) Large-scale physiological waveform retrieval via locality-sensitive hashing. In: EMBC, pp 5829\u20135833","key":"1293_CR24","DOI":"10.1109\/EMBC.2015.7319717"},{"doi-asserted-by":"crossref","unstructured":"Koutra D, Faloutsos C (2017) Individual and collective graph mining: principles, algorithms, and applications. In: Synthesis lectures on data mining and knowledge discovery. Morgan and Claypool Publishers","key":"1293_CR25","DOI":"10.2200\/S00796ED1V01Y201708DMK014"},{"issue":"3","key":"1293_CR26","doi-asserted-by":"publisher","first-page":"28:1","DOI":"10.1145\/2824443","volume":"10","author":"D Koutra","year":"2016","unstructured":"Koutra D, Shah N, Vogelstein JT, Gallagher B, Faloutsos C (2016) Deltacon: principled massive-graph similarity function with attribution. TKDD 10(3):28:1\u201328:43","journal-title":"TKDD"},{"unstructured":"Kuo C-T, Wang X, Walker P, Carmichael O, Ye J, Davidson I (2015) Unified and contrasting cuts in multiple graphs: application to medical imaging segmentation. In: KDD, pp 617\u2013626","key":"1293_CR27"},{"key":"1293_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139924801","volume-title":"Mining of massive datasets","author":"J Leskovec","year":"2014","unstructured":"Leskovec J, Rajaraman A, Ullman JD (2014) Mining of massive datasets. Cambridge University Press, Cambridge"},{"doi-asserted-by":"crossref","unstructured":"Lin J, Keogh E, Lonardi S, Chiu B (2003) A symbolic representation of time series, with implications for streaming algorithms. In: SIGMOD, pp 2\u201311","key":"1293_CR29","DOI":"10.1145\/882082.882086"},{"issue":"3","key":"1293_CR30","doi-asserted-by":"publisher","first-page":"62:1","DOI":"10.1145\/3186727","volume":"51","author":"Y Liu","year":"2018","unstructured":"Liu Y, Safavi T, Dighe A, Koutra D (2018) Graph summarization methods and applications: a survey. ACM Comput Surv 51(3):62:1\u201362:34","journal-title":"ACM Comput Surv"},{"unstructured":"Luo C, Shrivastava A (2016) SSH (Sketch, Shingle, and Hash) for indexing massive-scale time series. In: NIPS time series workshop","key":"1293_CR31"},{"issue":"4","key":"1293_CR32","doi-asserted-by":"publisher","first-page":"69:1","DOI":"10.1145\/3012704","volume":"49","author":"V Mart\u00ednez","year":"2016","unstructured":"Mart\u00ednez V, Berzal F, Cubero J-C (2016) A survey of link prediction in complex networks. ACM Comput Surv 49(4):69:1\u201369:33","journal-title":"ACM Comput Surv"},{"key":"1293_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74048-3","volume-title":"Information retrieval for music and motion","author":"M M\u00fcller","year":"2007","unstructured":"M\u00fcller M (2007) Information retrieval for music and motion. Springer, New York"},{"key":"1293_CR34","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1140\/epjb\/e2004-00128-7","volume":"38","author":"J-P Onnela","year":"2004","unstructured":"Onnela J-P, Kaski K, Kertsz J (2004) Clustering and information in correlation based financial networks. Eur Phys J B 38:353\u2013362","journal-title":"Eur Phys J B"},{"issue":"6158","key":"1293_CR35","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1126\/science.1238411","volume":"342","author":"H-J Park","year":"2013","unstructured":"Park H-J, Friston K (2013) Structural and functional brain networks: from connections to cognition. Science 342(6158):579\u2013589","journal-title":"Science"},{"doi-asserted-by":"crossref","unstructured":"Ratanamahatana C, Keogh E, Bagnall AJ, Lonardi S (2005) A novel bit level time series representation with implication of similarity search and clustering. In: PAKDD, pp 771\u2013777","key":"1293_CR36","DOI":"10.1007\/11430919_90"},{"key":"1293_CR37","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1016\/j.neuroimage.2013.07.064","volume":"86","author":"T Satterthwaite","year":"2014","unstructured":"Satterthwaite T, Elliott M, Ruparel K, Loughead J, Prabhakaran K, Calkins M, Hopson R, Jackson C, Keefe J, Riley M, Mentch F, Sleiman P, Verma R, Davatzikos C, Hakonarson H, Gur R, Gur R (2014) Neuroimaging of the Philadelphia neurodevelopmental cohort. Neuroimage 86:544\u2013553","journal-title":"Neuroimage"},{"doi-asserted-by":"crossref","unstructured":"Scharw\u00e4chter E, Geier F, Faber L, M\u00fcller E (2018) Low redundancy estimation of correlation matrices for time series using triangular bounds. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 458\u2013470","key":"1293_CR38","DOI":"10.1007\/978-3-319-93037-4_36"},{"issue":"3","key":"1293_CR39","first-page":"75","volume":"40","author":"N Shah","year":"2017","unstructured":"Shah N, Koutra D, Jin L, Zou T, Gallagher B, Faloutsos C (2017) On summarizing large-scale dynamic graphs. IEEE Data Eng Bull 40(3):75\u201388","journal-title":"IEEE Data Eng Bull"},{"issue":"3","key":"1293_CR40","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","volume":"30","author":"DI Shuman","year":"2013","unstructured":"Shuman DI, Narang SK, Frossard P, Ortega A, Vandergheynst P (2013) The emerging field of signal processing on graphs: extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Process Mag 30(3):83\u201398","journal-title":"IEEE Signal Process Mag"},{"doi-asserted-by":"crossref","unstructured":"Tsitsulin A, Mottin D, Karras P, Bronstein AM, M\u00fcller E (2018) Netlsd: hearing the shape of a graph. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery and data mining, KDD 2018, London, UK, August 19\u201323, 2018, pp 2347\u20132356","key":"1293_CR41","DOI":"10.1145\/3219819.3219991"},{"doi-asserted-by":"crossref","unstructured":"Yang S, Sun Q, Ji S, Wonka P, Davidson I, Ye J (2015) Structural graphical lasso for learning mouse brain connectivity. In: KDD, pp 1385\u20131394","key":"1293_CR42","DOI":"10.1145\/2783258.2783391"},{"unstructured":"Yeh C-CM, Zhu Y, Ulanova L, Begum N, Ding Y, Dau HA, Silva DF, Mueen A, Keogh E (2016) Matrix profile i: all pairs similarity joins for time series: a unifying view that includes motifs, discords and shapelets. In: 2016 IEEE 16th international conference on data mining (ICDM), pp 1317\u20131322","key":"1293_CR43"},{"unstructured":"Zhang Y-M, Huang K, Geng G, Liu C-L (2013) Fast kNN graph construction with locality sensitive hashing. In: ECML PKDD, pp 660\u2013674","key":"1293_CR44"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1293-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-018-1293-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-018-1293-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,14]],"date-time":"2020-05-14T08:13:56Z","timestamp":1589444036000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-018-1293-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,19]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["1293"],"URL":"https:\/\/doi.org\/10.1007\/s10115-018-1293-8","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2018,12,19]]},"assertion":[{"value":"21 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 October 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}