No article text was recorded for this version.
restricted graph access
Version 1 of 122 papers31 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Query Complexity of Global Minimum Cut
- Blog: Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
- Blog: How large is your graph?
- Blog: How to Count Triangles, without Seeing the Whole Graph
- Blog: A General Framework for Estimating Graphlet Statistics via Random Walk
- Blog: The Power of Local Information in Social Networks
- Blog: Estimating simplet counts via sampling
- Blog: Communication-Efficient Triangle Counting under Local Differential Privacy
- Blog: Locally Differentially Private Analysis of Graph Statistics
- Blog: Online Graph Exploration on a Restricted Graph Class: Optimal Solutions for Tadpole Graphs
- Blog: Sublinear-Time Opinion Estimation in the Friedkin-Johnsen Model
- Blog: A Social Identity Approach to Identify Familiar Strangers in a Social Network
- Blog: Graph Connectivity and Single Element Recovery via Linear and OR Queries
- Blog: Detecting Spam Blogs: A Machine Learning Approach
- Blog: FedWalk: Communication Efficient Federated Unsupervised Node Embedding with Differential Privacy
- Blog: Decentralized Cooperative Stochastic Bandits
- Blog: On Sampling Edges Almost Uniformly
- Blog: In-Network Neighborhood-Based Node Similarity Measure: A Unified Parametric Model
- Blog: Uma Estratégia Baseada em Difusão de Informação para Determinação de Conteúdos Relevantes e Usuários Influentes em Redes Sociais
- Blog: Counting Edges with Target Labels in Online Social Networks via Random Walk
- Blog: On computing discretized Ricci curvatures of graphs: Local algorithms and (localized) fine-grained reductions
- Blog: Friends, Strangers, and the Value of Ego Networks for Recommendation
History & citation
Current · Permanent link
- Estimating Global Network Properties from Local Queries merged into this direction (56% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_restricted_graph_access_5b8cf230,
title = {restricted graph access},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/restricted-graph-access/rdr_5b8cf23075db46b4a7b87012bfb14c92},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_restricted_graph_access_5b8cf230_v1,
title = {restricted graph access},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/restricted-graph-access/rdr_5b8cf23075db46b4a7b87012bfb14c92/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}