The DOI matches its Crossref record; 142 of the 142 references it cites were found in a registry or an index.
Evolutionary Network Analysis: A Survey
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
Jolliffe, I. (2005) · Encyclopedia of Statistics in Behavioral Science · doi:10.1002/0470013192.bsa501 · Cited by 14,310
Network Flows: Theory, Algorithms, and Applications.
Smith, D. K., Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1994) · The Journal of the Operational Research Society · doi:10.2307/2583863 · Cited by 8,034
ALGORITHMS FOR NON-NEGATIVE MATRIX FACTORIZATION
Lee, D. D., & Seung, H. S. (2000) · Cited by 7,952
Maximizing the spread of influence through a social network
Kempe, D., Kleinberg, J., & Tardos, É. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956769 · Cited by 7,326
Error and attack tolerance of complex networksPreprint
Albert, R., Jeong, H., & Barabási, A.-Ĺ. (2000) · Cited by 6,467
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373
ALGORITHMS FOR NON-NEGATIVE MATRIX FACTORIZATION
Seung, D., & Lee, L.-W. (2001) · Cited by 4,753
Earthquake shakes Twitter users: real-time event detection by social sensors
Sakaki, T., Okazaki, M., & Matsuo, Y. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772777 · Cited by 3,640
Near linear time algorithm to detect community structures in large-scale networks
Raghavan, U. N., Albert, R., & Kumara, S. (2007) · Physical Review E · doi:10.1103/physreve.76.036106 · Cited by 3,502
Graphs over time: densification laws, shrinking diameters and possible explanations
Leskovec, J., Kleinberg, J., & Faloutsos, C. (2005) · Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining · doi:10.1145/1081870.1081893 · Cited by 2,281
A Gene-Coexpression Network for Global Discovery of Conserved Genetic Modules
Stuart, J. M., Segal, E., Koller, D., & Kim, S. K. (2003) · Science · doi:10.1126/science.1087447 · Cited by 2,256
The dynamics of viral marketing
Leskovec, J., Adamic, L. A., & Huberman, B. A. (2007) · ACM Transactions on the Web · doi:10.1145/1232722.1232727 · Cited by 2,032
Evolution of the social network of scientific collaborations
Barabási, A. L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., & Vicsek, T. (2002) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)00736-7 · Cited by 1,972
Group formation in large social networks: membership, growth, and evolution
Backstrom, L., Huttenlocher, D., Kleinberg, J., & Lan, X. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150412 · Cited by 1,805
Random sampling with a reservoir
Vitter, J. S. (1985) · ACM Transactions on Mathematical Software · doi:10.1145/3147.3165 · Cited by 1,758
Quantifying social group evolution
Palla, G., Barabási, A.-L., & Vicsek, T. (2007) · Nature · doi:10.1038/nature05670 · Cited by 1,668
Mining knowledge-sharing sites for viral marketing
Richardson, M., & Domingos, P. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775057 · Cited by 1,612
Meme-tracking and the dynamics of the news cycle
Leskovec, J., Backstrom, L., & Kleinberg, J. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557077 · Cited by 1,530
Topology of Evolving Networks: Local Events and Universality
Albert, R., & Barabási, A.-L. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.5234 · Cited by 1,308
Structure of Growing Networks with Preferential Linking
Dorogovtsev, S. N., Mendes, J. F. F., & Samukhin, A. N. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4633 · Cited by 1,307
Connectivity of Growing Random Networks
Krapivsky, P. L., Redner, S., & Leyvraz, F. (2000) · Physical Review Letters · doi:10.1103/physrevlett.85.4629 · Cited by 1,197
Structure and evolution of online social networks
Kumar, R., Novak, J., & Tomkins, A. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150476 · Cited by 1,084
Competition and multiscaling in evolving networks
Bianconi, G., & Barabási, A.-L. (2001) · Europhysics Letters (EPL) · doi:10.1209/epl/i2001-00260-6 · Cited by 1,067
The Web as a Graph: Measurements, Models, and Methods
Kleinberg, J. M., Kumar, R., Raghavan, P., Rajagopalan, S., & Tomkins, A. S. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48686-0_1 · Cited by 1,016
Supervised random walks: predicting and recommending links in social networks
Backstrom, L., & Leskovec, J. (2011) · Proceedings of the fourth ACM international conference on Web search and data mining · doi:10.1145/1935826.1935914 · Cited by 982
Link prediction using supervised learning
Hasan, M. A., Chaoji, V., Salem, S., & Zaki, M. J. (2006) · Cited by 812
(2011) · Springer eBooks · doi:10.1007/978-1-4419-8462-3 · Cited by 784
Evaluation Measures for Multi-class Subgroup Discovery
Abudawood, T., & Flach, P. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-04180-8_20 · Cited by 778
Data Clustering: Algorithms and Applications
(2018) · Chapman & Hall/CRC eBooks · doi:10.1201/9781315373515 · Cited by 756
Microscopic evolution of social networks
Leskovec, J., Backstrom, L., Kumar, R., & Tomkins, A. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401948 · Cited by 728
Chakrabarti, D., Kumar, R., & Tomkins, A. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150467 · Cited by 661
Managing and Mining Graph Data
(2010) · Advances in Database Systems · doi:10.1007/978-1-4419-6045-0 · Cited by 594
Patterns of Cascading Behavior in Large Blog Graphs
Leskovec, J., McGlohon, M., Faloutsos, C., Glance, N., & Hurst, M. (2007) · Proceedings of the 2007 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972771.60 · Cited by 570
A Survey of Link Prediction in Social Networks
Hasan, M. A., & Zaki, M. J. (2011) · Social Network Data Analytics · doi:10.1007/978-1-4419-8462-3_9 · Cited by 566
Tracking the Evolution of Communities in Dynamic Social Networks
Greene, D., Doyle, D., & Cunningham, P. (2010) · 2010 International Conference on Advances in Social Networks Analysis and Mining · doi:10.1109/asonam.2010.17 · Cited by 537
GraphScope: parameter-free mining of large time-evolving graphs
Sun, J., Faloutsos, C., Papadimitriou, S., & Yu, P. S. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281266 · Cited by 532
Ranking-based clustering of heterogeneous information networks with star network schema
Sun, Y., Yu, Y., & Han, J. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557107 · Cited by 513
Link prediction and path analysis using Markov chains
Sarukkai, R. R. (2000) · Computer Networks · doi:10.1016/s1389-1286(00)00044-x · Cited by 511
Gene regulatory network growth by duplication
Teichmann, S. A., & Babu, M. M. (2004) · Nature Genetics · doi:10.1038/ng1340 · Cited by 510
NODE CLASSIFICATION IN SOCIAL NETWORKS
Bhagat, S., Cormode, G., & Muthukrishnan, S. (2011) · Cited by 500
Moody, J., McFarland, D., & Bender‐deMoll, S. (2005) · American Journal of Sociology · doi:10.1086/421509 · Cited by 493
Modeling of Protein Interaction Networks
Vázquez, A., Flammini, A., Maritan, A., & Vespignani, A. (2003) · Complexus · doi:10.1159/000067642 · Cited by 472
Beyond streams and graphs: dynamic tensor analysis
Sun, J., Tao, D., & Faloutsos, C. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150445 · Cited by 462
Link Prediction in Relational Data
Taskar, B., Wong, M.-F., Abbeel, P., & Koller, D. (2003) · Cited by 452
Streaming graph partitioning for large distributed graphs
Stanton, I., & Kliot, G. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339722 · Cited by 446
Co-author Relationship Prediction in Heterogeneous Bibliographic Networks
Sun, Y., Barber, R., Gupta, M., Aggarwal, C. C., & Han, J. (2011) · 2011 International Conference on Advances in Social Networks Analysis and Mining · doi:10.1109/asonam.2011.112 · Cited by 445
Self-citationA framework for community identification in dynamic social networks
Tantipathananandh, C., Berger-Wolf, T., & Kempe, D. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281269 · Cited by 443
The DBLP Computer Science Bibliography: Evolution, Research Issues, Perspectives
Ley, M. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45735-6_1 · Cited by 436
Facetnet: a framework for analyzing communities and their evolutions in dynamic networks
Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H., & Tseng, B. L. (2008) · Proceedings of the 17th international conference on World Wide Web · doi:10.1145/1367497.1367590 · Cited by 407
Node Classification in Social Networks
Bhagat, S., Cormode, G., & Muthukrishnan, S. (2011) · Social Network Data Analytics · doi:10.1007/978-1-4419-8462-3_5 · Cited by 386
Temporal Link Prediction Using Matrix and Tensor Factorizations
Dunlavy, D. M., Kolda, T. G., & Acar, E. (2011) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1921632.1921636 · Cited by 375
Modeling the Coevolution of Networks and Behavior
Snijders, T., Steglich, C., & Schweinberger, M. (2017) · Longitudinal Models in the Behavioral and Related Sciences · doi:10.4324/9781315091655-3 · Cited by 373
Longitudinal Models in the Behavioral and Related Sciences
(2017) · Routledge eBooks · doi:10.4324/9781315091655 · Cited by 365
He, X., Cai, D., & Niyogi, P. (2005) · Cited by 360
Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication
Leskovec, J., Chakrabarti, D., Kleinberg, J., & Faloutsos, C. (2005) · Lecture Notes in Computer Science · doi:10.1007/11564126_17 · Cited by 356
CopyCatch: stopping group attacks by spotting lockstep behavior in social networks
Beutel, A., Xu, W., Guruswami, V., Palow, C., & Faloutsos, C. (2013) · Proceedings of the 22nd international conference on World Wide Web · doi:10.1145/2488388.2488400 · Cited by 335
A MODEL OF LARGE-SCALE PROTEOME EVOLUTION
SOLÉ, R. V., PASTOR-SATORRAS, R., SMITH, E., & KEPLER, T. B. (2002) · Advances in Complex Systems · doi:10.1142/s021952590200047x · Cited by 330
Scan Statistics on Enron Graphs
Priebe, C. E., Conroy, J. M., Marchette, D. J., & Park, Y. (2005) · Computational and Mathematical Organization Theory · doi:10.1007/s10588-005-5378-z · Cited by 329
Fast incremental and personalized PageRank
Bahmani, B., Chowdhury, A., & Goel, A. (2010) · Proceedings of the VLDB Endowment · doi:10.14778/1929861.1929864 · Cited by 327
Evolution of Networks: From Biological Nets to the Internet and WWWPreprint
Dorogovtsev, S. N., & Mendes, J. F. F. (2003) · RePEc: Research Papers in Economics · Cited by 315
Drineas, P., Kannan, R., & Mahoney, M. W. (2006) · SIAM Journal on Computing · doi:10.1137/s0097539704442702 · Cited by 310
Tracking evolving communities in large linked networks
Hopcroft, J., Khan, O., Kulis, B., & Selman, B. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0307750100 · Cited by 299
Event Detection and Tracking in Social Streams
Sayyadi, H., Hurst, M., & Maykov, A. (2009) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v3i1.13970 · Cited by 295
An event-based framework for characterizing the evolutionary behavior of interaction graphs
Asur, S., Parthasarathy, S., & Ucar, D. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1631162.1631164 · Cited by 291
Towards real-time community detection in large networks
Leung, I. X. Y., Hui, P., Liò, P., & Crowcroft, J. (2009) · Physical Review E · doi:10.1103/physreve.79.066107 · Cited by 289
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tompkins, A., & Upfal, E. (2000) · Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '00 · doi:10.1145/335168.335170 · Cited by 288
Event Detection in Social Streams
Aggarwal, C. C., & Subbian, K. (2012) · Proceedings of the 2012 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972825.54 · Cited by 287
Self-citationGehrke, J., Ginsparg, P., & Kleinberg, J. (2003) · ACM SIGKDD Explorations Newsletter · doi:10.1145/980972.980992 · Cited by 281
Incremental tensor analysis: Theory and applications
Sun, J., Tao, D., Papadimitriou, S., Yu, P. S., & Faloutsos, C. (2008) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1409620.1409621 · Cited by 254
A framework for analysis of dynamic social networks
Berger-Wolf, T. Y., & Saia, J. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150462 · Cited by 253
ESTIMATING TIME-VARYING NETWORKS
Kolar, M., Song, L., Ahmed, A. A., & Xing, E. P. (2010) · Cited by 249
Community evolution in dynamic multi-mode networks
Tang, L., Liu, H., Zhang, J., & Nazeri, Z. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401972 · Cited by 245
A particle-and-density based evolutionary clustering method for dynamic networks
Kim, M.-S., & Han, J. (2009) · Proceedings of the VLDB Endowment · doi:10.14778/1687627.1687698 · Cited by 243
Statistical Relational Learning for Link Prediction
Popescul, A., & Ungar, L. (2003) · Cited by 238
Eigenspace-based anomaly detection in computer systems
IDÉ, T., & KASHIMA, H. (2004) · Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1014052.1014102 · Cited by 235
When will it happen?: relationship prediction in heterogeneous information networks
Sun, Y., Han, J., Aggarwal, C. C., & Chawla, N. V. (2012) · Proceedings of the fifth ACM international conference on Web search and data mining · doi:10.1145/2124295.2124373 · Cited by 232
Self-citationWeb graph similarity for anomaly detection
Papadimitriou, P., Dasdan, A., & Garcia-Molina, H. (2010) · Journal of Internet Services and Applications · doi:10.1007/s13174-010-0003-x · Cited by 224
(2013) · Routledge eBooks · doi:10.4324/9780203059500 · Cited by 221
The Time-Series Link Prediction Problem with Applications in Communication Surveillance
Huang, Z., & Lin, D. K. J. (2009) · INFORMS Journal on Computing · doi:10.1287/ijoc.1080.0292 · Cited by 220
Towards time-aware link prediction in evolving social networks
Tylenda, T., Angelova, R., & Bedathur, S. (2009) · Proceedings of the 3rd Workshop on Social Network Mining and Analysis · doi:10.1145/1731011.1731020 · Cited by 215
Outlier detection in graph streams
Aggarwal, C. C., Zhao, Y., & Yu, P. S. (2011) · 2011 IEEE 27th International Conference on Data Engineering · doi:10.1109/icde.2011.5767885 · Cited by 210
Self-citationIdentifying Representative Trends in Massive Time Series Data Sets Using Sketches
Indyk, P., Koudas, N., & Muthukrishnan, S. (2000) · Very Large Data Bases · Cited by 208
Visualizing evolving networks: minimum spanning trees versus pathfinder networks
Chen, C., & Morris, S. (2004) · IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714) · doi:10.1109/infvis.2003.1249010 · Cited by 203
A Survey of Models and Algorithms for Social Influence Analysis
Sun, J., & Tang, J. (2011) · Social Network Data Analytics · doi:10.1007/978-1-4419-8462-3_7 · Cited by 199
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Dorogovtsev, S. N., & Mendes, J. F. F. (2003) · Oxford University Press eBooks · Cited by 190
Berlingerio, M., Bonchi, F., Bringmann, B., & Gionis, A. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-04180-8_25 · Cited by 174
An event-based framework for characterizing the evolutionary behavior of interaction graphs
Asur, S., Parthasarathy, S., & Ucar, D. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281290 · Cited by 166
Estimating time-varying networks
Kolar, M., Song, L., Ahmed, A., & Xing, E. P. (2010) · The Annals of Applied Statistics · doi:10.1214/09-aoas308 · Cited by 164
The Art and Science of Dynamic Network Visualization.
Bender‐deMoll, S., & McFarland, D. A. (2006) · Cited by 162
Link Prediction on Evolving Data Using Matrix and Tensor Factorizations
Acar, E., Dunlavy, D., & Kolda, T. G. (2009) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2009.54 · Cited by 160
Detection of synthetic speech for the problem of imposture
De Leon, P. L., Hernaez, I., Saratxaga, I., Pucher, M., & Yamagishi, J. (2011) · 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) · doi:10.1109/icassp.2011.5947440 · Cited by 159
On evolutionary spectral clustering
Chi, Y., Song, X., Zhou, D., Hino, K., & Tseng, B. L. (2009) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1631162.1631165 · Cited by 147
Götz, M., Leskovec, J., McGlohon, M., & Faloutsos, C. (2009) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v3i1.13941 · Cited by 138
Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse
Brandes, U., & Corman, S. R. (2003) · Information Visualization · doi:10.1057/palgrave.ivs.9500037 · Cited by 138
Mining and Visualizing the Evolution of Subgroups in Social Networks
Falkowski, T., Bartelheimer, J., & Spiliopoulou, M. (2006) · IEEE/WIC/ACM International Conference on Web Intelligence · doi:10.1109/wi.2006.118 · Cited by 127
Less is More: Compact Matrix Decomposition for Large Sparse Graphs
Sun, J., Xie, Y., Zhang, H., & Faloutsos, C. (2007) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972771.33 · Cited by 121
Integrating community matching and outlier detection for mining evolutionary community outliers
Gupta, M., Gao, J., Sun, Y., & Han, J. (2012) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2339530.2339667 · Cited by 117
Nonparametric Link Prediction in Dynamic NetworksPreprint
Sarkar, P., Chakrabarti, D., & Jordan, M. I. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1206.6394 · Cited by 117
Co-evolution of social and affiliation networks
Zheleva, E., Sharara, H., & Getoor, L. C. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557128 · Cited by 116
Mining Heavy Subgraphs in Time-Evolving Networks
Bogdanov, P., Mongiovı̀, M., & Singh, A. K. (2011) · Proceedings · doi:10.1109/icdm.2011.101 · Cited by 116
NetSpot: Spotting Significant Anomalous Regions on Dynamic Networks
Mongiovı̀, M., Bogdanov, P., Ranca, R., Papalexakis, E. E., Faloutsos, C., & Singh, A. K. (2013) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972832.4 · Cited by 114
Incremental Spectral Clustering With Application to Monitoring of Evolving Blog Communities
Ning, H., Xu, W. H., Chi, Y., Gong, Y., & Huang, T. S. (2007) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972771.24 · Cited by 113
Tong, H., Papadimitriou, S., Sun, J., Yu, P. S., & Faloutsos, C. (2008) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1401890.1401973 · Cited by 105
gSketch: on query estimation in graph streams
Zhao, P., Aggarwal, C. C., & Wang, M. (2011) · Proceedings of the VLDB Endowment · doi:10.14778/2078331.2078335 · Cited by 100
Self-citationIncremental page rank computation on evolving graphs
Desikan, P., Pathak, N., Srivastava, J., & Kumar, V. (2005) · International World Wide Web Conference (WWW) · doi:10.1145/1062745.1062885 · Cited by 97
A Graph-Theoretic Approach to Enterprise Network Dynamics
Horst Bunke, A., Dickinson, P., Kraetzl, M., & Wallis, W. D. (2007) · Birkhäuser Boston eBooks · doi:10.1007/978-0-8176-4519-9 · Cited by 92
Temporal and information flow based event detection from social text streams
Zhao, Q., Mitra, P., & Bi, C. (2007) · Cited by 88
Online Analysis of Community Evolution in Data Streams
Aggarwal, C. C., & Yu, P. S. (2005) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972757.6 · Cited by 88
Self-citationSurprising Patterns for the Call Duration Distribution of Mobile Phone Users
de Melo, P. O. S. V., Akoglu, L., Faloutsos, C., & Loureiro, A. A. F. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15939-8_23 · Cited by 83
Estimating PageRank on graph streams
Sarma, A. D., Gollapudi, S., & Panigrahy, R. (2008) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/1376916.1376928 · Cited by 76
DETECTION OF ABNORMAL CHANGE IN A TIME SERIES OF GRAPHS
Shoubridge, P., Kraetzl, M., Wallis, W. D., & Horst Bunke, A. (2002) · Journal of Interconnection Networks · doi:10.1142/s0219265902000562 · Cited by 76
Anomaly, event, and fraud detection in large network datasets
Akoglu, L., & Faloutsos, C. (2013) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2433396.2433496 · Cited by 71
Reflections on the age distribution of Japanese scientists
Asonuma, A., Fang, Y., & ROUSSEAU, R. (2006) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.v57:3 · Cited by 70
Evolution in Social Networks: A Survey
Spiliopoulou, M. (2011) · Springer eBooks · doi:10.1007/978-1-4419-8462-3_6 · Cited by 66
Finding Patterns in Blog Shapes and Blog Evolution
McGlohon, M., Leskovec, J., Faloutsos, C., Hurst, M. F., & Glance, N. (2018) · doi:10.1184/r1/6605672 · Cited by 66
RTM: Laws and a Recursive Generator for Weighted Time-Evolving Graphs
Akoglu, L., McGlohon, M., & Faloutsos, C. (2008) · Proceedings · doi:10.1109/icdm.2008.123 · Cited by 62
Evolutionary Clustering and Analysis of Bibliographic Networks
Gupta, M., Aggarwal, C. C., Han, J., & Sun, Y. (2011) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2011.12 · Cited by 58
Self-citationRollefson, R. J. (1957) · Physics Today · doi:10.1063/1.3060511 · Cited by 54
Graph stream classification using labeled and unlabeled graphs
Pan, S., Xingquan Zhu, A., Chengqi Zhang, B., & Yu, P. S. (2013) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2013.6544842 · Cited by 54
Farcomeni, A., & Greco, L. (2015) · Chapman & Hall/CRC eBooks · doi:10.1201/b18358-12 · Cited by 51
Discovering correlated spatio-temporal changes in evolving graphs
Chan, J., Bailey, J., & Leckie, C. A. (2008) · Knowledge and Information Systems · doi:10.1007/s10115-007-0117-z · Cited by 50
Modularity-Driven Clustering of Dynamic Graphs
Görke, R., Maillard, P., Staudt, C., & Wagner, D. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-13193-6_37 · Cited by 49
Algorithms for mining the evolution of conserved relational states in dynamic networks
Ahmed, R., & Karypis, G. (2012) · Knowledge and Information Systems · doi:10.1007/s10115-012-0537-2 · Cited by 49
Studying Community Dynamics with an Incremental Graph Mining Algorithm
Falkowski, T., Barth, A., & Spiliopoulou, M. (2008) · Journal of the Association for Information Systems · Cited by 47
On Node Classification in Dynamic Content-based Networks
Aggarwal, C. C., & Li, N. (2011) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972818.31 · Cited by 46
Self-citationClustering, Visualizing, and Navigating for Large Dynamic Graphs
Sallaberry, A., Muelder, C., & Ma, K. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-36763-2_43 · Cited by 44
Statistical Properties of Social Networks
McGlohon, M., Akoglu, L., & Faloutsos, C. (2011) · Springer eBooks · doi:10.1007/978-1-4419-8462-3_2 · Cited by 44
Low-Rank Kernel Matrix Factorization for Large-Scale Evolutionary Clustering
Wang, L., Rege, M., Dong, M., & Ding, Y. (2011) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2010.258 · Cited by 43
Role-dynamics: fast mining of large dynamic networks
Rossi, R. A., Gallagher, B. J., Neville, J., & Henderson, K. A. (2012) · International World Wide Web Conference (WWW) · doi:10.1145/2187980.2188234 · Cited by 41
Le-Phuoc, D., Parreira, J. X., & Hauswirth, M. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33158-9_7 · Cited by 39
Fast Robustness Estimation in Large Social Graphs: Communities and Anomaly Detection
Malliaros, F. D., Megalooikonomou, V., & Faloutsos, C. (2012) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972825.81 · Cited by 37
Detection of abnormal change in dynamic networks
Showbridge, P., Kraetzl, M., & Ray, D. (1999) · Information, Decision and Control (IDC) · doi:10.1109/idc.1999.754216 · Cited by 35
Bunke, H., Dickinson, P., Kraetzl, M., et al. (2006) · Cited by 29
Graph Mining: Laws and Generators
Chakrabarti, D., Faloutsos, C., & McGlohon, M. (2010) · The Kluwer international series on advances in database systems · doi:10.1007/978-1-4419-6045-0_3 · Cited by 25
On Graph Stream Clustering with Side Information
Zhao, Y., & Yu, P. S. (2013) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972832.16 · Cited by 21
Fast mining of complex time-stamped events
Tong, H., Sakurai, Y., Eliassi‐Rad, T., & Faloutsos, C. (2008) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1458082.1458184 · Cited by 18
Generative Models for Evolutionary Clustering
Xu, T.-B., Zhang, Z. M., Yu, P. S., & Long, B. (2012) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/2297456.2297459 · Cited by 14
Beyer, A., Thomason, P. A., Li, X., Scott, J., & Fisher, J. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-11712-1_4 · Cited by 14
Evolution of Social NetworksPreprint
Hellmann, T., & Staudigl, M. (2012) · SSRN Electronic Journal · doi:10.2139/ssrn.2321900 · Cited by 14
Güneş, İ., Çataltepe, Z., & Öğüdücü, Ş. G. (2013) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-013-0316-z · Cited by 7
Cascade dynamics of multiplex propagation
Centola, D. M. (2005) · AIP conference proceedings · doi:10.1063/1.2008620 · Cited by 6
Cited by
Graph based anomaly detection and description: a survey
Akoglu, L., Tong, H., & Koutra, D. (2015) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-014-0365-y · Cited by 1,504
A tutorial on modeling and analysis of dynamic social networks. Part I
Proskurnikov, A. V., & Tempo, R. (2017) · Annual Reviews in Control · doi:10.1016/j.arcontrol.2017.03.002 · Cited by 553
Continuous-Time Dynamic Network Embeddings
Nguyen, G. H., Lee, J. B., Rossi, R. A., Ahmed, N. K., Koh, E., & Kim, S. (2018) · Companion of the The Web Conference 2018 on The Web Conference 2018 - WWW '18 · doi:10.1145/3184558.3191526 · Cited by 538
A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning
Jin, D., Yu, Z., Jiao, P., Pan, S., He, D., Wu, J., Yu, P., & Zhang, W. (2021) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3104155 · Cited by 397
Attributed Network Embedding for Learning in a Dynamic Environment
Li, J., Dani, H., Hu, X., Tang, J., Chang, Y., & Liu, H. (2017) · Proceedings of the 2017 ACM on Conference on Information and Knowledge Management · doi:10.1145/3132847.3132919 · Cited by 352
Metadata
- Authors
- Aggarwal, C., & Subbian, K.
- Venue
- ACM Computing Surveys
- Published
- 2014-05
- Volume
- 47
- Issue
- 1
- Pages
- 1-36
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2111350126
- Cited by
- 313
- References
- 142
- FWCI
- 20.88
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.