DELTACON: A Principled Massive-Graph Similarity Function
作者： Danai Koutra , Joshua T. Vogelstein , Christos Faloutsos
DOI:
关键词:
摘要: … of changes in the connectivity of graphs, arises in numerous … graph similarity functions, and evaluate when state-of-the-art methods fail to detect crucial connectivity changes in graphs. …
arxiv.org参考文章(21)
Horst Bunke, Miro Kraetzl, Walter D Wallis, Peter J. Dickinson, A Graph-Theoretic Approach to Enterprise Network Dynamics ,(2006)
Jurij Leskovec, Deepayan Chakrabarti, Jon Kleinberg, Christos Faloutsos, Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication Knowledge Discovery in Databases: PKDD 2005. pp. 133- 145 ,(2005) , 10.1007/11564126_17
Miroslav Fiedler, Algebraic connectivity of graphs Czechoslovak Mathematical Journal. ,vol. 23, pp. 298- 305 ,(1973) , 10.21136/CMJ.1973.101168
Hewayda ElGhawalby, Edwin R. Hancock, Measuring Graph Similarity Using Spectral Geometry international conference on image analysis and recognition. pp. 517- 526 ,(2008) , 10.1007/978-3-540-69812-8_51
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
A.K. Kelmans, Comparison of graphs by their number of spanning trees Discrete Mathematics. ,vol. 16, pp. 241- 261 ,(1976) , 10.1016/0012-365X(76)90102-3
Rajmonda Sulo Caceres, Tanya Berger-Wolf, Robert Grossman, Temporal Scale of Processes in Dynamic Networks international conference on data mining. pp. 925- 932 ,(2011) , 10.1109/ICDMW.2011.165
Jonathan S. Yedidia, Yair Weiss, William T. Freeman, Understanding belief propagation and its generalizations Exploring artificial intelligence in the new millennium. pp. 239- 269 ,(2003)
Caleb C. Noble, Diane J. Cook, Graph-based anomaly detection knowledge discovery and data mining. pp. 631- 636 ,(2003) , 10.1145/956750.956831
Sergey Brin, Lawrence Page, The anatomy of a large-scale hypertextual Web search engine the web conference. ,vol. 30, pp. 107- 117 ,(1998) , 10.1016/S0169-7552(98)00110-X