{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T23:46:37Z","timestamp":1773359197081,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2016,9,8]],"date-time":"2016-09-08T00:00:00Z","timestamp":1473292800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s10994-016-5582-8","type":"journal-article","created":{"date-parts":[[2016,9,8]],"date-time":"2016-09-08T19:33:39Z","timestamp":1473363219000},"page":"1213-1241","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":119,"title":["Tiles: an online algorithm for community discovery in dynamic social networks"],"prefix":"10.1007","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3373-1240","authenticated-orcid":false,"given":"Giulio","family":"Rossetti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1547-6007","authenticated-orcid":false,"given":"Luca","family":"Pappalardo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dino","family":"Pedreschi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fosca","family":"Giannotti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,8]]},"reference":[{"key":"5582_CR1","doi-asserted-by":"crossref","unstructured":"Asur, S., Parthasarathy, S., & Ucar, D. (2009). An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Transactions on Knowledge Discovery from Data (TKDD), 3(4), 16.","DOI":"10.1145\/1631162.1631164"},{"issue":"5","key":"5582_CR2","doi-asserted-by":"crossref","first-page":"e37676","DOI":"10.1371\/journal.pone.0037676","volume":"7","author":"JP Bagrow","year":"2012","unstructured":"Bagrow, J. P., & Lin, Y.-R. (2012). Mesoscopic structure and social aspects of human mobility. PLoS ONE, 7(5), e37676.","journal-title":"PLoS ONE"},{"key":"5582_CR3","doi-asserted-by":"crossref","unstructured":"Barab\u00e1si, A. L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286.5439, 509\u2013512.","DOI":"10.1126\/science.286.5439.509"},{"key":"5582_CR4","doi-asserted-by":"crossref","unstructured":"Bhat, S., & Abulaish, M. (Aug 2013). Overlapping social network communities and viral marketing. In International Symposium on Computational and Business Intelligence, pp. ( 243\u2013246).","DOI":"10.1109\/ISCBI.2013.56"},{"key":"5582_CR5","doi-asserted-by":"crossref","unstructured":"Boden, B., G\u00fcnnemann, S., Hoffmann, H., & Seidl, T. (2012). Mining coherent subgraphs in multi-layer graphs with edge labels. In ACM SIGKDD.","DOI":"10.1145\/2339530.2339726"},{"issue":"11","key":"5582_CR6","doi-asserted-by":"crossref","first-page":"1256","DOI":"10.1109\/LCOMM.2011.090911.111467","volume":"15","author":"C Boldrini","year":"2011","unstructured":"Boldrini, C., Conti, M., & Passarella, A. (2011). From pareto inter-contact times to residuals. Communications Letters IEEE, 15(11), 1256\u20131258.","journal-title":"Communications Letters IEEE"},{"key":"5582_CR7","doi-asserted-by":"crossref","unstructured":"Buehrer, G., & Chellapilla, K. (2008). A scalable pattern mining approach to web graph compression with communities. Proceedings of the 2008 International Conference on Web Search and Data Mining, WSDM \u201908 (pp. 95\u2013106). New York.","DOI":"10.1145\/1341531.1341547"},{"key":"5582_CR8","doi-asserted-by":"crossref","unstructured":"Burt, R. S. (1987). Social contagion and innovation: Cohesion versus structural equivalence. American Journal of Sociology.","DOI":"10.1086\/228667"},{"key":"5582_CR9","doi-asserted-by":"crossref","unstructured":"Burt, R. S. (2000). Decay functions. Social Networks, 22(1), 1\u201328.","DOI":"10.1016\/S0378-8733(99)00015-5"},{"key":"5582_CR10","doi-asserted-by":"crossref","unstructured":"Cazabet, R., Amblard, F., & Hanachi, C. (2010). Detection of overlapping communities in dynamical social networks. In SocialCom, (pp. 309\u2013314).","DOI":"10.1109\/SocialCom.2010.51"},{"key":"5582_CR11","doi-asserted-by":"crossref","unstructured":"Chakrabarti, D., Kumar, R., & Tomkins, A. (2006). Evolutionary clustering. ACM SIGKDD.","DOI":"10.1145\/1150402.1150467"},{"key":"5582_CR12","doi-asserted-by":"crossref","unstructured":"Clauset, A., Newman, M. E. J., & Moore, C. (2004). Finding community structure in very large networks. Physical Review E, 70(6), 066111.","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"5582_CR13","doi-asserted-by":"crossref","unstructured":"Coscia, M., Giannotti, F., & Pedreschi, D. (2011). A classification for community discovery methods in complex networks. Statistical Analysis and Data Mining, 4(5), 512\u2013546.","DOI":"10.1002\/sam.10133"},{"key":"5582_CR14","doi-asserted-by":"crossref","unstructured":"Coscia, M., Rossetti, G., Pedreschi, D., & Giannotti, F. (2012). Demon: a local-first discovery method for overlapping communities. In ACM SIGKDD.","DOI":"10.1145\/2339530.2339630"},{"key":"5582_CR15","doi-asserted-by":"crossref","unstructured":"Dhouioui, Z., & Akaichi, J. (2014). Tracking dynamic community evolution in social networks. In ASONAM.","DOI":"10.1109\/ASONAM.2014.6921672"},{"key":"5582_CR16","doi-asserted-by":"crossref","unstructured":"Folino, F., & Pizzuti, C. (2014). An evolutionary multiobjective approach for community discovery in dynamic networks. IEEE Transactions on Knowledge and Data Engineering, 26(8), 1838\u20131852.","DOI":"10.1109\/TKDE.2013.131"},{"key":"5582_CR17","doi-asserted-by":"crossref","unstructured":"Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486(3), 75\u2013174.","DOI":"10.1016\/j.physrep.2009.11.002"},{"issue":"4","key":"5582_CR18","doi-asserted-by":"crossref","first-page":"48002","DOI":"10.1209\/0295-5075\/81\/48002","volume":"81","author":"K-I Goh","year":"2008","unstructured":"Goh, K.-I., & Barab\u00e1si, A.-L. (2008). Burstiness and memory in complex systems. EPL (Europhysics Letters), 81(4), 48002.","journal-title":"EPL (Europhysics Letters)"},{"key":"5582_CR19","doi-asserted-by":"crossref","unstructured":"Goldberg, M., Magdon-Ismail, M., Nambirajan, S., & Thompson, J. (2011). Tracking and predicting evolution of social communities. PASSAT.","DOI":"10.1109\/PASSAT\/SocialCom.2011.102"},{"key":"5582_CR20","doi-asserted-by":"crossref","unstructured":"Guo, C., Wang, J., & Zhang, Z. (2014). Evolutionary community structure discovery in dynamic weighted networks. Physica A: Statistical Mechanics and its Applications, 413, 565\u2013576.","DOI":"10.1016\/j.physa.2014.07.004"},{"key":"5582_CR21","doi-asserted-by":"crossref","unstructured":"Kostakos, V. (2009). Temporal graphs. In Physica A: Statistical Mechanics and its Applications.","DOI":"10.1016\/j.physa.2008.11.021"},{"issue":"1","key":"5582_CR22","doi-asserted-by":"crossref","first-page":"016118","DOI":"10.1103\/PhysRevE.80.016118","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., & Fortunato, S. (2009). Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Physical Review E, 80(1), 016118.","journal-title":"Physical Review E"},{"issue":"3","key":"5582_CR23","doi-asserted-by":"crossref","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S., & Kert\u00e9sz, J. (2009). Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics, 11(3), 033015.","journal-title":"New Journal of Physics"},{"key":"5582_CR24","doi-asserted-by":"crossref","unstructured":"Lee, P., Lakshmanan, L., & Milios, E. (2014). Incremental cluster evolution tracking from highly dynamic network data. In ICDE.","DOI":"10.1109\/ICDE.2014.6816635"},{"key":"5582_CR25","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J. M., & Faloutsos, C. (2005). Graphs over time: densification laws, shrinking diameters and possible explanations. In ACM SIGKDD.","DOI":"10.1145\/1081870.1081893"},{"key":"5582_CR26","doi-asserted-by":"crossref","unstructured":"Lin, Y., Chi, Y., & Zhu, S. (2008). Facetnet: A framework for analyzing communities and their evolutions in dynamic networks. In WWW.","DOI":"10.1145\/1367497.1367590"},{"key":"5582_CR27","unstructured":"Nguyen, M. V. (2012). Community evolution in a scientific collaboration network. CEC IEEE."},{"key":"5582_CR28","doi-asserted-by":"crossref","unstructured":"Nguyen, N. P., Dinh, T. N., Xuan, Y., & Thai, M. T. (2011). Adaptive algorithms for detecting community structure in dynamic social networks. In IEEE INFOCOM, (pp. 2282\u20132290).","DOI":"10.1109\/INFCOM.2011.5935045"},{"key":"5582_CR29","doi-asserted-by":"crossref","unstructured":"Nowell, L., & Kleinberg, J. (2003). The link prediction problem for social networks. In CIKM.","DOI":"10.1145\/956863.956972"},{"key":"5582_CR30","doi-asserted-by":"crossref","unstructured":"Palla, G., Barab\u00e1si, A. L., & Vicsek, T. (2007). Quantifying social group evolution. Nature, 446(7136), 664\u2013667.","DOI":"10.1038\/nature05670"},{"key":"5582_CR31","doi-asserted-by":"crossref","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I., & Vicsek, T. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043), 814\u2013818.","DOI":"10.1038\/nature03607"},{"key":"5582_CR32","doi-asserted-by":"crossref","unstructured":"Passarella, A., Conti, M., Boldrini, C., & Dunbar, R.I. (2011). Modelling inter-contact times in social pervasive networks. In Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, (pp. 333\u2013340). ACM.","DOI":"10.1145\/2068897.2068955"},{"key":"5582_CR33","doi-asserted-by":"crossref","unstructured":"Qi, G., Aggarwal, C. C., & Huang, T. S. (2013). Online community detection in social sensing. WSDM.","DOI":"10.1145\/2433396.2433474"},{"issue":"3","key":"5582_CR34","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s13218-012-0181-8","volume":"26","author":"S Rinzivillo","year":"2012","unstructured":"Rinzivillo, S., Mainardi, S., Pezzoni, F., Coscia, M., Giannotti, F., & Pedreschi, D. (2012). Discovering the geographical borders of human mobility. KI - K\u00fcnstliche Intelligenz, 26(3), 253\u2013260.","journal-title":"KI - K\u00fcnstliche Intelligenz"},{"key":"5582_CR35","doi-asserted-by":"crossref","unstructured":"Rossetti, G., Guidotti, R., Pennacchioli, D., Pedreschi, D., & Giannotti, F. (2015). Interaction prediction in dynamic networks exploiting community discovery. In Proceedings of the 2015 ACM\/IEEE International Conference on Advances in Social Network Analysis and Mining.","DOI":"10.1145\/2808797.2809401"},{"key":"5582_CR36","doi-asserted-by":"crossref","unstructured":"Rossetti, G., Pappalardo, L., & Rinzivillo, S. (2016). A novel approach to evaluate community detection algorithms on ground truth. In 7th Workshop on Complex Networks, Studies in Computational Intelligence. Springer-Verlag.","DOI":"10.1007\/978-3-319-30569-1_10"},{"key":"5582_CR37","doi-asserted-by":"crossref","unstructured":"Rossetti, G., Pappalardo, L., Kikas, R., Pedreschi, D., Giannotti, F., & Dumas, M. (2015). Community-centric analysis of user engagement in skype social network. In Proceedings of the 2015 ACM\/IEEE International Conference on Advances in Social Network Analysis and Mining.","DOI":"10.1145\/2808797.2809384"},{"key":"5582_CR38","doi-asserted-by":"crossref","unstructured":"Rosvall, M., & Bergstrom, C. T. (2008). Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences, 105(4), 1118\u20131123.","DOI":"10.1073\/pnas.0706851105"},{"key":"5582_CR39","doi-asserted-by":"crossref","unstructured":"Rozenshtein, P., Tatti, N., & Gionis, A. (2014). Discovering dynamic communities in interaction networks. ECML PKDD.","DOI":"10.1007\/978-3-662-44851-9_43"},{"key":"5582_CR40","unstructured":"Shang, J., Liu, L., & Xie, F. (2012). A real-time detecting algorithm for tracking community structure of dynamic networks. 6th SNA-KDD."},{"key":"5582_CR41","doi-asserted-by":"crossref","unstructured":"Sun, Y., Tang, J., Han, J., Gupta, M., & Zhao, B. (2010). Community evolution detection in dynamic heterogeneous information networks. MLG.","DOI":"10.1145\/1830252.1830270"},{"key":"5582_CR42","doi-asserted-by":"crossref","unstructured":"Takaffoli, M., Rabbany, R., & Zaiane, O. R. (2014). Community evolution prediction in dynamic social networks. In ASONAM.","DOI":"10.1109\/ASONAM.2014.6921553"},{"key":"5582_CR43","unstructured":"Takaffoli, M., Sangi, F., Fagnan, J., & Za\u00efane O. (2011). Modec-modeling and detecting evolutions of communities. ICWSM."},{"key":"5582_CR44","doi-asserted-by":"crossref","unstructured":"Viswanath, B., Mislove, A., Cha, M., & Gummadi, P. K. (2009). On the evolution of user interaction in facebook. WOSN.","DOI":"10.1145\/1592665.1592675"},{"key":"5582_CR45","doi-asserted-by":"crossref","unstructured":"Wang, P., Gonz\u00e0lez, M. C., Hidalgo, C.A., & Barab\u00e1si, A. L. (2009). Understanding the spreading patterns of mobile phone viruses. Science, 324(5930), 1071\u20131076.","DOI":"10.1126\/science.1167053"},{"key":"5582_CR46","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/j.physa.2007.09.039","volume":"387","author":"X Wu","year":"2008","unstructured":"Wu, X., & Liu, Z. (2008). How community structure influences epidemic spread in social networks. Physica A Statistical Mechanics and its Applications, 387, 623\u2013630.","journal-title":"Physica A Statistical Mechanics and its Applications"},{"key":"5582_CR47","doi-asserted-by":"crossref","unstructured":"Xu, H., Wang, Z., & Xiao, W. (2013). Analyzing community core evolution in mobile social networks. In SocialCom.","DOI":"10.1109\/SocialCom.2013.30"},{"key":"5582_CR48","doi-asserted-by":"crossref","unstructured":"Zakreweska, A., & Bader, D. (2015). A dynamic algorithm for local community detection in graphs. In ASONAM.","DOI":"10.1145\/2808797.2809375"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-016-5582-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5582-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-016-5582-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,20]],"date-time":"2023-08-20T00:55:02Z","timestamp":1692492902000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-016-5582-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,8]]},"references-count":48,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["5582"],"URL":"https:\/\/doi.org\/10.1007\/s10994-016-5582-8","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,8]]}}}