TY - JOUR AU - Agarwal, P. K. AU - Fox, K. AU - Nath, A. AU - Sidiropoulos, A. AU - Wang, Y. PY - 2018 DA - 2018// TI - Computing the gromov-hausdorff distance for metric trees JO - ACM Trans Algoritm VL - 14 ID - Agarwal2018 ER - TY - JOUR AU - Agarwal, R. AU - Barnett, N. S. AU - Cerone, P. AU - Dragomir, S. S. PY - 2005 DA - 2005// TI - A survey on some inequalities for expectation and variance JO - Comput Math Appl VL - 49 UR - https://doi.org/10.1016/j.camwa.2002.11.026 DO - 10.1016/j.camwa.2002.11.026 ID - Agarwal2005 ER - TY - STD TI - Aggarwal, CC, Zhao Y, Philip SY (2011) Outlier detection in graph streams. IEEE. https://doi.org/10.1109/icde.2011.5767885. ID - ref3 ER - TY - STD TI - Akoglu, L, Faloutsos C (2010) Event detection in time series of mobile communication graphs In: 27th Army science conference, 77–79, Orlando. ID - ref4 ER - TY - JOUR AU - Akoglu, L. AU - Tong, H. AU - Koutra, D. PY - 2014 DA - 2014// TI - Graph based anomaly detection and description: a survey JO - Data Min. Knowl. Discov. VL - 29 UR - https://doi.org/10.1007/s10618-014-0365-y DO - 10.1007/s10618-014-0365-y ID - Akoglu2014 ER - TY - STD TI - Aksoy, S, Nowak K, Young S (2018) A linear-time algorithm and analysis of graph relative hausdorff distance. in preprint. 1906.04936. ID - ref6 ER - TY - STD TI - Aliakbary, S, Habibi J, Movaghar A (2014) Quantification and comparison of degree distributions in complex networks In: 7’th International Symposium on Telecommunications (IST’2014), 464–469.. IEEE. https://doi.org/10.1109/istel.2014.7000748. ID - ref7 ER - TY - CHAP AU - Avin, C. AU - Koucký, M. AU - Lotker, Z. PY - 2008 DA - 2008// TI - How to explore a fast-changing world (cover time of a simple random walk on evolving graphs) BT - Automata, Languages and Programming PB - Springer CY - Berlin, Heidelberg UR - https://doi.org/10.1007/978-3-540-70575-8_11 DO - 10.1007/978-3-540-70575-8_11 ID - Avin2008 ER - TY - JOUR AU - Banič, I. AU - Taranenko, A. PY - 2015 DA - 2015// TI - Measuring closeness of graphs—the hausdorff distance JO - Bull Malays Math Sci Soc VL - 40 UR - https://doi.org/10.1007/s40840-015-0259-1 DO - 10.1007/s40840-015-0259-1 ID - Banič2015 ER - TY - BOOK AU - Billingsley, P. PY - 2008 DA - 2008// TI - Probability and measure PB - Wiley CY - Hoboken ID - Billingsley2008 ER - TY - JOUR AU - Blondel, V. D. AU - Gajardo, A. AU - Heymans, M. AU - Senellart, P. AU - Dooren, P. V. PY - 2004 DA - 2004// TI - A measure of similarity between graph vertices: Applications to synonym extraction and web searching JO - SIAM Rev VL - 46 UR - https://doi.org/10.1137/S0036144502415960 DO - 10.1137/S0036144502415960 ID - Blondel2004 ER - TY - JOUR AU - Bollobás, B. AU - Janson, S. AU - Riordan, O. PY - 2007 DA - 2007// TI - The phase transition in inhomogeneous random graphs JO - Random Struct Algoritm VL - 31 UR - https://doi.org/10.1002/rsa.20168 DO - 10.1002/rsa.20168 ID - Bollobás2007 ER - TY - STD TI - Broido, AD, Clauset A (2018) Scale-free networks are rare. arXiv preprint. arXiv:1801.03400. ID - ref13 ER - TY - STD TI - Chen, P, Choudhury S, Hero AO (2016) Multi-centrality graph spectral decompositions and their application to cyber intrusion detection In: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 4553–4557.. IEEE. https://doi.org/10.1109/icassp.2016.7472539. ID - ref14 ER - TY - STD TI - Choi, J (2019) Gromov-hausdorff distance between metric graphs. https://math.mit.edu/research/highschool/primes/materials/2018/Choi.pdf. UR - https://math.mit.edu/research/highschool/primes/materials/2018/Choi.pdf ID - ref15 ER - TY - JOUR AU - Chung, F. AU - Lu, L. PY - 2002 DA - 2002// TI - The average distances in random graphs with given expected degrees JO - Proc Natl Acad Sci VL - 99 UR - https://doi.org/10.1073/pnas.252631999 DO - 10.1073/pnas.252631999 ID - Chung2002 ER - TY - JOUR AU - Chung, F. AU - Lu, L. PY - 2004 DA - 2004// TI - The average distance in a random graph with given expected degrees JO - Internet Math VL - 1 UR - https://doi.org/10.1080/15427951.2004.10129081 DO - 10.1080/15427951.2004.10129081 ID - Chung2004 ER - TY - BOOK AU - Chung, F. AU - Lu, L. PY - 2006 DA - 2006// TI - Complex graphs and networks, vol. 107 of CBMS Regional Conference Series in Mathematics PB - Published for the Conference Board of the Mathematical Sciences CY - Washington, DC ID - Chung2006 ER - TY - JOUR AU - Clementi, A. AU - Silvestri, R. AU - Trevisan, L. PY - 2014 DA - 2014// TI - Information spreading in dynamic graphs JO - Distrib Comput VL - 28 UR - https://doi.org/10.1007/s00446-014-0219-2 DO - 10.1007/s00446-014-0219-2 ID - Clementi2014 ER - TY - JOUR AU - Clementi, A. E. F. AU - Macci, C. AU - Monti, A. AU - Pasquale, F. AU - Silvestri, R. PY - 2010 DA - 2010// TI - Flooding time of edge-markovian evolving graphs JO - SIAM J Discrete Math VL - 24 UR - https://doi.org/10.1137/090756053 DO - 10.1137/090756053 ID - Clementi2010 ER - TY - CHAP AU - Edwards, D. a. v. i. d. A. PY - 1975 DA - 1975// TI - The Structure of Superspace BT - Studies in Topology UR - https://doi.org/10.1016/B978-0-12-663450-1.50017-7 DO - 10.1016/B978-0-12-663450-1.50017-7 ID - Edwards1975 ER - TY - JOUR AU - Fernández, M. -. L. AU - Valiente, G. PY - 2001 DA - 2001// TI - A graph distance metric combining maximum common subgraph and minimum common supergraph JO - Pattern Recogn Lett VL - 22 UR - https://doi.org/10.1016/S0167-8655(01)00017-4 DO - 10.1016/S0167-8655(01)00017-4 ID - Fernández2001 ER - TY - STD TI - François, J, Wang S, Engel T, et al. (2011) Bottrack: tracking botnets using netflow and pagerank In: International Conference on Research in Networking, 1–14.. Springer. ID - ref23 ER - TY - JOUR AU - Gao, X. AU - Xiao, B. AU - Tao, D. AU - Li, X. PY - 2009 DA - 2009// TI - A survey of graph edit distance JO - Pattern Anal Appl VL - 13 UR - https://doi.org/10.1007/s10044-008-0141-y DO - 10.1007/s10044-008-0141-y ID - Gao2009 ER - TY - JOUR AU - Gaston, M. E. AU - Kraetzl, M. AU - Wallis, W. D. PY - 2006 DA - 2006// TI - Using graph diameter for change detection in dynamic networks JO - Australas J Comb VL - 35 ID - Gaston2006 ER - TY - BOOK AU - Gibbons, J. D. AU - Chakraborti, S. PY - 2011 DA - 2011// TI - Nonparametric statistical inference PB - Springer CY - New York UR - https://doi.org/10.1007/978-3-642-04898-2_420 DO - 10.1007/978-3-642-04898-2_420 ID - Gibbons2011 ER - TY - JOUR AU - Giuseppe, J. AU - Roberto, V. AU - Cesare, F. PY - 2011 DA - 2011// TI - An introduction to spectral distances in networks JO - Front Artif Intell Appl VL - 226 ID - Giuseppe2011 ER - TY - STD TI - Gove, R, Deason L (2018) Visualizing automatically detected periodic network activity In: Proceedings of the IEEE Symposium on Visualization for Cyber Security.. Center for Open Science. https://doi.org/10.31219/osf.io/xpwfe. ID - ref28 ER - TY - JOUR AU - Gromov, M. PY - 1981 DA - 1981// TI - Structures métriques pour les variétés riemanniennes JO - Textes Math Matiques Math Texts VL - 1 ID - Gromov1981 ER - TY - CHAP AU - Hagberg, A. r. i. c. AU - Lemons, N. a. t. h. a. n. AU - Misra, S. i. d. h. a. n. t. PY - 2016 DA - 2016// TI - Temporal reachability in dynamic networks BT - Dynamic Networks and Cyber-Security UR - https://doi.org/10.1142/9781786340757_0009 DO - 10.1142/9781786340757_0009 ID - Hagberg2016 ER - TY - STD TI - Hausdorff, F (1914) Grundzuge der Mengenlehre. Am Math Soc. Leipzig: Veit, ISBN 978-0-8284-0061-9 Reprinted by Chelsea in 1949. ID - ref31 ER - TY - JOUR AU - Holme, P. AU - Saramäki, J. PY - 2012 DA - 2012// TI - Temporal networks JO - Phys Rep VL - 519 UR - https://doi.org/10.1016/j.physrep.2012.03.001 DO - 10.1016/j.physrep.2012.03.001 ID - Holme2012 ER - TY - CHAP AU - Hubballi, N. e. m. i. n. a. t. h. AU - Goyal, D. e. e. p. a. n. s. h. u. PY - 2013 DA - 2013// TI - FlowSummary: Summarizing Network Flows for Communication Periodicity Detection BT - Lecture Notes in Computer Science PB - Springer Berlin Heidelberg CY - Berlin, Heidelberg ID - Hubballi2013 ER - TY - CHAP AU - Ishibashi, K. AU - Kondoh, T. AU - Harada, S. AU - Mori, T. AU - Kawahara, R. AU - Asano, S. PY - 2010 DA - 2010// TI - Detecting anomalous traffic using communication graphs BT - Telecommunications: The Infrastructure for the 21st Century (WTC), 2010 PB - VDE CY - Berlin ID - Ishibashi2010 ER - TY - BOOK AU - Kent, A. PY - 2014 DA - 2014// TI - Anonymized user-computer authentication associations in time, tech. report PB - Los Alamos National Lab.(LANL) CY - Los Alamos ID - Kent2014 ER - TY - BOOK AU - Kent, A. D. PY - 2015 DA - 2015// TI - Comprehensive, Multi-Source Cyber-Security Events PB - Los Alamos National Laboratory CY - London ID - Kent2015 ER - TY - STD TI - Kent, AD (2015) Cybersecurity Data Sources for Dynamic Network Research In: Dynamic Networks in Cybersecurity.. Imperial College Press. ID - ref37 ER - TY - CHAP AU - Kent, A. D. PY - 2016 DA - 2016// TI - Cyber security data sources for dynamic network research BT - Dynamic Networks and Cyber-Security PB - World Scientific CY - Singapore UR - https://doi.org/10.1142/9781786340757_0002 DO - 10.1142/9781786340757_0002 ID - Kent2016 ER - TY - JOUR AU - Kleinberg, J. M. PY - 1999 DA - 1999// TI - Authoritative sources in a hyperlinked environment JO - J. ACM VL - 46 UR - https://doi.org/10.1145/324133.324140 DO - 10.1145/324133.324140 ID - Kleinberg1999 ER - TY - CHAP AU - Lee, H. AU - Chung, M. K. AU - Kang, H. AU - Kim, B. -. N. AU - Lee, D. S. PY - 2011 DA - 2011// TI - Computing the shape of brain networks using graph filtration and gromov-hausdorff metric BT - Lecture Notes in Computer Science PB - Springer CY - Berlin Heidelberg ID - Lee2011 ER - TY - CHAP AU - Leskovec, J. AU - Chakrabarti, D. AU - Kleinberg, J. AU - Faloutsos, C. PY - 2005 DA - 2005// TI - Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication BT - Knowledge Discovery in Databases: PKDD 2005 PB - Springer CY - Berlin Heidelberg UR - https://doi.org/10.1007/11564126_17 DO - 10.1007/11564126_17 ID - Leskovec2005 ER - TY - CHAP AU - Lin, C. L. PY - 1994 DA - 1994// TI - Hardness of approximating graph transformation problem BT - Algorithms and Computation PB - Springer CY - Berlin Heidelberg UR - https://doi.org/10.1007/3-540-58325-4_168 DO - 10.1007/3-540-58325-4_168 ID - Lin1994 ER - TY - CHAP AU - Mahdian, M. AU - Xu, Y. PY - 2007 DA - 2007// TI - Stochastic kronecker graphs BT - International workshop on algorithms and models for the web-graph PB - Springer CY - Berlin Heidelberg UR - https://doi.org/10.1007/978-3-540-77004-6_14 DO - 10.1007/978-3-540-77004-6_14 ID - Mahdian2007 ER - TY - JOUR AU - Marsaglia, G. AU - Tsang, W. W. AU - Wang, J. PY - 2003 DA - 2003// TI - Evaluating kolmogorov’s distribution JO - J. Stat. Softw. VL - 8 ID - Marsaglia2003 ER - TY - BOOK AU - Matulef, K. M. PY - 2017 DA - 2017// TI - Final report: Sampling-based algorithms for estimating structure in big data. tech. report PB - Sandia National Laboratory CY - Livermore UR - https://doi.org/10.2172/1367498 DO - 10.2172/1367498 ID - Matulef2017 ER - TY - CHAP AU - Ng, A. Y. AU - Jordan, M. I. AU - Weiss, Y. PY - 2002 DA - 2002// TI - On spectral clustering: Analysis and an algorithm BT - NIPS’01 Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic PB - MIT Press CY - Cambridge, MA ID - Ng2002 ER - TY - JOUR AU - Noble, J. AU - Adams, N. PY - 2018 DA - 2018// TI - Real-time dynamic network anomaly detection JO - IEEE Intell. Syst. VL - 33 UR - https://doi.org/10.1109/MIS.2018.022441346 DO - 10.1109/MIS.2018.022441346 ID - Noble2018 ER - TY - STD TI - Nowak, K, Marrero CO, Young SJOn the structure of isometrically embeddable metric spaces. arxiv:1808.10509. ID - ref48 ER - TY - STD TI - Price-Williams, M, Heard N, Turcotte M (2017) Detecting periodic subsequences in cyber security data In: 2017 European Intelligence and Security Informatics Conference (EISIC), 84–90.. IEEE. https://doi.org/10.1109/eisic.2017.40. ID - ref49 ER - TY - JOUR AU - Ranshous, S. AU - Shen, S. AU - Koutra, D. AU - Harenberg, S. AU - Faloutsos, C. AU - Samatova, N. F. PY - 2015 DA - 2015// TI - Anomaly detection in dynamic networks: a survey JO - Wiley Interdiscip. Rev. Comput. Stat. VL - 7 UR - https://doi.org/10.1002/wics.1347 DO - 10.1002/wics.1347 ID - Ranshous2015 ER - TY - JOUR AU - Sanfeliu, A. l. b. e. r. t. o. AU - Fu, K. i. n. g. -. S. u. n. PY - 1983 DA - 1983// TI - A distance measure between attributed relational graphs for pattern recognition JO - IEEE Transactions on Systems, Man, and Cybernetics VL - SMC-13 UR - https://doi.org/10.1109/TSMC.1983.6313167 DO - 10.1109/TSMC.1983.6313167 ID - Sanfeliu1983 ER - TY - CHAP AU - Sapienza, A. AU - Panisson, A. AU - Wu, J. AU - Gauvin, L. AU - Cattuto, C. PY - 2015 DA - 2015// TI - Anomaly detection in temporal graph data: An iterative tensor decomposition and masking approach BT - International Workshop on Advanced Analytics and Learning on Temporal Data PB - AALTD 2015 CY - New York ID - Sapienza2015 ER - TY - STD TI - Söderberg, B (2002) General formalism for inhomogeneous random graphs. Phys Rev E 66. https://doi.org/10.1103/physreve.66.066121. ID - ref53 ER - TY - STD TI - Sensarma, D, Sarma SS (2015) A survey on different graph based anomaly detection techniques. Indian J Sci Technol 8. https://doi.org/10.17485/ijst/2015/v8i1/75197. ID - ref54 ER - TY - BOOK AU - Siegel, S. AU - N.J.C., J. r. PY - 1988 DA - 1988// TI - Nonparametric Statistics for The Behavioral Sciences PB - McGraw-Hill Humanities/Social Sciences/Languages CY - New York ID - Siegel1988 ER - TY - STD TI - Simard, R, L’Ecuyer P (2011) Computing the two-sided kolmogorov-smirnov distribution. J Stat Softw 39. https://doi.org/10.18637/jss.v039.i11. ID - ref56 ER - TY - STD TI - Simpson, O, Seshadhri C, McGregor A (2015) Catching the head, tail, and everything in between: A streaming algorithm for the degree distribution In: 2015 IEEE International Conference on Data Mining.. IEEE. ID - ref57 ER - TY - STD TI - Stolman, A, Matulef K (2017) HyperHeadTail In: Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017 - ASONAM ’17.. ACM Press. https://doi.org/10.1145/3110025.3119395. ID - ref58 ER - TY - STD TI - Tong, H, Lin C-Y (2011) Non-negative residual matrix factorization with application to graph anomaly detection In: Proceedings of the 2011 SIAM International Conference on Data Mining, Society for Industrial and Applied Mathematics.. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611972818.13. ID - ref59 ER - TY - JOUR AU - von Luxburg, U. PY - 2007 DA - 2007// TI - A tutorial on spectral clustering JO - Stat Comput VL - 17 UR - https://doi.org/10.1007/s11222-007-9033-z DO - 10.1007/s11222-007-9033-z ID - von Luxburg2007 ER - TY - JOUR AU - Wang, J. AU - Paschalidis, I. C. PY - 2017 DA - 2017// TI - Botnet detection based on anomaly and community detection JO - IEEE Trans Control Netw Syst VL - 4 UR - https://doi.org/10.1109/TCNS.2016.2532804 DO - 10.1109/TCNS.2016.2532804 ID - Wang2017 ER - TY - JOUR AU - Young, I. T. PY - 1977 DA - 1977// TI - Proof without prejudice: use of the kolmogorov-smirnov test for the analysis of histograms from flow systems and other sources JO - J Histochem Cytochem VL - 25 UR - https://doi.org/10.1177/25.7.894009 DO - 10.1177/25.7.894009 ID - Young1977 ER - TY - STD TI - Young, SJ (2008) Random dot product graphs: a flexible model for complex networks. PhD thesis. Georgia Institute of Technology. ID - ref63 ER - TY - JOUR AU - Young, S. J. AU - Scheinerman, E. PY - 2008 DA - 2008// TI - Directed random dot product graphs JO - Internet Math VL - 5 UR - https://doi.org/10.1080/15427951.2008.10129301 DO - 10.1080/15427951.2008.10129301 ID - Young2008 ER - TY - CHAP AU - Young, S. J. AU - Scheinerman, E. R. PY - 2007 DA - 2007// TI - Random dot product graph models for social networks BT - Algorithms and, Models for the Web-Graph PB - Springer CY - Berlin Heidelberg UR - https://doi.org/10.1007/978-3-540-77004-6_11 DO - 10.1007/978-3-540-77004-6_11 ID - Young2007 ER - TY - JOUR AU - Zeng, Z. AU - Tung, A. K. AU - Wang, J. AU - Feng, J. AU - Zhou, L. PY - 2009 DA - 2009// TI - Comparing stars: On approximating graph edit distance JO - Proc VLDB Endowment VL - 2 UR - https://doi.org/10.14778/1687627.1687631 DO - 10.14778/1687627.1687631 ID - Zeng2009 ER -