基于图模态屏障的簇间传输控制
社会与信息网络
2020-10-13 v1
摘要
在本文中，我们考虑图上的传输问题以及如何利用有限资源有效地控制/限制传输。传输可以表示社交网络上的信息转移、计算机网络上恶意病毒的传播，或传染病在社群间的蔓延。关键见解是根据瓶颈边在减少图内两个或多个强连通簇之间连接中的作用，为其分配适当的权重。有选择地降低关键边上的权重（意味着降低传输率）有助于限制传输从一个簇到另一个簇。我们将这些称为屏障权重，其计算基于图拉普拉斯矩阵的特征向量。与图划分和聚类的其他工作不同，我们完全规避了相关的计算复杂性，通过为边分配权重而非执行离散图割。这使我们能够对所提方法给出强有力的理论结果。我们还开发了近似方法，仅利用图上的邻域通信即可实现屏障权重的低复杂度分布式计算。
引用
@article{arxiv.2010.04790,
title = {Inter-cluster Transmission Control Using Graph Modal Barriers},
author = {Leiming Zhang and Brian M. Sadler and Rick S. Blum and Subhrajit Bhattacharya},
journal= {arXiv preprint arXiv:2010.04790},
year = {2020}
}
备注
16 pages