A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Characteristic Functions on Graphs: Birds of a Feather, from Statistical Descriptors to Parametric Models
[article]
2020
arXiv
pre-print
In this paper, we propose a flexible notion of characteristic functions defined on graph vertices to describe the distribution of vertex features at multiple scales. We introduce FEATHER, a computationally efficient algorithm to calculate a specific variant of these characteristic functions where the probability weights of the characteristic function are defined as the transition probabilities of random walks. We argue that features extracted by this procedure are useful for node level machine
arXiv:2005.07959v2
fatcat:hoodhsanjfh7bazngmo2ovj6vq