使用边缘增强减少网络中的接入差异
Reducing Access Disparities in Networks using Edge Augmentation
摘要:
在社交网络中,节点的位置是\it{social capital}的形式。位置更好的成员不仅能(更快地)获得多样化的信息,而且天生对信息传播有更大的潜在影响力。结构性偏见往往产生于网络的形成,并可能导致基于职位的信息获取的重大差异。此外,诸如链路推荐之类的过程可以通过依赖网络结构来增强连接性来加剧这种不平等。我们认为,人们可以理解和量化这种社会资本通过网络中的信息流的镜头。我们考虑的设置,其中所有节点可能是不同的信息源,和节点的(差)优势认为它的能力,以访问网络上的所有信息。我们介绍了三个新的措施的优势(广播,影响和控制),这是量化的位置在网络中使用\it{access signatures} -矢量表示一个节点的能力,共享信息。然后,我们考虑的问题,提高公平性的干预措施,以增加访问的最少的节点。我们认为,边缘增强是最合适的,以减轻偏见的网络结构,和框架的预算干预问题,最大限度地提高最低成对访问。最后,我们提出了启发式策略,选择边缘增强和经验评估其性能的语料库的真实世界的社交网络。我们证明,少量的干预措施显着增加了广播措施的访问最少的节点(超过5倍以上的随机),也提高了最小的影响。其他分析表明,这些干预措施还可以大大缩小节点之间的优势差距(超过82),并减少其访问签名之间的差异。
英文摘要:
In social networks, a node's position is a form of \it{social capital}. Better-positioned members not only benefit from (faster) access to diverse information, but innately have more potential influence on information spread. Structural biases often arise from network formation, and can lead to significant disparities in information access based on position. Further, processes such as link recommendation can exacerbate this inequality by relying on network structure to augment connectivity. We argue that one can understand and quantify this social capital through the lens of information flow in the network. We consider the setting where all nodes may be sources of distinct information, and a node's (dis)advantage deems its ability to access all information available on the network. We introduce three new measures of advantage (broadcast, influence, and control), which are quantified in terms of position in the network using \it{access signatures} -- vectors that represent a node's ability to share information. We then consider the problem of improving equity by making interventions to increase the access of the least-advantaged nodes. We argue that edge augmentation is most appropriate for mitigating bias in the network structure, and frame a budgeted intervention problem for maximizing minimum pairwise access. Finally, we propose heuristic strategies for selecting edge augmentations and empirically evaluate their performance on a corpus of real-world social networks. We demonstrate that a small number of interventions significantly increase the broadcast measure of access for the least-advantaged nodes (over 5 times more than random), and also improve the minimum influence. Additional analysis shows that these interventions can also dramatically shrink the gap in advantage between nodes (over \%82) and reduce disparities between their access signatures.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。