# Sampling for network function learning

arXiv: https://arxiv.org/abs/2209.07342 · HTML: https://mlsanity.com/paper/2209.07342/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 1 of its 8 references that are in the map.
- First posted on arXiv 11 Sep 2022.

## Builds on (most cited first, 1 of 1)

- [Random walks and diffusion on networks](https://mlsanity.com/paper/1612.03281/) (2016)

## Abstract (arXiv)

Given a valued graph, where both the nodes and the edges of the graph are associated with one or several values, any network function for a given node must be defined in terms of that node and its connected nodes in the graph. Generally, applying the same definition to the whole graph or any given subgraph of it would result in systematically different network functions. In this paper we consider the feasibility of graph sampling approach to network function learning, as well as the corresponding learning methods based on the sample graphs. This can be useful either when the edges are unknown to start with or the graph is too large (or dynamic) to be processed entirely.