TimeCrunch: Interpretable Dynamic Graph Summarization
作者： Neil Shah , Danai Koutra , Tianmin Zou , Brian Gallagher , Christos Faloutsos
关键词: Cluster analysis 、 A* search algorithm 、 Automatic summarization 、 Theoretical computer science 、 Bipartite graph 、 Data compression 、 Graph 、 Randomness 、 Computer science
摘要: … MDL for dynamic graph summarization using these temporal phrases, we next define the model family M, the means by which a model M ∈ M describes our dynamic graph and how to …
acm.org
sci-hub.st 参考文章(25)
Miguel Araujo, Spiros Papadimitriou, Stephan Günnemann, Christos Faloutsos, Prithwish Basu, Ananthram Swami, Evangelos E. Papalexakis, Danai Koutra, Com2: Fast Automatic Discovery of Temporal (‘Comet’) Communities Advances in Knowledge Discovery and Data Mining. ,vol. 8444, pp. 271- 283 ,(2014) , 10.1007/978-3-319-06605-9_23
Jafar Adibi, Jitesh Shetty, The Enron Email Dataset Database Schema and Brief Statistical Report ,(2004)
Kevin S. Xu, Mark Kliger, Alfred O. Hero, Tracking communities in dynamic social networks international conference on social computing. ,vol. 6589, pp. 219- 226 ,(2011) , 10.1007/978-3-642-19656-0_32
Philip S. Yu, Charu C. Aggarwal, Online Analysis of Community Evolution in Data Streams. siam international conference on data mining. pp. 56- 67 ,(2005)
Paul Vitányi, Ming Li, An Introduction to Kolmogorov Complexity and Its Applications ,(1993)
Danai Koutra, Tai-You Ke, U. Kang, Duen Horng Chau, Hsing-Kuo Kenneth Pao, Christos Faloutsos, Unifying guilt-by-association approaches: theorems and fast algorithms european conference on machine learning. pp. 245- 260 ,(2011) , 10.1007/978-3-642-23783-6_16
Hannu Toivonen, Fang Zhou, Aleksi Hartikainen, Atte Hinkka, Compression of weighted graphs Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '11. pp. 965- 973 ,(2011) , 10.1145/2020408.2020566
U. Kang, Christos Faloutsos, Beyond 'Caveman Communities': Hubs and Spokes for Graph Compression and Mining international conference on data mining. pp. 300- 309 ,(2011) , 10.1109/ICDM.2011.26
Charles J Alpert, Andrew B Kahng, So-Zen Yao, None, Spectral partitioning with multiple eigenvectors Discrete Applied Mathematics. ,vol. 90, pp. 3- 26 ,(1999) , 10.1016/S0166-218X(98)00083-3
Evangelos E. Papalexakis, Nicholas D. Sidiropoulos, Rasmus Bro, From K-Means to Higher-Way Co-Clustering: Multilinear Decomposition With Sparse Latent Factors IEEE Transactions on Signal Processing. ,vol. 61, pp. 493- 506 ,(2013) , 10.1109/TSP.2012.2225052