{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:05:29Z","timestamp":1742994329966,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030054137"},{"type":"electronic","value":"9783030054144"}],"license":[{"start":{"date-parts":[[2018,12,5]],"date-time":"2018-12-05T00:00:00Z","timestamp":1543968000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-05414-4_5","type":"book-chapter","created":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T22:32:48Z","timestamp":1543962768000},"page":"54-66","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Spectral Measures of Distortion for Change Detection in Dynamic Graphs"],"prefix":"10.1007","author":[{"given":"Luca","family":"Castelli Aleardi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Semih","family":"Salihoglu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gurprit","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maks","family":"Ovsjanikov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,5]]},"reference":[{"issue":"29","key":"5_CR1","doi-asserted-by":"crossref","first-page":"11878","DOI":"10.1073\/pnas.0901910106","volume":"106","author":"A Ahmed","year":"2009","unstructured":"Ahmed, A., Xing, E.P.: Recovering time-varying networks of dependencies in social and biological studies. PNAS 106(29), 11878\u201311883 (2009)","journal-title":"PNAS"},{"issue":"5590","key":"5_CR2","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1126\/science.1072152","volume":"297","author":"MN Arbeitman","year":"2002","unstructured":"Arbeitman, M.N., Furlong, E.E., Imam, F., Johnson, E., Null, B.H., Baker, B.S., Krasnow, M.A., Scott, M.P., Davis, R.W., White, K.P.: Gene expression during the life cycle of drosophila melanogaster. Science 297(5590), 2270\u20132275 (2002)","journal-title":"Science"},{"issue":"11","key":"5_CR3","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1016\/j.ijhcs.2013.08.004","volume":"71","author":"DW Archambault","year":"2013","unstructured":"Archambault, D.W., Purchase, H.C.: The \u201cmap\u201d in the mental map: experimental results in dynamic graph drawing. Int. J. Hum.-Comput. Stud. 71(11), 1044\u20131055 (2013)","journal-title":"Int. J. Hum.-Comput. Stud."},{"key":"5_CR4","unstructured":"Beck, F., Burch, M., Diehl, S., Weiskopf, D.: the state of the art in visualizing dynamic graphs. In: Borgo, R., Maciejewski, R., Viola, I. (eds.) EuroVis - STARs (2014)"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Blondel, V., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theory Exp. (2008)","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"issue":"2","key":"5_CR6","doi-asserted-by":"crossref","first-page":"325","DOI":"10.7155\/jgaa.00149","volume":"11","author":"U Brandes","year":"2007","unstructured":"Brandes, U., Fleischer, D., Puppe, T.: Dynamic spectral layout with an application to small worlds. J. Graph Algorithms Appl. 11(2), 325\u2013343 (2007)","journal-title":"J. Graph Algorithms Appl."},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Brandes, U., Wagner, D.: A Bayesian paradigm for dynamic graph layout. In: Graph Drawing, 5th International Symposium, GD \u201997, pp. 236\u2013247 (1997)","DOI":"10.1007\/3-540-63938-1_66"},{"key":"5_CR8","unstructured":"Castelli\u00a0Aleardi, L., Salihoglu, S., Singh, G., Ovsjanikov, M.: Spectral measures of distortion for change detection in dynamic graphs (extended version). https:\/\/hal.archives-ouvertes.fr\/hal-01864079"},{"issue":"7","key":"5_CR9","doi-asserted-by":"crossref","first-page":"e11,596","DOI":"10.1371\/journal.pone.0011596","volume":"5","author":"C Cattuto","year":"2010","unstructured":"Cattuto, C., Van den Broeck, W., Barrat, A., Colizza, V., Pinton, J., Vespignani, A.: Dynamics of person-to-person interactions from distributed rfid sensor networks. PLOS ONE 5(7), e11,596 (2010)","journal-title":"PLOS ONE"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Che, L., Liang, J., Yuan, X., Shen, J., Xu, J., Li, Y.: Laplacian-based dynamic graph visualization. In: IEEE PacificVis, pp. 69\u201373 (2015)","DOI":"10.1109\/PACIFICVIS.2015.7156358"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Crnovrsanin, T., Chu, J., Ma, K.: An incremental layout method for visualizing online dynamic graphs. In: Graph Drawing and Network Visualization, pp. 16\u201329 (2015)","DOI":"10.1007\/978-3-319-27261-0_2"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Davis, T.A., Hu, Y.: The university of florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), 1 (2011). http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices","DOI":"10.1145\/2049662.2049663"},{"issue":"4","key":"5_CR13","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1109\/TVCG.2008.11","volume":"14","author":"Y Frishman","year":"2008","unstructured":"Frishman, Y., Tal, A.: Online dynamic graph drawing. IEEE Trans. Vis. Comput. Graph. 14(4), 727\u2013740 (2008)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"11","key":"5_CR14","first-page":"1129","volume":"21","author":"TMJ Fruchterman","year":"1991","unstructured":"Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Softw.: Pract. Exp. 21(11), 1129\u20131164 (1991)","journal-title":"Softw.: Pract. Exp."},{"issue":"8","key":"5_CR15","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1109\/TVCG.2011.142","volume":"18","author":"TE Gorochowski","year":"2012","unstructured":"Gorochowski, T.E., di Bernardo, M., Grierson, C.S.: Using aging to visually uncover evolutionary processes on networks. IEEE Trans. Vis. Comput. Graph. 18(8), 1343\u20131352 (2012)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"1","key":"5_CR16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1140\/epjds\/s13688-014-0027-8","volume":"3","author":"PA Grabowicz","year":"2014","unstructured":"Grabowicz, P.A., Aiello, L.M., Menczer, F.: Fast filtering and animation of large dynamic networks. EPJ Data Sci. 3(1), 27 (2014)","journal-title":"EPJ Data Sci."},{"issue":"12","key":"5_CR17","doi-asserted-by":"crossref","first-page":"2334","DOI":"10.1109\/TVCG.2011.213","volume":"17","author":"S Hadlak","year":"2011","unstructured":"Hadlak, S., Schulz, H., Schumann, H.: In situ exploration of large dynamic networks. IEEE Trans. Vis. Comput. Graph. 17(12), 2334\u20132343 (2011)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"5_CR18","unstructured":"Hall, K.M.: An r-dimensional quadratic placement algorithm. Manag. Sci. 17(3), 219\u2013229 (1970)"},{"issue":"11","key":"5_CR19","doi-asserted-by":"crossref","first-page":"1867","DOI":"10.1016\/j.camwa.2004.08.015","volume":"49","author":"Y Koren","year":"2005","unstructured":"Koren, Y.: Drawing graphs by eigenvectors: theory and practice. Comput. Math. Appl. 49(11), 1867\u20131888 (2005)","journal-title":"Comput. Math. Appl."},{"issue":"52","key":"5_CR20","doi-asserted-by":"crossref","first-page":"20935","DOI":"10.1073\/pnas.1312486110","volume":"110","author":"F Krzakala","year":"2013","unstructured":"Krzakala, F., Moore, C., Mossel, E., Neeman, J., Sly, A., Zdeborov\u00e1, L., Zhang, P.: Spectral redemption in clustering sparse networks. Proc. Natl. Acad. Sci. 110(52), 20935\u201320940 (2013)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Peel, L., Clauset, A.: Detecting change points in the large-scale structure of evolving networks. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, pp. 2914\u20132920 (2015)","DOI":"10.1609\/aaai.v29i1.9574"},{"key":"5_CR22","unstructured":"Saade, A., Krzakala, F., Zdeborov\u00e1, L.: Spectral clustering of graphs with the bethe hessian. In: Annual Conference on Neural Information Processing Systems (NIPS), pp. 406\u2013414 (2014)"},{"issue":"3","key":"5_CR23","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","volume":"30","author":"DI Shuman","year":"2013","unstructured":"Shuman, D.I., Narang, S.K., Frossard, P., Ortega, A., Vandergheynst, P.: 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 (2013)","journal-title":"IEEE Signal Process. Mag."},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Tang, J., Scellato, S., Musolesi, M., Mascolo, C., Latora, V.: Small-world behavior in time-varying graphs. Phys. Rev. E 81(5), 055,101 (2010)","DOI":"10.1103\/PhysRevE.81.055101"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Du, X., Wei, Y., Wu, L.: A multi-constraint layout algorithm for dynamic network visualization. In: IEEE 2nd International Conference on Big Data Analysis (ICBDA), pp. 832\u2013836 (2017)","DOI":"10.1109\/ICBDA.2017.8078754"},{"key":"5_CR26","unstructured":"Xu, K.S., Kliger III, M., Hero, A.O.: A regularized graph layout framework for dynamic network visualization. Data Min. Knowl. Discov. 27(1), 84\u2013116 (2013)"},{"issue":"12","key":"5_CR27","doi-asserted-by":"crossref","first-page":"2699","DOI":"10.1109\/TVCG.2012.236","volume":"18","author":"X Yuan","year":"2012","unstructured":"Yuan, X., Che, L., Hu, Y., Zhang, X.: Intelligent graph layout using many users\u2019 input. IEEE Trans. Vis. Comput. Graph. 18(12), 2699\u20132708 (2012)","journal-title":"IEEE Trans. Vis. Comput. Graph."}],"container-title":["Studies in Computational Intelligence","Complex Networks and Their Applications VII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-05414-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,7]],"date-time":"2022-09-07T15:58:27Z","timestamp":1662566307000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-05414-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,5]]},"ISBN":["9783030054137","9783030054144"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-05414-4_5","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2018,12,5]]},"assertion":[{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}