{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T07:58:47Z","timestamp":1773734327076,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T00:00:00Z","timestamp":1531353600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PD\/BD\/114189\/2016"],"award-info":[{"award-number":["PD\/BD\/114189\/2016"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Operational Programme for Competitiveness and Internationalisation - COMPETE 2020"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s10618-018-0583-9","type":"journal-article","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T12:26:16Z","timestamp":1531398376000},"page":"1397-1420","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Dynamic graph summarization: a tensor decomposition approach"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0030-7155","authenticated-orcid":false,"given":"Sofia","family":"Fernandes","sequence":"first","affiliation":[]},{"given":"Hadi","family":"Fanaee-T","sequence":"additional","affiliation":[]},{"given":"Jo\u00e3o","family":"Gama","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,12]]},"reference":[{"key":"583_CR1","unstructured":"Abbe E (2017) Community detection and stochastic block models: recent developments. arXiv preprint arXiv:1703.10146"},{"issue":"6","key":"583_CR2","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1016\/j.pmcj.2011.09.004","volume":"7","author":"N Aharony","year":"2011","unstructured":"Aharony N, Pan W, Ip C, Khayal I, Pentland A (2011) Social fMRI: investigating and shaping social mechanisms in the real world. Pervasive Mob Comput 7(6):643\u2013659","journal-title":"Pervasive Mob Comput"},{"issue":"2","key":"583_CR3","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1093\/comnet\/cnu026","volume":"3","author":"C Aicher","year":"2014","unstructured":"Aicher C, Jacobs AZ, Clauset A (2014) Learning latent block structure in weighted networks. J Complex Netw 3(2):221\u2013248","journal-title":"J Complex Netw"},{"issue":"1","key":"583_CR4","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1137\/060676489","volume":"30","author":"BW Bader","year":"2007","unstructured":"Bader BW, Kolda TG (2007) Efficient MATLAB computations with sparse and factored tensors. SIAM J Sci Comput 30(1):205\u2013231","journal-title":"SIAM J Sci Comput"},{"key":"583_CR5","unstructured":"Bader BW, Kolda TG et al (2015) Matlab tensor toolbox version 2.6. http:\/\/www.sandia.gov\/~tgkolda\/TensorToolbox\/ . Accessed 15 Sept 2016"},{"issue":"1","key":"583_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00607-002-1469-6","volume":"70","author":"M Bebendorf","year":"2003","unstructured":"Bebendorf M, Rjasanow S (2003) Adaptive low-rank approximation of collocation matrices. Computing 70(1):1\u201324","journal-title":"Computing"},{"issue":"3","key":"583_CR7","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s00357-010-9062-8","volume":"27","author":"U Brandes","year":"2010","unstructured":"Brandes U, Lerner J (2010) Structural similarity: spectral methods for relaxed blockmodeling. J Classif 27(3):279\u2013306","journal-title":"J Classif"},{"issue":"2","key":"583_CR8","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1177\/004912417800700206","volume":"7","author":"RL Breiger","year":"1978","unstructured":"Breiger RL, Pattison PE (1978) The joint role structure of two communities\u2019 elites. Sociol Methods Res 7(2):213\u2013226","journal-title":"Sociol Methods Res"},{"issue":"5","key":"583_CR9","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1002\/cem.801","volume":"17","author":"R Bro","year":"2003","unstructured":"Bro R, Kiers HA (2003) A new efficient method for determining the number of components in parafac models. J Chemom 17(5):274\u2013286","journal-title":"J Chemom"},{"key":"583_CR10","doi-asserted-by":"crossref","unstructured":"Buehrer G, Chellapilla K (2008) A scalable pattern mining approach to web graph compression with communities. In: Proceedings of the 2008 international conference on web search and data mining. ACM, pp 95\u2013106","DOI":"10.1145\/1341531.1341547"},{"key":"583_CR11","doi-asserted-by":"crossref","unstructured":"Desmier E, Plantevit M, Robardet C, Boulicaut JF (2012) Cohesive co-evolution patterns in dynamic attributed graphs. In: Ganascia JG, Lenca P, Petit JM (eds) Discovery science. DS 2012. Lecture notes in computer science, vol 7569. Springer, Berlin, Heidelberg, pp 110\u2013124","DOI":"10.1007\/978-3-642-33492-4_11"},{"key":"583_CR12","volume-title":"Generalized blockmodeling","author":"P Doreian","year":"2005","unstructured":"Doreian P, Batagelj V, Ferligoj A (2005) Generalized blockmodeling, vol 25. Cambridge University Press, Cambridge"},{"issue":"3\u20135","key":"583_CR13","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"issue":"4","key":"583_CR14","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1109\/TVCG.2005.66","volume":"11","author":"ER Gansner","year":"2005","unstructured":"Gansner ER, Koren Y, North SC (2005) Topological fisheye views for visualizing large graphs. IEEE Trans Vis Comput Graph 11(4):457\u2013468","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"583_CR15","doi-asserted-by":"crossref","unstructured":"Henderson K, Gallagher B, Eliassi-Rad T, Tong H, Basu S, Akoglu L, Koutra D, Faloutsos C, Li L (2012) Rolx: structural role extraction and mining in large graphs. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 1231\u20131239","DOI":"10.1145\/2339530.2339723"},{"key":"583_CR16","doi-asserted-by":"crossref","unstructured":"Isella L, Stehl J, Barrat A, Cattuto C, Pinton JF, den Broeck WV (2011) What\u2019s in a crowd? analysis of face-to-face behavioral networks. J Theor Biol 271(1):166\u2013180. http:\/\/www.sociopatterns.org\/datasets\/infectious-sociopatterns-dynamic-contact-networks\/","DOI":"10.1016\/j.jtbi.2010.11.033"},{"issue":"6","key":"583_CR17","first-page":"90","volume":"1","author":"TM Kodinariya","year":"2013","unstructured":"Kodinariya TM, Makwana PR (2013) Review on determining number of cluster in k-means clustering. Int J 1(6):90\u201395","journal-title":"Int J"},{"issue":"3","key":"583_CR18","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda TG, Bader BW (2009) Tensor decompositions and applications. SIAM Rev 51(3):455\u2013500","journal-title":"SIAM Rev"},{"key":"583_CR19","doi-asserted-by":"crossref","unstructured":"Kolda T, Sun J (2008) Scalable tensor decompositions for multi-aspect data mining. In: The eighth IEEE international conference on data mining. IEEE, pp 363\u2013372","DOI":"10.1109\/ICDM.2008.89"},{"key":"583_CR20","doi-asserted-by":"crossref","unstructured":"LeFevre K, Terzi E (2010) Grass: graph structure summarization. In: Proceedings of the 2010 SIAM international conference on data mining. SIAM, pp 454\u2013465","DOI":"10.1137\/1.9781611972801.40"},{"key":"583_CR21","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining. ACM, pp 177\u2013187","DOI":"10.1145\/1081870.1081893"},{"key":"583_CR22","unstructured":"Li CT, Lin SD (2009) Egocentric information abstraction for heterogeneous social networks. In: International conference on advances in social network analysis and mining, 2009, ASONAM\u201909. IEEE, pp 255\u2013260"},{"key":"583_CR23","unstructured":"Liu Y, Dighe A, Safavi T, Koutra D (2016) A graph summarization: a survey. arXiv preprint arXiv:1612.04883"},{"key":"583_CR24","doi-asserted-by":"crossref","unstructured":"Mathioudakis M, Bonchi F, Castillo C, Gionis A, Ukkonen A (2011) Sparsification of influence networks. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 529\u2013537","DOI":"10.1145\/2020408.2020492"},{"key":"583_CR25","volume-title":"Machine learning","author":"TM Mitchell","year":"1997","unstructured":"Mitchell TM (1997) Machine learning, 1st edn. McGraw-Hill Inc, New York","edition":"1"},{"key":"583_CR26","doi-asserted-by":"crossref","unstructured":"Navlakha S, Rastogi R, Shrivastava N (2008) Graph summarization with bounded error. In: Proceedings of the 2008 ACM SIGMOD international conference on management of data. ACM, pp 419\u2013432","DOI":"10.1145\/1376616.1376661"},{"key":"583_CR27","doi-asserted-by":"crossref","unstructured":"Papalexakis EE (2016) Automatic unsupervised tensor mining with quality assessment. In: Proceedings of the 2016 SIAM international conference on data mining. SIAM, pp 711\u2013719","DOI":"10.1137\/1.9781611974348.80"},{"key":"583_CR28","unstructured":"Piperno A (2008) Search space contraction in canonical labeling of graphs. arXiv preprint arXiv:0804.4881"},{"issue":"3","key":"583_CR29","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s10588-005-5378-z","volume":"11","author":"CE Priebe","year":"2005","unstructured":"Priebe CE, Conroy JM, Marchette DJ, Park Y (2005) Scan statistics on enron graphs. Comput Math Organ Theory 11(3):229\u2013247","journal-title":"Comput Math Organ Theory"},{"issue":"8","key":"583_CR30","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1016\/j.neunet.2005.07.009","volume":"18","author":"L Ralaivola","year":"2005","unstructured":"Ralaivola L, Swamidass SJ, Saigo H, Baldi P (2005) Graph kernels for chemical informatics. Neural Netw 18(8):1093\u20131110","journal-title":"Neural Netw"},{"issue":"2","key":"583_CR31","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/s10618-016-0468-8","volume":"31","author":"M Riondato","year":"2017","unstructured":"Riondato M, Garc\u00eda-Soriano D, Bonchi F (2017) Graph summarization with quality guarantees. Data Min Knowl Discov 31(2):314\u2013349","journal-title":"Data Min Knowl Discov"},{"key":"583_CR32","doi-asserted-by":"crossref","unstructured":"Rossi RA, Ahmed NK (2015a) The network data repository with interactive graph analytics and visualization. In: Proceedings of the twenty-ninth AAAI conference on artificial intelligence. http:\/\/networkrepository.com . Accessed 27 Feb 2017","DOI":"10.1609\/aaai.v29i1.9277"},{"issue":"4","key":"583_CR33","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.1109\/TKDE.2014.2349913","volume":"27","author":"RA Rossi","year":"2015","unstructured":"Rossi RA, Ahmed NK (2015b) Role discovery in networks. IEEE Trans Knowl Data Eng 27(4):1112\u20131131","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"583_CR34","doi-asserted-by":"crossref","unstructured":"Shah N, Koutra D, Zou T, Gallagher B, Faloutsos C (2015) Timecrunch: interpretable dynamic graph summarization. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 1055\u20131064","DOI":"10.1145\/2783258.2783321"},{"issue":"6","key":"583_CR35","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1109\/TVCG.2006.107","volume":"12","author":"Z Shen","year":"2006","unstructured":"Shen Z, Ma KL, Eliassi-Rad T (2006) Visual analysis of large heterogeneous social networks by semantic and structural abstraction. IEEE Trans Vis Comput Graph 12(6):1427\u20131439","journal-title":"IEEE Trans Vis Comput Graph"},{"issue":"4","key":"583_CR36","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1137\/08074489X","volume":"40","author":"DA Spielman","year":"2011","unstructured":"Spielman DA, Teng SH (2011) Spectral sparsification of graphs. SIAM J Comput 40(4):981\u20131025","journal-title":"SIAM J Comput"},{"key":"583_CR37","doi-asserted-by":"crossref","unstructured":"Tsalouchidou I, Morales GDF, Bonchi F, Baeza-Yates R (2016) Scalable dynamic graph summarization. In: 2016 IEEE international conference on big data (big data). IEEE, pp 1032\u20131039","DOI":"10.1109\/BigData.2016.7840704"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-018-0583-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0583-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0583-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T09:58:45Z","timestamp":1661594325000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-018-0583-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,12]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["583"],"URL":"https:\/\/doi.org\/10.1007\/s10618-018-0583-9","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,12]]},"assertion":[{"value":"27 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}