{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T04:22:16Z","timestamp":1783484536612,"version":"3.55.0"},"reference-count":171,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,5,1]],"date-time":"2014-05-01T00:00:00Z","timestamp":1398902400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006754","name":"U.S. Army Research Laboratory","doi-asserted-by":"publisher","award":["W911NF-09-2-0053"],"award-info":[{"award-number":["W911NF-09-2-0053"]}],"id":[{"id":"10.13039\/100006754","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2014,7]]},"abstract":"<jats:p>Evolutionary network analysis has found an increasing interest in the literature because of the importance of different kinds of dynamic social networks, email networks, biological networks, and social streams. When a network evolves, the results of data mining algorithms such as community detection need to be correspondingly updated. Furthermore, the specific kinds of changes to the structure of the network, such as the impact on community structure or the impact on network structural parameters, such as node degrees, also needs to be analyzed. Some dynamic networks have a much faster rate of edge arrival and are referred to as network streams or graph streams. The analysis of such networks is especially challenging, because it needs to be performed with an online approach, under the one-pass constraint of data streams. The incorporation of content can add further complexity to the evolution analysis process. This survey provides an overview of the vast literature on graph evolution analysis and the numerous applications that arise in different contexts.<\/jats:p>","DOI":"10.1145\/2601412","type":"journal-article","created":{"date-parts":[[2014,5,20]],"date-time":"2014-05-20T13:47:43Z","timestamp":1400593663000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":243,"title":["Evolutionary Network Analysis"],"prefix":"10.1145","volume":"47","author":[{"given":"Charu","family":"Aggarwal","sequence":"first","affiliation":[{"name":"IBM T. J. Watson Research Center, Kitchawan Rd, Yorktown Heights, NY"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karthik","family":"Subbian","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minneapolis, MN"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2009.54"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Charu Aggarwal. 2011. On classification of graph streams. SDM 652--663. Charu Aggarwal. 2011. On classification of graph streams. SDM 652--663.","DOI":"10.1137\/1.9781611972818.56"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Charu Aggarwal (Ed.). 2011. Social Network Data Analytics. Springer. Charu Aggarwal (Ed.). 2011. Social Network Data Analytics. Springer.","DOI":"10.1007\/978-1-4419-8462-3"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Charu Aggarwal and Nan Li. 2011. On node classification in dynamic content-based networks. SDM 355--366. Charu Aggarwal and Nan Li. 2011. On node classification in dynamic content-based networks. SDM 355--366.","DOI":"10.1137\/1.9781611972818.31"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920964"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Charu Aggarwal Shuyang Lin and Philip Yu. 2012a. On influential node discovery in dynamic social networks. SDM 636--647. Charu Aggarwal Shuyang Lin and Philip Yu. 2012a. On influential node discovery in dynamic social networks. SDM 636--647.","DOI":"10.1137\/1.9781611972825.55"},{"key":"e_1_2_1_7_1","volume-title":"Reddy","author":"Aggarwal Charu","year":"2013","unstructured":"Charu Aggarwal and Chandan K . Reddy . 2013 . Data Clustering : Algorithms and Applications. CRC Press . Charu Aggarwal and Chandan K. Reddy. 2013. Data Clustering: Algorithms and Applications. CRC Press."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Charu Aggarwal and Karthik Subbian. 2012. Event detection in social streams. SDM 624--635. Charu Aggarwal and Karthik Subbian. 2012. Event detection in social streams. SDM 624--635.","DOI":"10.1137\/1.9781611972825.54"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Charu Aggarwal Yan Xie and Philip Yu. 2012b. On dynamic link inference in heterogeneous networks. SDM 415--426. Charu Aggarwal Yan Xie and Philip Yu. 2012b. On dynamic link inference in heterogeneous networks. SDM 415--426.","DOI":"10.1137\/1.9781611972825.36"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Charu Aggarwal and Philip Yu. 2005. Online analysis of community evolution in data streams. SDM 56--67. Charu Aggarwal and Philip Yu. 2005. Online analysis of community evolution in data streams. SDM 56--67.","DOI":"10.1137\/1.9781611972757.6"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Charu Aggarwal Yuchen Zhao and Philip Yu. 2010. On clustering graph streams. SDM 478--489. Charu Aggarwal Yuchen Zhao and Philip Yu. 2010. On clustering graph streams. SDM 478--489.","DOI":"10.1137\/1.9781611972801.42"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767885"},{"key":"e_1_2_1_13_1","volume-title":"Aggarwal and Haixun Wang","author":"Charu","year":"2010","unstructured":"Charu C. Aggarwal and Haixun Wang . 2010 . Managing and Mining Graph Data. Vol. 40 . Springer . Charu C. Aggarwal and Haixun Wang. 2010. Managing and Mining Graph Data. Vol. 40. Springer."},{"key":"e_1_2_1_14_1","volume-title":"Aggarwal and Philip Yu","author":"Charu","year":"2007","unstructured":"Charu C. Aggarwal and Philip Yu . 2007 . A Survey of Synopsis Construction in Data Streams. Data Streams. Springer , 169--207. Charu C. Aggarwal and Philip Yu. 2007. A Survey of Synopsis Construction in Data Streams. Data Streams. Springer, 169--207."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0537-2"},{"key":"e_1_2_1_16_1","volume-title":"Orlin","author":"Ahuja Ravindra K.","year":"1993","unstructured":"Ravindra K. Ahuja , Thomas L. Magnanti , and James B . Orlin . 1993 . Network Flows\u2014Theory, Algorithms and Applications. Prentice Hall , I--XV, 1--846 pages. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. 1993. Network Flows\u2014Theory, Algorithms and Applications. Prentice Hall, I--XV, 1--846 pages."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830252.1830254"},{"key":"e_1_2_1_18_1","volume-title":"Army Science Conference.","author":"Akoglu Leman","year":"2010","unstructured":"Leman Akoglu and Christos Faloutsos . 2010 . Event detection in time series of mobile communication graphs . Army Science Conference. Leman Akoglu and Christos Faloutsos. 2010. Event detection in time series of mobile communication graphs. Army Science Conference."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433496"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.123"},{"key":"e_1_2_1_21_1","volume-title":"SDM Workshop on Link Analysis, Counter-terrorism and Security.","author":"Hasan Mohammad Al","year":"2006","unstructured":"Mohammad Al Hasan , Vineet Chaoji , Saeed Salem , and Mohammed Zaki . 2006 . Link prediction using supervised learning . SDM Workshop on Link Analysis, Counter-terrorism and Security. Mohammad Al Hasan, Vineet Chaoji, Saeed Salem, and Mohammed Zaki. 2006. Link prediction using supervised learning. SDM Workshop on Link Analysis, Counter-terrorism and Security."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.5234"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"e_1_2_1_24_1","volume-title":"Error and attack tolerance of complex networks. Nature 406, 6794","author":"Albert R\u00e9ka","year":"2000","unstructured":"R\u00e9ka Albert , Hawoong Jeong , and Albert-L\u00e1szl\u00f3 Barab\u00e1si . 2000. Error and attack tolerance of complex networks. Nature 406, 6794 ( 2000 ), 378--382. R\u00e9ka Albert, Hawoong Jeong, and Albert-L\u00e1szl\u00f3 Barab\u00e1si. 2000. Error and attack tolerance of complex networks. Nature 406, 6794 (2000), 378--382."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281290"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/1929861.1929864"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(02)00736-7"},{"key":"e_1_2_1_30_1","first-page":"1","article-title":"The art and science of dynamic network visualization","volume":"7","author":"deMoll Skye","year":"2006","unstructured":"Skye Bender- deMoll and Daniel A. McFarland . 2006 . The art and science of dynamic network visualization . Journal of Social Structure 7 , 2 (2006), 1 -- 38 . Skye Bender-deMoll and Daniel A. McFarland. 2006. The art and science of dynamic network visualization. Journal of Social Structure 7, 2 (2006), 1--38.","journal-title":"Journal of Social Structure"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150462"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/3121576.3121605"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/3121576.3121605"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Alex Beutel Wanhong Xu Venkatesan Guruswami Christopher Palow and Christos Faloutsos. 2013. CopyCatch: Stopping group attacks by spotting lockstep behavior in social networks. WWW. 119--130. Alex Beutel Wanhong Xu Venkatesan Guruswami Christopher Palow and Christos Faloutsos. 2013. CopyCatch: Stopping group attacks by spotting lockstep behavior in social networks. WWW. 119--130.","DOI":"10.1145\/2488388.2488400"},{"key":"e_1_2_1_35_1","volume-title":"Transactions on","author":"Beyer Antje","unstructured":"Antje Beyer , Peter Thomason , Xinzhong Li , James Scott , and Jasmin Fisher . 2010. Mechanistic insights into metabolic disturbance during type-2 diabetes and obesity using qualitative networks . In Transactions on Computational Systems Biology XII. Springer , 146--162. Antje Beyer, Peter Thomason, Xinzhong Li, James Scott, and Jasmin Fisher. 2010. Mechanistic insights into metabolic disturbance during type-2 diabetes and obesity using qualitative networks. In Transactions on Computational Systems Biology XII. Springer, 146--162."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Smriti Bhagat Graham Cormode and S. Muthukrishnan. 2011. Node classification in social networks. Social Network Data Analytics. 115--148. Smriti Bhagat Graham Cormode and S. Muthukrishnan. 2011. Node classification in social networks. Social Network Data Analytics. 115--148.","DOI":"10.1007\/978-1-4419-8462-3_5"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1209\/epl\/i2001-00260-6"},{"key":"e_1_2_1_38_1","volume-title":"Dynamic network evolution: Models, clustering, anomaly detection","author":"Bilgin Cemal Cagatay","unstructured":"Cemal Cagatay Bilgin and B\u00fclent Yener . 2006. Dynamic network evolution: Models, clustering, anomaly detection . IEEE Networks . Cemal Cagatay Bilgin and B\u00fclent Yener. 2006. Dynamic network evolution: Models, clustering, anomaly detection. IEEE Networks."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2011.101"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500037"},{"key":"e_1_2_1_41_1","volume-title":"Wallis","author":"Bunke Horst","year":"2006","unstructured":"Horst Bunke , Peter J. Dickinson , Miro Kraetzl , and Walter D . Wallis . 2006 . A Graph-Theoretic Approach to Enterprise Network Dynamics. Vol. 24 . Birkhauser , Boston. Horst Bunke, Peter J. Dickinson, Miro Kraetzl, and Walter D. Wallis. 2006. A Graph-Theoretic Approach to Enterprise Network Dynamics. Vol. 24. Birkhauser, Boston."},{"key":"e_1_2_1_42_1","volume-title":"Eguiluz","author":"Centola Damon","year":"2005","unstructured":"Damon Centola , Michael W. Macy , and Victor M . Eguiluz . 2005 . Cascade dynamics of multiplex propagation. arXiv preprint physics\/0504165 (2005). Damon Centola, Michael W. Macy, and Victor M. Eguiluz. 2005. Cascade dynamics of multiplex propagation. arXiv preprint physics\/0504165 (2005)."},{"key":"e_1_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Deepayan Chakrabarti Christos Faloutsos and Mary McGlohon. 2010. Graph mining: Laws and generators. Managing and Mining Graph Data. 69--123. Deepayan Chakrabarti Christos Faloutsos and Mary McGlohon. 2010. Graph mining: Laws and generators. Managing and Mining Graph Data. 69--123.","DOI":"10.1007\/978-1-4419-6045-0_3"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150467"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0117-z"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.v57:3"},{"key":"e_1_2_1_47_1","volume-title":"Visualizing evolving networks: Minimum spanning trees versus pathfinder networks","author":"Chen Chaomei","unstructured":"Chaomei Chen and Steven Morris . 2003. Visualizing evolving networks: Minimum spanning trees versus pathfinder networks . INFOVIS. IEEE , 67--74. Chaomei Chen and Steven Morris. 2003. Visualizing evolving networks: Minimum spanning trees versus pathfinder networks. INFOVIS. IEEE, 67--74."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/274644.274699"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1631162.1631165"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2125636.2125647"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376928"},{"key":"e_1_2_1_52_1","volume-title":"Leman Akoglu, Christos Faloutsos, and Antonio A. F. Loureiro.","author":"Pedro O.","year":"2010","unstructured":"Pedro O. S. Vaz De Melo , Leman Akoglu, Christos Faloutsos, and Antonio A. F. Loureiro. 2010 . Surprising patterns for the call duration distribution of mobile phone users. In Machine Learning and Knowledge Discovery in Databases. Springer , 354--369. Pedro O. S. Vaz De Melo, Leman Akoglu, Christos Faloutsos, and Antonio A. F. Loureiro. 2010. Surprising patterns for the call duration distribution of mobile phone users. In Machine Learning and Knowledge Discovery in Databases. Springer, 354--369."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062745.1062885"},{"key":"e_1_2_1_54_1","volume-title":"Evolution of Social Networks","author":"Doreian Patrick","unstructured":"Patrick Doreian and Frans Stokman . 2013. Evolution of Social Networks . Vol. 1 . Routledge . Patrick Doreian and Frans Stokman. 2013. Evolution of Social Networks. Vol. 1. Routledge."},{"key":"e_1_2_1_55_1","volume-title":"Mendes","author":"Dorogovtsev Sergei N.","year":"2003","unstructured":"Sergei N. Dorogovtsev and Jos\u00e9 F. F . Mendes . 2003 . Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press . Sergei N. Dorogovtsev and Jos\u00e9 F. F. Mendes. 2003. Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.4633"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442702"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921632.1921636"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2012.20"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2006.118"},{"key":"e_1_2_1_61_1","volume-title":"Conference on Information Systems. 1--11","author":"Falkowski Tanja","year":"2008","unstructured":"Tanja Falkowski , Anja Barth , and Myra Spiliopoulou . 2008 . Studying community dynamics with an incremental graph mining algorithm . Conference on Information Systems. 1--11 . Tanja Falkowski, Anja Barth, and Myra Spiliopoulou. 2008. Studying community dynamics with an incremental graph mining algorithm. Conference on Information Systems. 1--11."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497545"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/980972.980992"},{"key":"e_1_2_1_64_1","doi-asserted-by":"crossref","unstructured":"Michaela Goetz Jure Leskovec Mary McGlohon and Christos Faloutsos. 2009. Modeling blog dynamics. ICWSM. Michaela Goetz Jure Leskovec Mary McGlohon and Christos Faloutsos. 2009. Modeling blog dynamics. ICWSM.","DOI":"10.1609\/icwsm.v3i1.13941"},{"key":"e_1_2_1_65_1","volume-title":"Modularity-Driven Clustering of Dynamic Graphs","author":"G\u00f6rke Robert","unstructured":"Robert G\u00f6rke , Pascal Maillard , Christian Staudt , and Dorothea Wagner . 2010. Modularity-Driven Clustering of Dynamic Graphs . Springer . Robert G\u00f6rke, Pascal Maillard, Christian Staudt, and Dorothea Wagner. 2010. Modularity-Driven Clustering of Dynamic Graphs. Springer."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2010.17"},{"key":"e_1_2_1_67_1","doi-asserted-by":"crossref","unstructured":"\u0130smail G\u00fcne\u015f Zehra \u00c7ataltepe and \u015eule G\u00fcnd\u00fcz-\u00d6\u011f\u00fcd\u00fcc\u00fc. 2013. GA-TVRC-Het: Genetic algorithm enhanced time varying relational classifier for evolving heterogeneous networks. DMKD. 1--32. \u0130smail G\u00fcne\u015f Zehra \u00c7ataltepe and \u015eule G\u00fcnd\u00fcz-\u00d6\u011f\u00fcd\u00fcc\u00fc. 2013. GA-TVRC-Het: Genetic algorithm enhanced time varying relational classifier for evolving heterogeneous networks. DMKD. 1--32.","DOI":"10.1007\/s10618-013-0316-z"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505730"},{"key":"e_1_2_1_69_1","doi-asserted-by":"crossref","unstructured":"Manish Gupta Charu Aggarwal and Jiawei Han. 2011a. Finding top-k shortest path distance changes in an evolutionary network. SSTD. 130--148. Manish Gupta Charu Aggarwal and Jiawei Han. 2011a. Finding top-k shortest path distance changes in an evolutionary network. SSTD. 130--148.","DOI":"10.1007\/978-3-642-22922-0_9"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2011.12"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.5555\/3120007.3120062"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339667"},{"key":"e_1_2_1_73_1","volume-title":"Zaki","author":"Hasan Mohammad Al","year":"2011","unstructured":"Mohammad Al Hasan and Mohammed J . Zaki . 2011 . A survey of link prediction in social networks. Social Network Data Analytics . 243--275. Mohammad Al Hasan and Mohammed J. Zaki. 2011. A survey of link prediction in social networks. Social Network Data Analytics. 243--275."},{"key":"e_1_2_1_74_1","unstructured":"Xiaofei He Deng Cai and Partha Niyogi. 2005. Tensor subspace analysis. NIPS. 499--506. Xiaofei He Deng Cai and Partha Niyogi. 2005. Tensor subspace analysis. NIPS. 499--506."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0307750100"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065385.1065415"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1080.0292"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014102"},{"key":"e_1_2_1_79_1","unstructured":"Piotr Indyk Nick Koudas and S. Muthukrishnan. 2000. Identifying representative trends in massive time series data sets using sketches. VLDB. 363--372. Piotr Indyk Nick Koudas and S. Muthukrishnan. 2000. Identifying representative trends in massive time series data sets using sketches. VLDB. 363--372."},{"key":"e_1_2_1_80_1","volume-title":"Principal Component Analysis","author":"Jolliffe Ian","unstructured":"Ian Jolliffe . 2005. Principal Component Analysis . Wiley Online Library . Ian Jolliffe. 2005. Principal Component Analysis. Wiley Online Library."},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/331605.331608"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687698"},{"key":"e_1_2_1_84_1","doi-asserted-by":"crossref","unstructured":"Jon M. Kleinberg Ravi Kumar Prabhakar Raghavan Sridhar Rajagopalan and Andrew Tomkins. 1999. The web as a graph: Measurements models and methods. COCOON. 1--17. Jon M. Kleinberg Ravi Kumar Prabhakar Raghavan Sridhar Rajagopalan and Andrew Tomkins. 1999. The web as a graph: Measurements models and methods. COCOON. 1--17.","DOI":"10.1007\/3-540-48686-0_1"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOAS308"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.4629"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335170"},{"key":"e_1_2_1_89_1","doi-asserted-by":"crossref","unstructured":"Jian-Huang Lai Chang-Dong Wang and Philip Yu. 2013. Dynamic community discovery in graph streams. SDM 151--161. Jian-Huang Lai Chang-Dong Wang and Philip Yu. 2013. Dynamic community discovery in graph streams. SDM 151--161.","DOI":"10.1137\/1.9781611972832.17"},{"key":"e_1_2_1_90_1","volume-title":"Josiane Xavier Parreira, and Manfred Hauswirth","author":"Le-Phuoc Danh","year":"2012","unstructured":"Danh Le-Phuoc , Josiane Xavier Parreira, and Manfred Hauswirth . 2012 . Linked stream data processing. In Reasoning Web: Semantic Technologies for Advanced Query Answering. Springer , 245--289. Danh Le-Phuoc, Josiane Xavier Parreira, and Manfred Hauswirth. 2012. Linked stream data processing. In Reasoning Web: Semantic Technologies for Advanced Query Answering. Springer, 245--289."},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232727"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557077"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.5555\/3121445.3121464"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_96_1","doi-asserted-by":"crossref","unstructured":"Jure Leskovec Mary McGlohon Christos Faloutsos Natalie S. Glance and Matthew Hurst. 2007. Patterns of cascading behavior in large blog graphs. SDM 551--556. Jure Leskovec Mary McGlohon Christos Faloutsos Natalie S. Glance and Matthew Hurst. 2007. Patterns of cascading behavior in large blog graphs. SDM 551--556.","DOI":"10.1137\/1.9781611972771.60"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.066107"},{"key":"e_1_2_1_98_1","volume-title":"String Processing and Information Retrieval","author":"Ley Michael","unstructured":"Michael Ley . 2002. The DBLP computer science bibliography: Evolution, research issues, perspectives . In String Processing and Information Retrieval . Springer , 1--10. Michael Ley. 2002. The DBLP computer science bibliography: Evolution, research issues, perspectives. In String Processing and Information Retrieval. Springer, 1--10."},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.101"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.v58:7"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835922"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367590"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2011.123"},{"key":"e_1_2_1_104_1","doi-asserted-by":"crossref","unstructured":"Fragkiskos D. Malliaros Vasileios Megalooikonomou and Christos Faloutsos. 2012. Fast robustness estimation in large social graphs: Communities and anomaly detection. SDM 942--953. Fragkiskos D. Malliaros Vasileios Megalooikonomou and Christos Faloutsos. 2012. Fast robustness estimation in large social graphs: Communities and anomaly detection. SDM 942--953.","DOI":"10.1137\/1.9781611972825.81"},{"key":"e_1_2_1_105_1","doi-asserted-by":"crossref","unstructured":"Mary McGlohon Leman Akoglu and Christos Faloutsos. 2011. Statistical properties of social networks. Social Network Data Analytics. 17--42. Mary McGlohon Leman Akoglu and Christos Faloutsos. 2011. Statistical properties of social networks. Social Network Data Analytics. 17--42.","DOI":"10.1007\/978-1-4419-8462-3_2"},{"key":"e_1_2_1_106_1","volume-title":"Glance","author":"McGlohon Mary","year":"2007","unstructured":"Mary McGlohon , Jure Leskovec , Christos Faloutsos , Matthew Hurst , and Natalie S . Glance . 2007 . Finding patterns in blog shapes and blog evolution. ICWSM. Mary McGlohon, Jure Leskovec, Christos Faloutsos, Matthew Hurst, and Natalie S. Glance. 2007. Finding patterns in blog shapes and blog evolution. ICWSM."},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1007\/11538462_15"},{"key":"e_1_2_1_108_1","doi-asserted-by":"crossref","unstructured":"Misael Mongiovi Petko Bogdanov Razvan Ranca Evangelos E Papalexakis Christos Faloutsos and Ambuj K Singh. 2013. NetSpot: Spotting significant anomalous regions on dynamic networks. SDM. SIAM. Misael Mongiovi Petko Bogdanov Razvan Ranca Evangelos E Papalexakis Christos Faloutsos and Ambuj K Singh. 2013. NetSpot: Spotting significant anomalous regions on dynamic networks. SDM. SIAM.","DOI":"10.1137\/1.9781611972832.4"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1086\/421509"},{"key":"e_1_2_1_110_1","volume-title":"Huang","author":"Ning Huazhong","year":"2007","unstructured":"Huazhong Ning , Wei Xu , Yun Chi , Yihong Gong , and Thomas S . Huang . 2007 . Incremental spectral clustering with application to monitoring of evolving blog communities. SDM , 261--272. Huazhong Ning, Wei Xu, Yun Chi, Yihong Gong, and Thomas S. Huang. 2007. Incremental spectral clustering with application to monitoring of evolving blog communities. SDM, 261--272."},{"key":"e_1_2_1_111_1","volume-title":"Quantifying social group evolution. Nature 446, 7136","author":"Palla Gergely","year":"2007","unstructured":"Gergely Palla , Albert Barab\u00e1si , and Tam\u00e1s Vicsek . 2007. Quantifying social group evolution. Nature 446, 7136 ( 2007 ), 664--667. Gergely Palla, Albert Barab\u00e1si, and Tam\u00e1s Vicsek. 2007. Quantifying social group evolution. Nature 446, 7136 (2007), 664--667."},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"e_1_2_1_113_1","volume-title":"Graph classification with imbalanced class distributions and noise","author":"Pan Shirui","unstructured":"Shirui Pan and Xingquan Zhu . 2013. Graph classification with imbalanced class distributions and noise . AAAI. AAAI Press , 1586--1592. Shirui Pan and Xingquan Zhu. 2013. Graph classification with imbalanced class distributions and noise. AAAI. AAAI Press, 1586--1592."},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544842"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13174-010-0003-x"},{"key":"e_1_2_1_116_1","first-page":"2","article-title":"Anomaly detection in time series of graphs using ARMA processes","volume":"24","author":"Pincombe B.","year":"2005","unstructured":"B. Pincombe . 2005 . Anomaly detection in time series of graphs using ARMA processes . ASOR Bulletin 24 , 4 (2005), 2 . B. Pincombe. 2005. Anomaly detection in time series of graphs using ARMA processes. ASOR Bulletin 24, 4 (2005), 2.","journal-title":"ASOR Bulletin"},{"key":"e_1_2_1_117_1","volume-title":"IJCAI Workshop on Learning Statistical Models from Relational Data","volume":"2003","author":"Popescul Alexandrin","year":"2003","unstructured":"Alexandrin Popescul and Lyle Ungar . 2003 . Statistical relational learning for link prediction . IJCAI Workshop on Learning Statistical Models from Relational Data , Vol. 2003 . Citeseer. Alexandrin Popescul and Lyle Ungar. 2003. Statistical relational learning for link prediction. IJCAI Workshop on Learning Statistical Models from Relational Data, Vol. 2003. Citeseer."},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367567"},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10588-005-5378-z"},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775057"},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188234"},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772777"},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36763-2_43"},{"key":"e_1_2_1_125_1","volume-title":"Jordan","author":"Sarkar Purnamrita","year":"2012","unstructured":"Purnamrita Sarkar , Deepayan Chakrabarti , and Michael I . Jordan . 2012 . Nonparametric link prediction in dynamic networks. ICML. Purnamrita Sarkar, Deepayan Chakrabarti, and Michael I. Jordan. 2012. Nonparametric link prediction in dynamic networks. ICML."},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00044-X"},{"key":"e_1_2_1_127_1","volume-title":"International Conference on Computer and Information Science. 27--28","author":"Sarwar Badrul","year":"2002","unstructured":"Badrul Sarwar , George Karypis , Joseph Konstan , and John Riedl . 2002 . Incremental singular value decomposition algorithms for highly scalable recommender systems . International Conference on Computer and Information Science. 27--28 . Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2002. Incremental singular value decomposition algorithms for highly scalable recommender systems. International Conference on Computer and Information Science. 27--28."},{"key":"e_1_2_1_128_1","doi-asserted-by":"crossref","unstructured":"Hassan Sayyadi Matthew Hurst and Alexey Maykov. 2009. Event detection and tracking in social streams. ICWSM. Hassan Sayyadi Matthew Hurst and Alexey Maykov. 2009. Event detection and tracking in social streams. ICWSM.","DOI":"10.1609\/icwsm.v3i1.13970"},{"key":"e_1_2_1_129_1","first-page":"556","article-title":"Algorithms for non-negative matrix factorization","volume":"13","author":"Seung D.","year":"2001","unstructured":"D. Seung and L. Lee . 2001 . Algorithms for non-negative matrix factorization . NIPS 13 (2001), 556 -- 562 . D. Seung and L. Lee. 2001. Algorithms for non-negative matrix factorization. NIPS 13 (2001), 556--562.","journal-title":"NIPS"},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265902000562"},{"key":"e_1_2_1_131_1","volume-title":"Detection of abnormal change in dynamic networks","author":"Shoubridge Peter","unstructured":"Peter Shoubridge , Miro Kraetzl , and David Ray . 1999. Detection of abnormal change in dynamic networks . IDC. IEEE , 557--562. Peter Shoubridge, Miro Kraetzl, and David Ray. 1999. Detection of abnormal change in dynamic networks. IDC. IEEE, 557--562."},{"key":"e_1_2_1_132_1","doi-asserted-by":"crossref","unstructured":"J. Silva and R. Willett. 2008. Detection of anomalous meetings in a social network. Information Sciences and Systems. IEEE 636--641. J. Silva and R. Willett. 2008. Detection of anomalous meetings in a social network. Information Sciences and Systems. IEEE 636--641.","DOI":"10.1109\/CISS.2008.4558601"},{"key":"e_1_2_1_133_1","volume-title":"Modeling the co-evolution of networks and behavior. Longitudinal Models in the Behavioral and Related Sciences","author":"Snijders Tom A. B.","year":"2007","unstructured":"Tom A. B. Snijders , Christian E. G. Steglich , and Michael Schweinberger . 2007. Modeling the co-evolution of networks and behavior. Longitudinal Models in the Behavioral and Related Sciences ( 2007 ), 41--71. Tom A. B. Snijders, Christian E. G. Steglich, and Michael Schweinberger. 2007. Modeling the co-evolution of networks and behavior. Longitudinal Models in the Behavioral and Related Sciences (2007), 41--71."},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021952590200047X"},{"key":"e_1_2_1_135_1","volume-title":"Social Network Data Analytics","author":"Spiliopoulou Myra","unstructured":"Myra Spiliopoulou . 2011. Evolution in social networks: A survey . In Social Network Data Analytics . Springer , 149--175. Myra Spiliopoulou. 2011. Evolution in social networks: A survey. In Social Network Data Analytics. Springer, 149--175."},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339722"},{"key":"e_1_2_1_137_1","volume-title":"Kim","author":"Stuart Joshua M.","year":"2003","unstructured":"Joshua M. Stuart , Eran Segal , Daphne Koller , and Stuart K . Kim . 2003 . A gene-coexpression network for global discovery of conserved genetic modules. Science 302, 5643 (2003), 249--255. Joshua M. Stuart, Eran Segal, Daphne Koller, and Stuart K. Kim. 2003. A gene-coexpression network for global discovery of conserved genetic modules. Science 302, 5643 (2003), 249--255."},{"key":"e_1_2_1_138_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505626"},{"key":"e_1_2_1_139_1","volume-title":"Supervised rank aggregation for predicting influencers in Twitter. Socialcom","author":"Subbian Karthik","unstructured":"Karthik Subbian and Prem Melville . 2011. Supervised rank aggregation for predicting influencers in Twitter. Socialcom . IEEE , 661--665. Karthik Subbian and Prem Melville. 2011. Supervised rank aggregation for predicting influencers in Twitter. Socialcom. IEEE, 661--665."},{"key":"e_1_2_1_140_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281266"},{"key":"e_1_2_1_141_1","doi-asserted-by":"crossref","unstructured":"Jimeng Sun and Jie Tang. 2011. A survey of models and algorithms for social influence analysis. Social Network Data Analytics. 177--214. Jimeng Sun and Jie Tang. 2011. A survey of models and algorithms for social influence analysis. Social Network Data Analytics. 177--214.","DOI":"10.1007\/978-1-4419-8462-3_7"},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150445"},{"key":"e_1_2_1_143_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409620.1409621"},{"key":"e_1_2_1_144_1","unstructured":"Jimeng Sun Yinglian Xie Hui Zhang and Christos Faloutsos. 2007. Less is more: Compact matrix decomposition for large sparse graphs. (2007) SDM 366--377. Jimeng Sun Yinglian Xie Hui Zhang and Christos Faloutsos. 2007. Less is more: Compact matrix decomposition for large sparse graphs. (2007) SDM 366--377."},{"key":"e_1_2_1_145_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2011.112"},{"key":"e_1_2_1_146_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124373"},{"key":"e_1_2_1_147_1","doi-asserted-by":"publisher","DOI":"10.1145\/1830252.1830270"},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557107"},{"key":"e_1_2_1_149_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492517.2492633"},{"key":"e_1_2_1_150_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401972"},{"key":"e_1_2_1_151_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281269"},{"key":"e_1_2_1_152_1","volume-title":"NIPS","volume":"15","author":"Taskar Ben","year":"2003","unstructured":"Ben Taskar , Ming-Fai Wong , Pieter Abbeel , and Daphne Koller . 2003 . Link prediction in relational data . NIPS , Vol. 15 . Ben Taskar, Ming-Fai Wong, Pieter Abbeel, and Daphne Koller. 2003. Link prediction in relational data. NIPS, Vol. 15."},{"key":"e_1_2_1_153_1","doi-asserted-by":"publisher","DOI":"10.1038\/ng1340"},{"key":"e_1_2_1_154_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401973"},{"key":"e_1_2_1_155_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.v1:3"},{"key":"e_1_2_1_156_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458184"},{"key":"e_1_2_1_157_1","doi-asserted-by":"crossref","unstructured":"Koji Tsuda and Hiroto Saigo. 2010. Graph classification. Managing and Mining Graph Data. 337--363. Koji Tsuda and Hiroto Saigo. 2010. Graph classification. Managing and Mining Graph Data. 337--363.","DOI":"10.1007\/978-1-4419-6045-0_11"},{"key":"e_1_2_1_158_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731011.1731020"},{"key":"e_1_2_1_159_1","doi-asserted-by":"publisher","DOI":"10.1159\/000067642"},{"key":"e_1_2_1_160_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_2_1_161_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.132"},{"key":"e_1_2_1_162_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.258"},{"key":"e_1_2_1_163_1","doi-asserted-by":"crossref","unstructured":"Kevin S. Xu Mark Kliger and A. O. Hero. 2010. Evolutionary spectral clustering with adaptive forgetting factor. Acoustics Speech and Signal Processing (ICASSP). IEEE 2174--2177. Kevin S. Xu Mark Kliger and A. O. Hero. 2010. Evolutionary spectral clustering with adaptive forgetting factor. Acoustics Speech and Signal Processing (ICASSP). IEEE 2174--2177.","DOI":"10.1109\/ICASSP.2010.5495655"},{"key":"e_1_2_1_164_1","doi-asserted-by":"publisher","DOI":"10.1145\/2297456.2297459"},{"key":"e_1_2_1_165_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33478-8_18"},{"key":"e_1_2_1_166_1","doi-asserted-by":"crossref","unstructured":"Weiren Yu Charu C. Aggarwal Shuai Ma and Haixun Wang. 2013. On anomalous hotspot discovery in graph streams. ICDM 1271--1276. Weiren Yu Charu C. Aggarwal Shuai Ma and Haixun Wang. 2013. On anomalous hotspot discovery in graph streams. ICDM 1271--1276.","DOI":"10.1109\/ICDM.2013.32"},{"key":"e_1_2_1_167_1","volume-title":"Managing and Mining Graph Data","author":"Zhang Jian","unstructured":"Jian Zhang . 2010. A survey on streaming algorithms for massive graphs . In Managing and Mining Graph Data . Springer , 393--420. Jian Zhang. 2010. A survey on streaming algorithms for massive graphs. In Managing and Mining Graph Data. Springer, 393--420."},{"key":"e_1_2_1_168_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078331.2078335"},{"key":"e_1_2_1_169_1","first-page":"1501","article-title":"Temporal and information flow based event detection from social text streams","volume":"22","author":"Zhao Qiankun","year":"2007","unstructured":"Qiankun Zhao , Prasenjit Mitra , and Bi Chen . 2007 . Temporal and information flow based event detection from social text streams . NCAI , Vol. 22 , 1501 . Qiankun Zhao, Prasenjit Mitra, and Bi Chen. 2007. Temporal and information flow based event detection from social text streams. NCAI, Vol. 22, 1501.","journal-title":"NCAI"},{"key":"e_1_2_1_170_1","doi-asserted-by":"crossref","unstructured":"Yuchen Zhao and Philip Yu. 2013. On graph stream clustering with side information. SDM 139--150. Yuchen Zhao and Philip Yu. 2013. On graph stream clustering with side information. SDM 139--150.","DOI":"10.1137\/1.9781611972832.16"},{"key":"e_1_2_1_171_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557128"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601412","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2601412","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:00:53Z","timestamp":1750276853000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601412"}},"subtitle":["A Survey"],"short-title":[],"issued":{"date-parts":[[2014,5]]},"references-count":171,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["10.1145\/2601412"],"URL":"https:\/\/doi.org\/10.1145\/2601412","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5]]},"assertion":[{"value":"2013-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}