@article{jones2020multilayerRDPG,
  doi = {10.48550/ARXIV.2007.10455},
  author = {Jones, Andrew and Rubin-Delanchy, Patrick},
  title = {The multilayer random dot product graph},
  journal = {arXiv},
  pages = {arXiv:2007.10455},
  year = {2020}
}

@article{gallagher2021spectral,
  title={Spectral embedding for dynamic networks with stability guarantees},
  author={Gallagher, Ian and Jones, Andrew and Rubin-Delanchy, Patrick},
  journal={Advances in Neural Information Processing Systems},
  volume={34},
  pages={10158--10170},
  doi={10.48550/arXiv.2106.01282},
  year={2021}
}

@article{Lathauwer2000SVD,
author = {De Lathauwer, Lieven and De Moor, Bart and Vandewalle, Joos},
title = {A Multilinear Singular Value Decomposition},
journal = {SIAM Journal on Matrix Analysis and Applications},
volume = {21},
number = {4},
pages = {1253-1278},
year = {2000},
doi = {10.1137/S0895479896305696}
}

@article{holland1983stochastic,
  title={Stochastic blockmodels: First steps},
  author={Holland, Paul W and Laskey, Kathryn Blackmond and Leinhardt, Samuel},
  journal={Social networks},
  volume={5},
  number={2},
  pages={109--137},
  year={1983},
  doi={10.1016/0378-8733(83)90021-7},
  publisher={Elsevier}
}

@article{airoldi2008mixed,
  title={Mixed membership stochastic blockmodels},
  author={Airoldi, Edo M and Blei, David and Fienberg, Stephen and Xing, Eric},
  journal={Advances in neural information processing systems},
  volume={21},
  year={2008}
}

@book{fix1985discriminatory,
  title={Discriminatory analysis: nonparametric discrimination, consistency properties},
  author={Fix, Evelyn},
  volume={1},
  year={1985},
  publisher={USAF school of Aviation Medicine}
}

@article{davis2023simple,
  title={A Simple and Powerful Framework for Stable Dynamic Network Embedding},
  author={Davis, Ed and Gallagher, Ian and Lawson, Daniel John and Rubin-Delanchy, Patrick},
  journal={arXiv preprint arXiv:2311.09251},
  doi={10.48550/arXiv.2311.09251}, 
  year={2023}
}

@article{olive2022crowdsourced,
  title={Crowdsourced air traffic data from The OpenSky Network 2020 [CC-BY]},
  author={Olive, Xavier and Strohmeier, Martin and L{\"u}bbe, Jannis},
  year={2022},
  publisher={Zenodo}, 
  doi={10.5194/essd-13-357-2021}
}


@article{soderberg2002general,
  title={General formalism for inhomogeneous random graphs},
  author={S{\"o}derberg, Bo},
  journal={Physical review E},
  volume={66},
  number={6},
  pages={066121},
  year={2002},
  doi={10.1103/PhysRevE.66.066121},
  publisher={APS}
}

@article{efron1979bootstrap,
author = {B. Efron},
title = {{Bootstrap Methods: Another Look at the Jackknife}},
volume = {7},
journal = {The Annals of Statistics},
number = {1},
publisher = {Institute of Mathematical Statistics},
pages = {1 -- 26},
keywords = {bootstrap, discriminant analysis, error rate estimation, jackknife, Nonlinear regression, nonparametric variance estimation, Resampling, subsample values},
year = {1979},
doi = {10.1214/aos/1176344552}
}

@article{hoff2002latent,
  title={Latent space approaches to social network analysis},
  author={Hoff, Peter D and Raftery, Adrian E and Handcock, Mark S},
  journal={Journal of the american Statistical association},
  volume={97},
  number={460},
  pages={1090--1098},
  year={2002},
  publisher={Taylor \& Francis},
  doi={10.1198/016214502388618906}
}

@article{ZHU2006918,
title = {Automatic dimensionality selection from the scree plot via the use of profile likelihood},
author={Mu Zhu and Ali Ghodsi},
journal = {Computational Statistics \& Data Analysis},
volume = {51},
number = {2},
pages = {918-930},
year = {2006},
issn = {0167-9473},
doi = {10.1016/j.csda.2005.09.010}
}

@article{screePlotElbow,
author = {Nguyen, Lan and Holmes, Susan},
year = {2019},
month = {06},
pages = {e1006907},
title = {Ten quick tips for effective dimensionality reduction},
volume = {15},
journal = {PLOS Computational Biology},
doi = {10.1371/journal.pcbi.1006907}
}



@article{athreya2017statistical,
  title={Statistical inference on random dot product graphs: a survey},
  author={Athreya, Avanti and Fishkind, Donniell E and Tang, Minh and Priebe, Carey E and Park, Youngser and Vogelstein, Joshua T and Levin, Keith and Lyzinski, Vince and Qin, Yichen},
  journal={The Journal of Machine Learning Research},
  volume={18},
  number={1},
  pages={8393--8484},
  year={2017},
  publisher={JMLR. org},
  doi={10.48550/arXiv.1709.05454}
}


@phdthesis{nickel2006random,
  title={Random dot product graphs a model for social networks},
  author={Nickel, Christine Leigh Myers},
  year={2006},
  school={Johns Hopkins University}
}

@inproceedings{young2007random,
  title={Random dot product graph models for social networks},
  author={Young, Stephen J and Scheinerman, Edward R},
  booktitle={International Workshop on Algorithms and Models for the Web-Graph},
  pages={138--149},
  year={2007},
  organization={Springer},
  doi={10.1007/978-3-540-77004-6_11}
}


@inproceedings{grover2016node2vec,
  title={node2vec: Scalable feature learning for networks},
  author={Grover, Aditya and Leskovec, Jure},
  booktitle={Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining},
  pages={855--864},
  year={2016},
  doi={10.48550/arXiv.1607.00653}
}

@article{pearson1901PCA,
author = {Karl Pearson},
title = {LIII. On lines and planes of closest fit to systems of points in space },
journal = {The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science},
volume = {2},
number = {11},
pages = {559--572},
year = {1901},
publisher = {Taylor \& Francis},
doi = {10.1080/14786440109462720}
}

@book{efron1994introduction,
  title={An introduction to the bootstrap},
  author={Efron, Bradley and Tibshirani, Robert J},
  year={1994},
  publisher={Chapman and Hall/CRC},
  doi={10.1201/9780429246593}
}

@article{stehle2011high,
  title={High-resolution measurements of face-to-face contact patterns in a primary school},
  author={Stehl{\'e}, Juliette and Voirin, Nicolas and Barrat, Alain and Cattuto, Ciro and Isella, Lorenzo and Pinton, Jean-Fran{\c{c}}ois and Quaggiotto, Marco and Van den Broeck, Wouter and R{\'e}gis, Corinne and Lina, Bruno and others},
  journal={PloS one},
  volume={6},
  number={8},
  pages={e23176},
  year={2011},
  publisher={Public Library of Science San Francisco, USA},
  doi={10.1371/journal.pone.0023176}
}

@inproceedings{rossi2015network,
  title={The network data repository with interactive graph analytics and visualization},
  author={Rossi, Ryan and Ahmed, Nesreen},
  booktitle={Proceedings of the AAAI conference on artificial intelligence},
  volume={29},
  year={2015},
  doi={10.1609/aaai.v29i1.9277}
}

@article{bilot2023graph,
  title={Graph neural networks for intrusion detection: A survey},
  author={Bilot, Tristan and El Madhoun, Nour and Al Agha, Khaldoun and Zouaoui, Anis},
  journal={IEEE Access},
  year={2023},
  publisher={IEEE},
  doi={10.1109/ACCESS.2023.3275789}
}
he2022illuminati,bowman2021towards
@inproceedings{he2022illuminati,
  title={Illuminati: Towards explaining graph neural networks for cybersecurity analysis},
  author={He, Haoyu and Ji, Yuede and Huang, H Howie},
  booktitle={2022 IEEE 7th European Symposium on Security and Privacy (EuroS\&P)},
  pages={74--89},
  year={2022},
  organization={IEEE},
  doi={10.1109/EuroSP53844.2022.00013}
}

@article{bowman2021towards,
  title={Towards next-generation cybersecurity with graph AI},
  author={Bowman, Benjamin and Huang, H Howie},
  journal={ACM SIGOPS Operating Systems Review},
  volume={55},
  number={1},
  pages={61--67},
  year={2021},
  publisher={ACM New York, NY, USA},
  doi={10.1145/3469379.3469386}
}

@article{brain_embedding_node2vec,
  title={Mapping higher-order relations between brain structure and function with embedded vector representations of connectomes},
  author={Rosenthal, Gideon and V{\'a}{\v{s}}a, Franti{\v{s}}ek and Griffa, Alessandra and Hagmann, Patric and Amico, Enrico and Go{\~n}i, Joaqu{\'\i}n and Avidan, Galia and Sporns, Olaf},
  journal={Nature communications},
  volume={9},
  number={1},
  pages={2178},
  year={2018},
  publisher={Nature Publishing Group UK London},
  doi={10.1038/s41467-018-04614-w}
}

@article{jumper2021highly,
  title={Highly accurate protein structure prediction with AlphaFold},
  author={Jumper, John and Evans, Richard and Pritzel, Alexander and Green, Tim and Figurnov, Michael and Ronneberger, Olaf and Tunyasuvunakool, Kathryn and Bates, Russ and {\v{Z}}{\'\i}dek, Augustin and Potapenko, Anna and others},
  journal={Nature},
  volume={596},
  number={7873},
  pages={583--589},
  year={2021},
  publisher={Nature Publishing Group},  
  doi={10.1038/s41586-021-03819-2}
}

@article{wu2022graph,
  title={Graph neural networks in recommender systems: a survey},
  author={Wu, Shiwen and Sun, Fei and Zhang, Wentao and Xie, Xu and Cui, Bin},
  journal={ACM Computing Surveys},
  volume={55},
  number={5},
  pages={1--37},
  year={2022},
  publisher={ACM New York, NY},
  doi={10.1145/3535101}
}

@article{word2vec,
  title={Efficient estimation of word representations in vector space},
  author={Mikolov, Tomas and Chen, Kai and Corrado, Greg and Dean, Jeffrey},
  journal={arXiv preprint arXiv:1301.3781},
  year={2013},
  doi={10.48550/arXiv.1301.3781}
}


@article{erdos1959random,
  author = {Erd\H{o}s, P and R\'enyi, A},
  journal = {Publicationes Mathematicae Debrecen},
  pages = {290--297},
  title = {On Random Graphs I},
  volume = 6,
  year = 1959
}


@article{sussman2012consistentadjacencyspectralembedding,
      title={A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs}, 
      author={Daniel L. Sussman and Minh Tang and Donniell E. Fishkind and Carey E. Priebe},
      journal = {Journal of the American Statistical Association},
    volume = {107},
    number = {499},
    pages = {1119--1128},
    year = {2012},
    publisher = {ASA Website},
      doi={10.1080/01621459.2012.699795}
}

@article{van2008visualizing,
  title={Visualizing data using {t-SNE}},
  author={Van der Maaten, Laurens and Hinton, Geoffrey},
  journal={Journal of machine learning research},
  volume={9},
  number={11},
  year={2008}
}

@article{mcinnes2018umap,
  title={Umap: Uniform manifold approximation and projection for dimension reduction},
  author={McInnes, Leland and Healy, John and Melville, James},
  journal={arXiv preprint arXiv:1802.03426},
  year={2018},
  doi={10.48550/arXiv.1802.03426}
}

@article{RubinDelanchy2022statistical,
    author = {Rubin-Delanchy, Patrick and Cape, Joshua and Tang, Minh and Priebe, Carey E.},
    title = "{A Statistical Interpretation of Spectral Embedding: The Generalised Random Dot Product Graph}",
    journal = {Journal of the Royal Statistical Society Series B: Statistical Methodology},
    volume = {84},
    number = {4},
    pages = {1446-1473},
    year = {2022},
    month = {06},
    issn = {1369-7412},
    doi = {10.1111/rssb.12509}
}

@inproceedings{levin2017central,
  title={A central limit theorem for an omnibus embedding of multiple random dot product graphs},
  author={Levin, Keith and Athreya, Avanti and Tang, Minh and Lyzinski, Vince and Priebe, Carey E},
  booktitle={2017 IEEE international conference on data mining workshops (ICDMW)},
  pages={964--967},
  doi={10.48550/arXiv.1705.09355},
  year={2017},
  organization={IEEE}
}

@article{chen2020multiple,
  title={Multiple network embedding for anomaly detection in time series of graphs},
  author={Chen, Guodong and Arroyo, Jes{\'u}s and Athreya, Avanti and Cape, Joshua and Vogelstein, Joshua T and Park, Youngser and White, Chris and Larson, Jonathan and Yang, Weiwei and Priebe, Carey E},
  journal={arXiv preprint arXiv:2008.10055},
  year={2020},
  doi={10.48550/arXiv.2008.10055}
}

@article{scheinerman2010modeling,
  title={Modeling graphs using dot product representations},
  author={Scheinerman, Edward R and Tucker, Kimberly},
  journal={Computational statistics},
  volume={25},
  pages={1--16},
  year={2010},
  doi={10.1007/s00180-009-0158-8},
  publisher={Springer}
}

@inproceedings{lin2008facetnet,
  title={Facetnet: a framework for analyzing communities and their evolutions in dynamic networks},
  author={Lin, Yu-Ru and Chi, Yun and Zhu, Shenghuo and Sundaram, Hari and Tseng, Belle L},
  booktitle={Proceedings of the 17th international conference on World Wide Web},
  pages={685--694},
  year={2008},
  doi={10.1145/1367497.1367590}
}

@article{modell2024intensity,
  title={Intensity Profile Projection: A framework for continuous-time representation learning for dynamic networks},
  author={Modell, Alexander and Gallagher, Ian and Ceccherini, Emma and Whiteley, Nick and Rubin-Delanchy, Patrick},
  journal={Advances in Neural Information Processing Systems},
  volume={36},
  year={2024},
  doi={10.48550/arXiv.2306.06155}
}

@article{davis2024valid,
  title={Valid Conformal Prediction for Dynamic GNNs},
  author={Davis, Ed and Gallagher, Ian and Lawson, Daniel John and Rubin-Delanchy, Patrick},
  journal={arXiv preprint arXiv:2405.19230},
  year={2024},
  doi={10.48550/arXiv.2405.19230}
}

@article{kreiss2011bootstrap,
  title={Bootstrap methods for dependent data: A review},
  author={Kreiss, Jens-Peter and Paparoditis, Efstathios},
  journal={Journal of the Korean Statistical Society},
  volume={40},
  number={4},
  pages={357--378},
  year={2011},
  publisher={Elsevier},
  doi={10.1016/j.jkss.2011.08.009}
}

@article{green2022bootstrapping,
  title={Bootstrapping exchangeable random graphs},
  author={Green, Alden and Shalizi, Cosma Rohilla},
  journal={Electronic Journal of Statistics},
  volume={16},
  number={1},
  pages={1058--1095},
  year={2022},
  publisher={The Institute of Mathematical Statistics and the Bernoulli Society},
  doi={10.1214/21-EJS1896}
}


@article{lovasz2006limits,
  title={Limits of dense graph sequences},
  author={Lov{\'a}sz, L{\'a}szl{\'o} and Szegedy, Bal{\'a}zs},
  journal={Journal of Combinatorial Theory, Series B},
  volume={96},
  number={6},
  pages={933--957},
  year={2006},
  publisher={Elsevier},
  doi={10.1016/j.jctb.2006.05.002}
}

@article{borgs2008convergent,
  title={Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing},
  author={Borgs, Christian and Chayes, Jennifer T and Lov{\'a}sz, L{\'a}szl{\'o} and S{\'o}s, Vera T and Vesztergombi, Katalin},
  journal={Advances in Mathematics},
  volume={219},
  number={6},
  pages={1801--1851},
  year={2008},
  publisher={Elsevier}, 
  doi={10.1016/j.aim.2008.07.008}
}

@article{zu2024local,
  title={Local Bootstrap for Network Data},
  author={Zu, Tianhai and Qin, Yichen},
  journal={Biometrika},
  pages={asae046},
  year={2024},
  publisher={Oxford University Press},
    volume = {112},
    number = {1},
    month = {09},
    issn = {1464-3510},
    doi = {10.1093/biomet/asae046}
}


@article{levin2019bootstrapping,
  title={Bootstrapping networks with latent space structure},
  author={Levin, Keith and Levina, Elizaveta},
  journal={arXiv preprint arXiv:1907.10821},
  year={2019}, 
  doi={10.48550/arXiv.1907.10821}
}


@book{UStatisticsMmEstimatorsResampling,
  title={U-statistics, Mm-estimators and Resampling},
  author={Bose, Arup and Chatterjee, Snigdhansu},
  year={2018},
  publisher={Springer},
  doi={10.1007/978-981-13-2248-8}
}

@article{Cape2019TwoToInfinity,
 ISSN = {00905364, 21688966},
 author = {Joshua Cape and Minh Tang and Carey E. Priebe},
 journal = {The Annals of Statistics},
 number = {5},
 pages = {2405--2439},
 publisher = {Institute of Mathematical Statistics},
 title = {The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics},
 volume = {47},
 year = {2019},
  doi={10.48550/arXiv.1705.10735}
}


@article{stoneConsistentNonparametricRegression1977,
  title = {Consistent {{Nonparametric Regression}}},
  author = {Stone, Charles J.},
  year = {1977},
  journal = {The Annals of Statistics},
  volume = {5},
  number = {4},
  pages = {595--620},
  publisher = {Institute of Mathematical Statistics},
  issn = {0090-5364, 2168-8966},
  doi = {10.1214/aos/1176343886}
 }

@article{lianConvergenceFunctionalKnearest2011,
  title = {Convergence of Functional K-Nearest Neighbor Regression Estimate with Functional Responses},
  author = {Lian, Heng},
  year = {2011},
  journal = {Electronic Journal of Statistics},
  volume = {5},
  pages = {31--40},
  publisher = {{Institute of Mathematical Statistics and Bernoulli Society}},
  issn = {1935-7524, 1935-7524},
  doi = {10.1214/11-EJS595},
  issue = {none},
  keywords = {62G08,62G20,Functional response models,Martingale difference sequence,nearest neighbor estimate,rates of convergence}
 }

@inproceedings{Zhang2019Prone,
  title     = {ProNE: Fast and Scalable Network Representation Learning},
  author    = {Zhang, Jie and Dong, Yuxiao and Wang, Yan and Tang, Jie and Ding, Ming},
  booktitle = {Proceedings of the Twenty-Eighth International Joint Conference on
               Artificial Intelligence, {IJCAI-19}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  pages     = {4278--4284},
  year      = {2019},
  month     = {7},
  doi       = {10.24963/ijcai.2019/594}
}

@article{qin2013regularized,
  title={Regularized spectral clustering under the degree-corrected stochastic blockmodel},
  author={Qin, Tai and Rohe, Karl},
  journal={Advances in neural information processing systems},
  volume={26},
  year={2013}, 
  doi={10.48550/arXiv.1309.4111}
}

@article{kullback1951information,
  title={On information and sufficiency},
  author={Kullback, Solomon and Leibler, Richard A},
  journal={The annals of mathematical statistics},
  volume={22},
  number={1},
  pages={79--86},
  year={1951},
  publisher={JSTOR}
}

@article{bhattacharyya2015subsampling,
author = {Sharmodeep Bhattacharyya and Peter J. Bickel},
title = {{Subsampling bootstrap of count features of networks}},
volume = {43},
journal = {The Annals of Statistics},
number = {6},
publisher = {Institute of Mathematical Statistics},
pages = {2384 -- 2411},
keywords = {bootstrap, count features, model-based sampling, networks, subsampling},
year = {2015},
doi = {10.1214/15-AOS1338}
}

@article{epskamp2018estimating,
  title={Estimating psychological networks and their accuracy: A tutorial paper},
  author={Epskamp, Sacha and Borsboom, Denny and Fried, Eiko I},
  journal={Behavior research methods},
  volume={50},
  pages={195--212},
  year={2018},
  publisher={Springer},
  doi={10.3758/s13428-017-0862-1}
}


@article{shao2024parametric,
  title={Parametric Bootstrap on Networks with Non-Exchangeable Nodes},
  author={Shao, Zhixuan and Le, Can M},
  journal={arXiv preprint arXiv:2402.01866},
  year={2024},
  doi={10.48550/arXiv.2402.01866}
}

@inproceedings{perez2014community,
author = {Prat-P\'{e}rez, Arnau and Dominguez-Sal, David and Larriba-Pey, Josep-Lluis},
title = {High quality, scalable and parallel community detection for large real graphs},
year = {2014},
isbn = {9781450327442},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
doi = {10.1145/2566486.2568010},
booktitle = {Proceedings of the 23rd International Conference on World Wide Web},
pages = {225–236},
numpages = {12},
keywords = {social networks, parallel, modularity, graph partition, graph algorithms, community detection, clustering, WC},
location = {Seoul, Korea},
series = {WWW '14}
}

@article{gao2022clustering,
title = {Graph clustering using triangle-aware measures in large networks},
journal = {Information Sciences},
volume = {584},
pages = {618-632},
year = {2022},
issn = {0020-0255},
doi = {10.1016/j.ins.2021.11.008},
author = {Yang Gao and Xiangzhan Yu and Hongli Zhang}
}

@inproceedings{koutra2013deltacon,
  title={Deltacon: A principled massive-graph similarity function},
  author={Koutra, Danai and Vogelstein, Joshua T and Faloutsos, Christos},
  booktitle={Proceedings of the 2013 SIAM international conference on data mining},
  pages={162--170},
  year={2013},
  organization={SIAM}, 
  doi={10.1137/1.9781611972832.18}
}

@article{akoglu2015graph,
  title={Graph based anomaly detection and description: a survey},
  author={Akoglu, Leman and Tong, Hanghang and Koutra, Danai},
  journal={Data mining and knowledge discovery},
  volume={29},
  pages={626--688},
  year={2015},
  publisher={Springer},
  doi={10.1007/s10618-014-0365-y}
}

@article{seshadhri2020impossibility,
  title={The impossibility of low-rank representations for triangle-rich complex networks},
  author={Seshadhri, Comandur and Sharma, Aneesh and Stolman, Andrew and Goel, Ashish},
  journal={Proceedings of the National Academy of Sciences},
  volume={117},
  number={11},
  pages={5631--5637},
  year={2020},
  publisher={National Academy of Sciences}
}

