{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T08:32:54Z","timestamp":1794385974173,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":50,"publisher":"Springer US","isbn-type":[{"value":"9781441984616","type":"print"},{"value":"9781441984623","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-1-4419-8462-3_6","type":"book-chapter","created":{"date-parts":[[2011,3,16]],"date-time":"2011-03-16T08:24:37Z","timestamp":1300263877000},"page":"149-175","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Evolution in Social Networks: A Survey"],"prefix":"10.1007","author":[{"given":"Myra","family":"Spiliopoulou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,3,17]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"C. Aggarwal, J. Han, J. Wang, and P. Yu. A framework for clustering evolving data streams. In 29th Int. Conf. on Very Large Data Bases (VLDB\u201903), Berlin, Germany, 2003.","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Charu Aggarwal and Philip Yu. Online analysis of community evolution in data streams. In Proc. of SIAM Int. Conf. on Data Mining (SDM\u201905), 2005.","DOI":"10.1137\/1.9781611972757.6"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"11878","DOI":"10.1073\/pnas.0901910106","volume":"106","author":"Amr Ahmed","year":"2009","unstructured":"Amr Ahmed and Eric Xing. Recovering time-varying networks of dependencies in social and biological studies. PNAS, 106:11878\u20131188, July 2009.","journal-title":"PNAS"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"L. AlSumait, Daniel Barbara, and Carlotta Domeniconi. On-line LDA: Adaptive topic models for mining text streams with applications to topic detection and tracking. In Proc. of 2008 IEEE Conf. on Data Mining (ICDM\u201908), pages 373\u2013382, Pisa, Italy, Dec. 2008. IEEE.","DOI":"10.1109\/ICDM.2008.140"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Sitaram Asur, Srinivasan Parthasarathy, and Duygu Ucar. An eventbased framework for characterizing the evolutionary behavior of interaction graphs. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD\u201907), pages 913\u2013921, New York, NY, USA, 2007. ACM.","DOI":"10.1145\/1281192.1281290"},{"issue":"4","key":"6_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1631162.1631164","volume":"3","author":"Sitaram Asur","year":"2009","unstructured":"Sitaram Asur, Srinivasan Parthasarathy, and Duygu Ucar. An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Trans. Knowl. Discov. Data, 3(4):1\u201336, 2009.","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Albert Bifet and Ricard Gavald\u00e1. Learning from time-changing data with adaptive windowing. In SIAM Int. Conf. on Data Mining (SDM\u201907), 2007.","DOI":"10.1137\/1.9781611972771.42"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"David M. Blei and John D. Lafferty. Dynamic topic models. In Proc. of 23rd Int. Conf. on Machine Learning (ICML\u201906), Pittsburgh, PA, 2006.","DOI":"10.1145\/1143844.1143859"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Deepayan Chakrabarti, Christos Faloutsos, and Mary McGlohon. Graph mining: Laws and generators. In Charu Aggarwal and Haixun Wang, editors, Managing and Mining Graph Data, pages 67\u2013121. 2010.","DOI":"10.1007\/978-1-4419-6045-0_3"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Deepayan Chakrabarti, Ravi Kumar, and Andrew Tomkins. Evolutionary clustering. In Proceedings of 12th ACM SIGKDD Int. Conf (KDD\u201906), pages 554\u2013560, Philadelphia, PA, Aug. 2006. ACM.","DOI":"10.1145\/1150402.1150467"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Yun Chi, Xiaodan Song, Dengyong Zhou, Koji Hino, and Belle Tseng. Evolutionary spectral clustering by incorporating temporal smoothness. In Proceedings of 13th ACMSIGKDD Int. Conf (KDD\u201907), San Jose, CA, Aug. 2007. ACM.","DOI":"10.1145\/1281192.1281212"},{"key":"6_CR12","unstructured":"Martin Ester, Hans-Peter Kriegel, J\u00f6rg Sander, MichaelWimmer, and Xiaowei Xu. Incremental Clustering for Mining in a Data Warehousing Environment. In Proceedings of the 24th International Conference on Very Large Data Bases, pages 323\u2013333, New York City, New York, USA, August 1998. Morgan Kaufmann."},{"key":"6_CR13","unstructured":"Tanja Falkowski, J\u00f6rg Bartelheimer, and Myra Spiliopoulou. Community dynamics mining. In Proc. of 14th European Conf. on Information Systems (ECIS\u20192006), G\u00f6teborg, SWEDEN, June 2006."},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Tanja Falkowski, J\u00f6rg Bartelheimer, and Myra Spiliopoulou. Mining and visualizing the evolution of subgroups in social networks. InWI \u201906: Pro ceedings of the 2006 IEEE\/WIC\/ACM International Conference on Web Intelligence, pages 52\u201358, Washington, DC, USA, 2006. IEEE Computer Society.","DOI":"10.1109\/WI.2006.118"},{"key":"6_CR15","unstructured":"Tanja Falkowski, Anja Barth, and Myra Spiliopoulou. Studying community dynamics with an incremental graph mining algorithm. In Proc. of the 14th Americas Conference on Information Systems, Toronto, Canada, Aug. 2008."},{"key":"6_CR16","unstructured":"Tanja Falkowski and Myra Spiliopoulou. Users in volatile communities: Studying active participation and community evolution. In C. Conati, K.McCoy, and G. Paliouras, editors, Proceedings of UserModeling 2007 - LNAI 4511, pages 57\u201366. Springer, 2007."},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Jure Ferlez, Christos Faloutsos, Jure Leskovec, Dunja Mladenic, and Marko Grobelnik. Monitoring network evolution using MDL. In Proceedings of IEEE Int. Conf. on Data Engineering (ICDE\u201908). IEEE, 2008.","DOI":"10.1109\/ICDE.2008.4497545"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"Santo Fortunato","year":"2010","unstructured":"Santo Fortunato. Community detection in graphs. Physics Report, 486:75\u2013174, Feb. 2010.","journal-title":"Physics Report"},{"key":"6_CR19","unstructured":"David Gibson, Ravi Kumar, and Andrew Tomkins. Discovering large dense subgraphs in massive graphs. In 31st Int. Conf. on Very Large Data Bases (VLDB\u00e2\u02d8A\u00b4Z05), pages 721\u2013732, Trondheim, Norway, 2005."},{"issue":"12","key":"6_CR20","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"M. Girvan and M.E.J. Newman. Community structure in social and biological networks. PNAS, 99(12):7821\u20137826, 2002.","journal-title":"PNAS"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Andre Gohr, Alexander Hinneburg, Rene Schult, and Myra Spiliopoulou. Topic evolution in a stream of documents. In SIAM Data Mining Conf. (SDM\u201909), pages 378\u2013385, Reno, CA, Apr.-May 2009.","DOI":"10.1137\/1.9781611972795.74"},{"issue":"3","key":"6_CR22","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TKDE.2003.1198387","volume":"15","author":"S. Guha","year":"2003","unstructured":"S. Guha, A. Meyerson, N. Mishra, R. Motwani, and L. O\u2019Callaghan. Clustering data streams: Theory and practice. IEEE Trans. of Knowledge and Data Eng., 15(3):515\u2013528, 2003.","journal-title":"IEEE Trans. of Knowledge and Data Eng."},{"issue":"2\/3","key":"6_CR23","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1013673310093","volume":"18","author":"Ata Kab\u00e1n","year":"2002","unstructured":"Ata Kab\u00e1n and Mark Girolami. A dynamic probabilistic model to visualise topic evolution in text streams. Journal of Intelligent Information Systems, 18(2\/3):107\u2013125, 2002.","journal-title":"Journal of Intelligent Information Systems"},{"issue":"4","key":"6_CR24","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1145\/1721654.1721677","volume":"53","author":"Yehuda Koren","year":"2010","unstructured":"Yehuda Koren. Collaborative filtering with temporal dynamics. Communications of ACM, 53(4):89\u201397, 2010.","journal-title":"Communications of ACM"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Ravi Kumar, Jasmine Novak, and Andrew Tomkins. Structure and evolution of online social networks. In Proceedings of 12th ACM SIGKDD Int. Conf (KDD\u201906), Philadelphia, PA, Aug. 2006. ACM.","DOI":"10.1145\/1150402.1150476"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Jure Leskovec, Lars Backstrom, Ravi Kumar, and Andrew Tomkins. Microscopic evolution of social networks. In Proceedings of 14th ACM SIGKDD Int. Conf (KDD\u201908), Las Vegas, Nevada, Aug. 2007. ACM.","DOI":"10.1145\/1401890.1401948"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Jure Leskovec and Christos Faloutsos. Sampling from large graphs. In Proceedings of 12th ACM SIGKDD Int. Conf (KDD\u201906), Philadelphia, PA, Aug. 2006. ACM.","DOI":"10.1145\/1150402.1150479"},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Yu-Ru Lin, Yun Chi, Shenghuo Zhu, Hari Sundaram, and Belle Tseng. FacetNet: A framework for analyzing communities and their evolutions in dynamic networks. In Proceedings of World Wide Web Int. Conf. (WWW\u201908), pages 685\u2013694, Beijing, China, Apr. 2008. ACM.","DOI":"10.1145\/1367497.1367590"},{"key":"6_CR29","doi-asserted-by":"crossref","unstructured":"Yu-Ru Lin, Yun Chi, Shenghuo Zhu, Hari Sundaram, and Belle Tseng. Analyzing communities and their evolutions in dynamic social networks. ACM Transactions on Knowledge Discovery from Data, 3(2), 2009.","DOI":"10.1145\/1514888.1514891"},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Yu-Ru Lin, Jimeng Sun, Nanl Cao, and Shixia Liu. ContexTour: Contextual contour visual analysis on dynamic multi-relational clustering. In Proceedings of SIAM Data Mining Conf. (SDM\u201910), pages 418\u2013429. SIAM, Apr. 2010.","DOI":"10.1137\/1.9781611972801.37"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Yu-Ru Lin, Jimeng Sun, Paul Castro, Ravi Konuru, Hari Sundaram, and Aisling Kelliher. MetaFac: Community discovery via relational hypergraph factorization. In Proceedings of 16th ACM SIGKDD Int. Conf. (KDD\u201909), Paris, France, June-July 2009. ACM.","DOI":"10.1145\/1557019.1557080"},{"key":"6_CR32","unstructured":"Qiaozhu Mei and ChengXiang Zhai. Discovering Evolutionary Theme Patterns from Text - An Exploration of Temporal Text Mining. In Proc. of 11th ACMSIGKDD Int. Conf. on Knowledge Discovery and DataMining (KDD\u201905), pages 198\u2013207, Chicago, IL, Aug. 2005. ACM Press."},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"Satoshi Moringa and Kenji Yamanichi. Tracking Dynamics of Topic Trends Using a Finite Mixture Model. In Proc.of 10th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD\u201904), pages 811\u2013816, Seattle, Washington, Aug. 2004. ACM Press.","DOI":"10.1145\/1014052.1016919"},{"key":"6_CR34","unstructured":"Olfa Nasraoui, Cesar Cardona-Uribe, and CArsols Rojas-Coronel. Tecno-Streams: Tracking evolving clusters in noisy data streams with an scalable immune system learning method. In Proc. IEEE Int. Conf. on Data Mining (ICDM\u201903), Melbourne, Australia, 2003."},{"key":"6_CR35","doi-asserted-by":"crossref","unstructured":"M.E.J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review, E69(026113), 2004.","DOI":"10.1103\/PhysRevE.69.026113"},{"issue":"7136","key":"6_CR36","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1038\/nature05670","volume":"446","author":"Gergely Palla","year":"2007","unstructured":"Gergely Palla, Albert-L\u00e1szl\u00f3 Barab\u00e1si, and Tam\u00e1s Vicske. Quantifying social group evolution. Nature, 446(7136):664\u2013667, Apr. 2007.","journal-title":"Nature"},{"issue":"2","key":"6_CR37","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/1117454.1117459","volume":"7","author":"Purnamrita Sarkar","year":"2005","unstructured":"Purnamrita Sarkar and Andrew W. Moore. Dynamic social network analysis using latent space models. SIGKDD Explorations Newsletter, 7(2):31\u201340, 2005.","journal-title":"SIGKDD Explorations Newsletter"},{"key":"6_CR38","doi-asserted-by":"crossref","unstructured":"Zaigham Faraz Siddiqui and Myra Spiliopoulou. Combining multiple interrelated streams for incremental clustering. In Proceedings of 21st International Conference on Scientific and Statistical Database Management, SSDBM \u201909, pages 535\u2013552, New Orleans, May 2009.","DOI":"10.1007\/978-3-642-02279-1_38"},{"key":"6_CR39","doi-asserted-by":"crossref","unstructured":"Zaigham Faraz Siddiqui and Myra Spiliopoulou. Stream clustering of growing objects. In Proceedings of Discovery Science \u201909, Oporto, Portugal, Oct. 2009.","DOI":"10.1007\/978-3-642-04747-3_36"},{"key":"6_CR40","unstructured":"Zaigham Faraz Siddiqui and Myra Spiliopoulou. Tree induction over a stream of perennial objects (to be published in july 2010). In Proc of 22nd International Conference on Scientific and Statistical Database Management, SSDBM \u201910. Springer-Verlag, 2010."},{"key":"6_CR41","unstructured":"Myra Spiliopoulou, Irene Ntoutsi, Yannis Theodoridis, and Rene Schult. Monic \u2013 modeling and monitoring cluster transitions. In Proc. of 12th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD\u201906), pages 706\u2013711, Philadelphia, USA, Aug. 2006. ACM."},{"key":"6_CR42","unstructured":"Jimeng Sun, Christos Faloutsos, S. Papadimitriou, and Philip Yu. Graph-Scope: Parameter-free mining of large time-evolving graphs. In Proceedings of 13th ACM SIGKDD Int. Conf (KDD\u201907), pages 687\u2013696, San Jose, CA, Aug. 2007. ACM."},{"key":"6_CR43","unstructured":"Jimeng Sun, D. Tao, and Christos Faloutsos. Beyond streams and graphs: Dynamic tensor analysis. In Proceedings of 12th ACMSIGKDD Int. Conf (KDD\u201906), Philadelphia, PA, Aug. 2006. ACM."},{"issue":"2","key":"6_CR44","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1109\/TKDE.2009.85","volume":"22","author":"Panagiotis Symeonidis","year":"2010","unstructured":"Panagiotis Symeonidis, Alexandros Nanopoulos, and Yannis Manolopoulos. A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Transactions on Knowledge and Data Engineering, 22(2):179\u2013192, Feb. 2010.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"6_CR45","doi-asserted-by":"crossref","unstructured":"Chayant Tantipathananandh, Tanya Berger-Wolf, and David Kempe. A framework for community identification in dynamic social networks. In KDD \u201907: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 717\u2013726, New York, NY, USA, 2007. ACM.","DOI":"10.1145\/1281192.1281269"},{"key":"6_CR46","doi-asserted-by":"crossref","unstructured":"Masashi Toyoda and Masaru Kitsuregawa. Extracting evolution of web communities from a series of web archives. In Proc. of the 14th ACM Conference on Hypertext and Hypermedia (HYPERTEXT \u201903), pages 28\u201337, Nottingham, UK, 2003. ACM.","DOI":"10.1145\/900051.900059"},{"key":"6_CR47","doi-asserted-by":"crossref","unstructured":"Xuerui Wang and Andrew McCallum. Topics over time: a non-Markov continuous-time model of topical trends. In Proceedings of 12th ACM SIGKDD Int. Conf (KDD\u201906), pages 424\u2013433, Philadelphia, PA, Aug. 2006. ACM.","DOI":"10.1145\/1150402.1150450"},{"key":"6_CR48","doi-asserted-by":"crossref","unstructured":"Tianbao Yang, Yun Chi, Shenguo Zhu, Yihong Gong, and Rong Jin. A bayesian approach toward finding communities and their evolutions in dynamic social networks. In SIAM Int. Conf. on Data Mining (SDM\u201909), pages 990\u20131001, Reno, CA, Apr.-May 2009.","DOI":"10.1137\/1.9781611972795.85"},{"key":"6_CR49","doi-asserted-by":"crossref","unstructured":"Jian Zhang. A survey on streaming algorithms for massive graphs. In Charu Aggarwal and Haixun Wang, editors, Managing and Mining Graph Data, pages 391\u2013418. 2010.","DOI":"10.1007\/978-1-4419-6045-0_13"},{"key":"6_CR50","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s10994-010-5180-0","volume":"80","author":"Shuheng Zhou","year":"2010","unstructured":"Shuheng Zhou, John Lafferty, and Larry Wasserman. Time varying undirected graphs. Machine Learning, 80:295\u2013319, 2010. DOI: 10.1007\/s10994-010-5180-0.","journal-title":"Machine Learning"}],"container-title":["Social Network Data Analytics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-8462-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T22:16:59Z","timestamp":1676067419000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4419-8462-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9781441984616","9781441984623"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-8462-3_6","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-1-4419-8462-3","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2011]]},"assertion":[{"value":"17 March 2011","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}