利用边增广减少网络中的访问差异
社会与信息网络
2022-09-19 v1
摘要
在社交网络中，节点的位置是一种社会资本。位置更好的成员不仅受益于（更快）获取多样化信息，而且天生对信息传播具有更大的潜在影响。结构性偏差常源于网络形成过程，并可能基于位置导致信息访问的显著不平等。此外，诸如链接推荐等过程可能通过依赖网络结构来增强连通性，从而加剧这种不平等。我们认为，可以通过网络中信息流的视角来理解和量化这种社会资本。我们考虑这样一种设定：所有节点都可能是不同信息的来源，而节点的（不利）优势决定其访问网络上所有可用信息的能力。我们引入了三种新的优势度量（广播、影响和控制），它们通过访问签名（表示节点分享信息能力的向量）以网络中的位置来量化。然后我们考虑通过干预来提高最弱势节点访问能力以改善公平性的问题。我们认为边增广最适合缓解网络结构中的偏差，并构建了一个预算受限的干预问题以最大化最小成对访问。最后，我们提出了选择边增广的启发式策略，并在一组真实世界社交网络上对其性能进行了实证评估。我们证明，少量干预即可显著提高最弱势节点的广播访问度量（超过随机的5倍），并改善最小影响。进一步分析表明，这些干预还能大幅缩小节点间优势差距（超过82%）并减少其访问签名之间的差异。
引用
@article{arxiv.2209.07616,
title = {Reducing Access Disparities in Networks using Edge Augmentation},
author = {Ashkan Bashardoust and Sorelle A. Friedler and Carlos E. Scheidegger and Blair D. Sullivan and Suresh Venkatasubramanian},
journal= {arXiv preprint arXiv:2209.07616},
year = {2022}
}