@article{bergamini2019computing,
  title={Computing top-k closeness centrality faster in unweighted graphs},
  author={Bergamini, Elisabetta and Borassi, Michele and Crescenzi, Pierluigi and Marino, Andrea and Meyerhenke, Henning},
  journal={ACM Transactions on Knowledge Discovery from Data (TKDD)},
  volume={13},
  number={5},
  pages={1--40},
  year={2019},
  publisher={ACM New York, NY, USA}
}

@inproceedings{olsen2014efficient,
  title={Efficient top-k closeness centrality search},
  author={Olsen, Paul W and Labouseur, Alan G and Hwang, Jeong-Hyon},
  booktitle={Proceedings of the 30th IEEE International Conference on Data Engineering},
  pages={196--207},
  year={2014},
  organization={IEEE}
}

@article{warner1965randomized,
  title={Randomized response: A survey technique for eliminating evasive answer bias},
  author={Warner, Stanley L},
  journal={Journal of the American Statistical Association},
  pages={63--69},
  year={1965}
}

@inproceedings{dwork2010boosting,
  title={Boosting and differential privacy},
  author={Dwork, Cynthia and Rothblum, Guy N and Vadhan, Salil},
  booktitle={Proceedings of the 51st Annual Symposium on Foundations of Computer Science},
  pages={51--60},
  year={2010}
}

@misc{snapnets,
author       = {Jure Leskovec and Andrej Krevl},
title        = {{SNAP Datasets}: {Stanford} Large Network Dataset Collection},
howpublished = {\url{http://snap.stanford.edu/data}},
month        = jun,
year         = 2014
}

@inproceedings{kasiviswanathan2013analyzing,
  title={Analyzing graphs with node differential privacy},
  author={Kasiviswanathan, Shiva Prasad and Nissim, Kobbi and Raskhodnikova, Sofya and Smith, Adam},
  booktitle={Proceedings of the 10th Theory of Cryptography Conference},
  pages={457--476},
  year={2013}
}

@inproceedings{leskovec2010predicting,
  title={Predicting positive and negative links in online social networks},
  author={Leskovec, Jure and Huttenlocher, Daniel and Kleinberg, Jon},
  booktitle={Proceedings of the 19th International Conference on World Wide Web},
  pages={641--650},
  year={2010}
}

@inproceedings{leskovec2010signed,
  title={Signed networks in social media},
  author={Leskovec, Jure and Huttenlocher, Daniel and Kleinberg, Jon},
  booktitle={Proceedings of the SIGCHI Conference on Human Factors in Computing Systems},
  pages={1361--1370},
  year={2010}
}

@article{leskovec2012learning,
  title={Learning to discover social circles in ego networks},
  author={Leskovec, Jure and Mcauley, Julian},
  journal={Advances in Neural Information Processing Systems},
  volume={25},
  year={2012}
}

@article{cauchy1821cours,
  title={Cours d'Analyse de l'Ecole Royale Polytechnique, 1.: Analyse Algebrique},
  author={Cauchy, Augustin-Louis},
  journal={Paris: Imprim. Royale},
  year={1821}
}

@inproceedings{narayanan2009anonymizing,
  title={De-anonymizing social networks},
  author={Narayanan, Arvind and Shmatikov, Vitaly},
  booktitle={Proceedings of the 30th IEEE Symposium on Security and Privacy},
  pages={173--187},
  year={2009},
  organization={IEEE}
}
@inproceedings{backstrom2007wherefore,
  title={Wherefore art thou {R3579X? Anonymized} social networks, hidden patterns, and structural steganography},
  author={Backstrom, Lars and Dwork, Cynthia and Kleinberg, Jon},
  booktitle={Proceedings of the 16th International Conference on World Wide Web},
  pages={181--190},
  year={2007}
}
@inproceedings{zheleva2009join,
  title={To join or not to join: the illusion of privacy in social networks with mixed public and private user profiles},
  author={Zheleva, Elena and Getoor, Lise},
  booktitle={Proceedings of the 18th International Conference on World Wide Web},
  pages={531--540},
  year={2009}
}

@inproceedings{campan2008data,
  title={Data and structural k-anonymity in social networks},
  author={Campan, Alina and Truta, Traian Marius},
  booktitle={International Workshop on Privacy, Security, and Trust in KDD},
  pages={33--54},
  year={2008},
  organization={Springer}
}
@article{zhou2011k,
  title={The k-anonymity and l-diversity approaches for privacy preservation in social networks against neighborhood attacks},
  author={Zhou, Bin and Pei, Jian},
  journal={Knowledge and Information Systems},
  volume={28},
  number={1},
  pages={47--77},
  year={2011},
  publisher={Springer}
}

@inproceedings{dwork2006differential,
  title={Differential privacy},
  author={Dwork, Cynthia},
  booktitle={International Colloquium on Automata, Languages, and Programming},
  pages={1--12},
  year={2006},
  organization={Springer}
}

@article{dwork2014algorithmic,
  title={The algorithmic foundations of differential privacy},
  author={Dwork, Cynthia and Roth, Aaron and others},
  journal={Foundations and Trends{\textregistered} in Theoretical Computer Science},
  volume={9},
  number={3--4},
  pages={211--407},
  year={2014},
  publisher={Now Publishers, Inc.}
}

@inproceedings{mcsherry2009privacy,
  title={Privacy integrated queries: an extensible platform for privacy-preserving data analysis},
  author={McSherry, Frank D},
  booktitle={Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data},
  pages={19--30},
  year={2009}
}

@article{soria2017individual,
  title={Individual differential privacy: A utility-preserving formulation of differential privacy guarantees},
  author={Soria-Comas, Jordi and Domingo-Ferrer, Josep and S{\'a}nchez, David and Meg{\'\i}as, David},
  journal={IEEE Transactions on Information Forensics and Security},
  volume={12},
  number={6},
  pages={1418--1429},
  year={2017},
  publisher={IEEE}
}

@inproceedings{mironov2017renyi,
  title={R{\'e}nyi differential privacy},
  author={Mironov, Ilya},
  booktitle={Proceedings of the 30th IEEE Computer Security Foundations Symposium},
  pages={263--275},
  year={2017},
  organization={IEEE}
}

@inproceedings{evfimievski2003limiting,
  title={Limiting privacy breaches in privacy preserving data mining},
  author={Evfimievski, Alexandre and Gehrke, Johannes and Srikant, Ramakrishnan},
  booktitle={Proceedings of the 22nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems},
  pages={211--222},
  year={2003}
}

@inproceedings{cormode2018privacy,
  title={Privacy at scale: Local differential privacy in practice},
  author={Cormode, Graham and Jha, Somesh and Kulkarni, Tejas and Li, Ninghui and Srivastava, Divesh and Wang, Tianhao},
  booktitle={Proceedings of the 2018 International Conference on Management of Data},
  pages={1655--1658},
  year={2018}
}

@inproceedings{qin2017generating,
  title={Generating synthetic decentralized social graphs with local differential privacy},
  author={Qin, Zhan and Yu, Ting and Yang, Yin and Khalil, Issa and Xiao, Xiaokui and Ren, Kui},
  booktitle={Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security},
  pages={425--438},
  year={2017}
}

@article{hidano2022degree,
  title={Degree-Preserving Randomized Response for Graph Neural Networks under Local Differential Privacy},
  author={Hidano, Seira and Murakami, Takao},
  journal={arXiv preprint arXiv:2202.10209},
  year={2022}
}

@inproceedings{wang2013differential,
  title={Differential privacy preserving spectral graph analysis},
  author={Wang, Yue and Wu, Xintao and Wu, Leting},
  booktitle={Proceedings of the 17th Pacific-Asia Conference in Knowledge Discovery and Data Mining},
  pages={329--340},
  year={2013},
  organization={Springer}
}

@inproceedings{sajadmanesh2021locally,
  title={Locally private graph neural networks},
  author={Sajadmanesh, Sina and Gatica-Perez, Daniel},
  booktitle={Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security},
  pages={2130--2145},
  year={2021}
}

@inproceedings{imola2021locally,
  title={Locally differentially private analysis of graph statistics},
  author={Imola, Jacob and Murakami, Takao and Chaudhuri, Kamalika},
  booktitle={Proceedings of the 30th USENIX Security Symposium},
  pages={983--1000},
  year={2021}
}

@inproceedings{imola2022communication,
  title={Communication-Efficient Triangle Counting under Local Differential Privacy},
  author={Imola, Jacob and Murakami, Takao and Chaudhuri, Kamalika},
  booktitle={Proceedings of the 31st USENIX Security Symposium},
  pages={537--554},
  year={2022}
}

@inproceedings{imola2022differentially,
  title={Differentially Private Triangle and 4-Cycle Counting in the Shuffle Model},
  author={Imola, Jacob and Murakami, Takao and Chaudhuri, Kamalika},
  booktitle={Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security},
  pages={1505--1519},
  year={2022}
}

@article{liu2024edge,
  title={Edge-Protected Triangle Count Estimation under Relationship Local Differential Privacy},
  author={Liu, Yuhan and Wang, Tianhao and Liu, Yixuan and Chen, Hong and Li, Cuiping},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2024},
  publisher={IEEE}
}

@inproceedings{hillbrand2023,
  title={Unbiased Locally Private Estimator for Polynomials of Laplacian Variables},
  author={Quentin Hillebrand and Vorapong Suppakitpaisarn and Tetsuo Shibuya},
  booktitle={Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining},
  year={2023}
}

@article{stephen2009explaining,
  title={Explaining the power-law degree distribution in a social commerce network},
  author={Stephen, Andrew T and Toubia, Olivier},
  journal={Social Networks},
  volume={31},
  number={4},
  pages={262--270},
  year={2009},
  publisher={Elsevier}
}

@article{clauset2009power,
  title={Power-law distributions in empirical data},
  author={Clauset, Aaron and Shalizi, Cosma Rohilla and Newman, Mark EJ},
  journal={SIAM Review},
  volume={51},
  number={4},
  pages={661--703},
  year={2009},
  publisher={SIAM}
}

@article{katz1953new,
  title={A new status index derived from sociometric analysis},
  author={Katz, Leo},
  journal={Psychometrika},
  volume={18},
  number={1},
  pages={39--43},
  year={1953},
  publisher={Springer}
}

@inproceedings{gupta2010differentially,
  title={Differentially private combinatorial optimization},
  author={Gupta, Anupam and Ligett, Katrina and McSherry, Frank and Roth, Aaron and Talwar, Kunal},
  booktitle={Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms},
  pages={1106--1125},
  year={2010},
  organization={SIAM}
}

@article{olatunji2021releasing,
  title={Releasing graph neural networks with differential privacy guarantees},
  author={Olatunji, Iyiola E and Funke, Thorben and Khosla, Megha},
  journal={arXiv preprint arXiv:2109.08907},
  year={2021}
}

@inproceedings{zhang2020differentially,
  title={Differentially-private control-flow node coverage for software usage analysis},
  author={Zhang, Hailong and Latif, Sufian and Bassily, Raef and Rountev, Atanas},
  booktitle={Proceedings of the 2020 USENIX Security Symposium},
  year={2020}
}

@inproceedings{hay2009accurate,
  title={Accurate estimation of the degree distribution of private networks},
  author={Hay, Michael and Li, Chao and Miklau, Gerome and Jensen, David},
  booktitle={Proceedings of the 9th IEEE International Conference on Data Mining},
  pages={169--178},
  year={2009},
  organization={IEEE}
}

@article{raskhodnikova2016differentially,
  title={Differentially private analysis of graphs},
  author={Raskhodnikova, Sofya and Smith, Adam},
  journal={Encyclopedia of Algorithms},
  year={2016}
}

@article{ye2020lf,
  title={{LF-GDPR: A} framework for estimating graph metrics with local differential privacy},
  author={Ye, Qingqing and Hu, Haibo and Au, Man Ho and Meng, Xiaofeng and Xiao, Xiaokui},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  volume={34},
  number={10},
  pages={4905--4920},
  year={2020},
  publisher={IEEE}
}

@article{laeuchli2022analysis,
  title={Analysis of centrality measures under differential privacy models},
  author={Laeuchli, Jesse and Ram{\'\i}rez-Cruz, Yunior and Trujillo-Rasua, Rolando},
  journal={Applied Mathematics and Computation},
  volume={412},
  pages={126546},
  year={2022},
  publisher={Elsevier}
}

@inproceedings{task2012guide,
  title={A guide to differential privacy theory in social network analysis},
  author={Task, Christine and Clifton, Chris},
  booktitle={Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining},
  pages={411--417},
  year={2012},
  organization={IEEE}
}

@article{epasto2022differentially,
  title={Differentially private graph learning via sensitivity-bounded personalized pagerank},
  author={Epasto, Alessandro and Mirrokni, Vahab and Perozzi, Bryan and Tsitsulin, Anton and Zhong, Peilin},
  journal={Advances in Neural Information Processing Systems},
  volume={35},
  pages={22617--22627},
  year={2022}
}

@inproceedings{dwork2006calibrating,
  title={Calibrating noise to sensitivity in private data analysis},
  author={Dwork, Cynthia and McSherry, Frank and Nissim, Kobbi and Smith, Adam},
  booktitle={Proceedings of 3rd Theory of Cryptography Conference},
  pages={265--284},
  year={2006},
  organization={Springer}
}

@article{maxexpo,
  title={On the expactation of the maximum of IID geometric random variables},
  author={Eisenberg, Bennett},
  journal={Statistics \& Probability Letters},
  volume={78},
  pages={135-143},
  year={2008}
}

@article{hillebrand2023communication,
  title={Communication Cost Reduction for Subgraph Counting under Local Differential Privacy via Hash Functions},
  author={Hillebrand, Quentin and Suppakitpaisarn, Vorapong and Shibuya, Tetsuo},
  journal={arXiv preprint arXiv:2312.07055},
  year={2023}
}

@book{junker2008analysis,
  title={Analysis of biological networks},
  author={Junker, Bj{\"o}rn H and Schreiber, Falk},
  volume={2},
  year={2008},
  publisher={Wiley Online Library}
}

@misc{lecturenote1,
author       = {Daniel A. Spielman},
title        = {The Adjacency Matrix and The {$n$}th Eigenvalue},
howpublished = {\url{https://www.cs.yale.edu/homes/spielman/561/2012/lect03-12.pdf}},
month        = September,
year         = 2012
}