相关图信号的亚采样
信息论
2025-06-04 v3 math.IT
摘要
图信号是图上函数的象征。当节点之间的边权重较大时，相应的信号通常具有更高的相关性。结果是，这些信号可以基于图的生成模型进行表示。随后一个问题随之而来：是否可以在少数节点上获取测量，以及相关结构是否可用于重建剩余节点上的图信号。我们表明，通过生成模型获得的图信号总是可以进行节点亚采样。进一步地，提出了一种基于可容忍误差确定要选择的节点数的 метод。为选择节点开发了一种基于相关性的快速贪心算法。最后，我们在不同确定性和随机图上验证了所提出的 méthod，并显示在节点亚采样下可以实现近乎完美的重建。
引用
@article{arxiv.2409.04108,
title = {An Extension of the Adversarial Threat Model in Quantitative Information Flow},
author = {Mohammad Amin Zarrabian and Parastoo Sadeghi},
journal= {arXiv preprint arXiv:2409.04108},
year = {2025}
}