RePBubLik：通过链接插入缩小极化气泡半径
社会与信息网络
2021-01-14 v1
摘要
表达不同观点的页面之间超链接图的拓扑结构可能影响读者接触多样化内容的程度。结构性偏差可能将读者困在无法获取其他观点的极化气泡中。我们将读者行为建模为随机游走。若从某节点出发到达不同观点页面的随机游走期望长度很大，则该节点处于极化气泡中。图的结构性偏差即为高度极化气泡半径之和。我们研究通过边插入来降低结构性偏差的问题。治愈所有具有高极化气泡半径的节点难以在对数因子内近似，因此我们聚焦于寻找最优的 条边进行插入以最大程度降低结构性偏差。我们提出 RePBubLik，一种利用随机游走紧密中心性变体来选择插入边的算法。在温和条件下，RePBubLik 获得了常数因子近似。它比现有的边推荐方法（包括一些专为降低图极化程度而设计的方法）更快地降低结构性偏差。
引用
@article{arxiv.2101.04751,
title = {RePBubLik: Reducing the Polarized Bubble Radius with Link Insertions},
author = {Shahrzad Haddadan and Cristina Menghini and Matteo Riondato and Eli Upfal},
journal= {arXiv preprint arXiv:2101.04751},
year = {2021}
}