随机抽象单纯复形的约简
概率论
2017-09-05 v3 网络与互联网体系结构
组合数学
摘要
随机抽象单纯复形表示法提供了对无线网络及其拓扑的数学描述。为了降低此类网络的能耗，我们旨在减少网络节点的数量，同时不改变网络的连通性或覆盖范围。本文提出了一种约简算法，该算法在保持拓扑结构的同时，以最优顺序降低抽象单纯复形的点数。随后，我们研究了该算法在由二项式点过程模拟并由 Vietoris-Rips 复形表示的网络中的复杂度。
引用
@article{arxiv.1312.1658,
title = {Random Abstract Simplicial Complexes Reduction},
author = {Anaïs Vergne and Laurent Decreusefond and Philippe Martins},
journal= {arXiv preprint arXiv:1312.1658},
year = {2017}
}