Influence maximization in unknown social networks: Learning policies for effective graph sampling

H Kamarthi, P Vijayan, B Wilder, B Ravindran… - arXiv preprint arXiv …, 2019 - arxiv.org
learning framework to discover effective network sampling heuristics by leveraging automatically
learnt node and graph … the nodes selected from this sampled subgraph can effectively …

Fedgraph: Federated graph learning with intelligent sampling

F Chen, P Li, T Miyazaki, C Wu - IEEE Transactions on Parallel …, 2021 - ieeexplore.ieee.org
… By carefully examining sampling policies, we find that their influence on the learning
performance, in terms of training speed and accuracy, cannot be described using precise closed-…

Nervenet: Learning structured policy with graph neural networks

T Wang, R Liao, J Ba, S Fidler - … conference on learning …, 2018 - openreview.net
learning structured policies for continuous control. In traditional reinforcement learning, policies
… Random We also include the random policy which is uniformly sampled from the action …

Graph policy network for transferable active learning on graphs

S Hu, Z Xiong, M Qu, X Yuan… - Advances in Neural …, 2020 - proceedings.neurips.cc
… network with reinforcement learning to learn the optimal query strategy. By jointly training
on several source graphs with full labels, we learn a transferable active learning policy which …

GPS: A policy-driven sampling approach for graph representation learning

T Zhang, Y Liu, X Chen, X Huang, F Zhu… - arXiv preprint arXiv …, 2021 - arxiv.org
… To enable learning the representation on the large-scale graph data … sampling strategies
to facilitate the training process. Herein, we propose an adaptive Graph Policy-driven Sampling

Performance-adaptive sampling strategy towards fast and accurate graph neural networks

M Yoon, T Gervet, B Shi, S Niu, Q He… - Proceedings of the 27th …, 2021 - dl.acm.org
sampling strategy that optimizes a sampling policy … , our sampling policy better generalizes
across various graphs. We show how random sampling complements importance sampling

Graph convolutional policy network for goal-directed molecular graph generation

J You, B Liu, Z Ying, V Pande… - Advances in neural …, 2018 - proceedings.neurips.cc
… (b) GCPN conducts message passing to encode the state as node embeddings then
produce a policy πθ. (c) An action at with 4 components is sampled from the policy. (d) The …

Policy sampling and interpolation for wireless networks: A graph signal processing approach

L Liu, U Mitra - 2019 IEEE Global Communications Conference …, 2019 - ieeexplore.ieee.org
… must be a state in the sampling subset Ss. Notice that Q-learning asymptotically achieves Q
… For the sampled Q-learning, since we focus on the policy, as long as correct estimation can …

[PDF][PDF] Influence maximization in unknown social networks: Learning Policies for Effective Graph Sampling

HKPVB Wilder, B Ravindran, M Tambe - 2020 - teamcore.seas.harvard.edu
graph and local action representations for the individual nodes; capturing information at both
scales allows our agent to learn nuanced policies. … depending on the state (graph). We also …

Grapes: Learning to sample graphs for scalable graph neural networks

T Younesian, D Daza, E van Krieken… - arXiv preprint arXiv …, 2023 - arxiv.org
… -wise sampling, which is a common type of graph sampling … the previous layer using the
sampling policy q. To make this … our sampling policy q and training methods for the sampling