Efficient Algorithms for Personalized PageRank Computation: A Survey

M Yang, H Wang, Z Wei, S Wang… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Personalized PageRank (PPR) is a traditional measure for node proximity on large graphs.
For a pair of nodes and, the PPR value equals the probability that an-discounted random …

Differentially private decoupled graph convolutions for multigranular topology protection

E Chien, WN Chen, C Pan, P Li… - Advances in …, 2024 - proceedings.neurips.cc
Abstract Graph Neural Networks (GNNs) have proven to be highly effective in solving real-
world learning problems that involve graph-structured data. However, GNNs can also …

Adaptive Differentially Private Structural Entropy Minimization for Unsupervised Social Event Detection

Z Yang, Y Wei, H Li, Q Li, L Jiang, L Sun, X Yu… - Proceedings of the 33rd …, 2024 - dl.acm.org
Social event detection refers to extracting relevant message clusters from social media data
streams to represent specific events in the real world. Social event detection is important in …

Differentially private graph diffusion with applications in personalized pageranks

R Wei, E Chien, P Li - arXiv preprint arXiv:2407.00077, 2024 - arxiv.org
Graph diffusion, which iteratively propagates real-valued substances among the graph, is
used in numerous graph/network-involved applications. However, releasing diffusion …

Differentially private hierarchical clustering with provable approximation guarantees

J Imola, A Epasto, M Mahdian… - International …, 2023 - proceedings.mlr.press
Hierarchical Clustering is a popular unsupervised machine learning method with decades of
history and numerous applications. We initiate the study of differentially-private …

Accelerating personalized PageRank vector computation

Z Chen, X Guo, B Zhou, D Yang, S Skiena - Proceedings of the 29th …, 2023 - dl.acm.org
Personalized PageRank Vectors are widely used as fundamental graph-learning tools for
detecting anomalous spammers, learning graph embeddings, and training graph neural …

Neural graph generation from graph statistics

K Zahirnia, Y Hu, M Coates… - Advances in Neural …, 2024 - proceedings.neurips.cc
We describe a new setting for learning a deep graph generative model (GGM) from
aggregate graph statistics, rather than from the graph adjacency matrix. Matching the …

Graph generative model for benchmarking graph neural networks

M Yoon, Y Wu, J Palowitch, B Perozzi… - arXiv preprint arXiv …, 2022 - arxiv.org
As the field of Graph Neural Networks (GNN) continues to grow, it experiences a
corresponding increase in the need for large, real-world datasets to train and test new GNN …

[PDF][PDF] Differentially private network data collection for influence maximization

MA Rahimian, FY Yu, C Hurtado - Proceedings of the 2023 International …, 2023 - ifaamas.org
When designing interventions in public health, development, and education, decision
makers rely on social network data to target a small number of people, capitalizing on peer …

Differentially private graph neural networks for link prediction

X Ran, Q Ye, H Hu, X Huang, J Xu… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Graph Neural Networks (GNNs) have proven to be highly effective in addressing the link
prediction problem. However, the need for large amounts of user data to learn …