arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2208.09710stat.MLcs.IRcs.LG
收藏

顶点指定下网络的对抗性污染:一种新的修剪方法

Adversarial contamination of networks in the setting of vertex nomination: a new trimming method

University of Maryland, College Park(马里兰大学帕克分校);North Carolina State University(北卡罗来纳州立大学)

Sheyda Peyman, Minh Tang, Vince Lyzinski

摘要:

随着图形数据变得越来越普遍,在这些复杂的数据域中运行的鲁棒推理图算法的需求是至关重要的。在许多感兴趣的情况下,由于对抗性数据污染的存在,推理变得更加复杂。攻击者的影响经常是以负面影响统计和算法性能的方式改变数据分布。我们研究这种现象的顶点提名,网络数据的半监督信息检索任务的背景下。在这里,一套常见的方法依赖于谱图嵌入,这已被证明可以提供良好的算法性能和灵活的设置,其中可以实现正则化技术,以帮助减轻对手的影响。许多当前的正则化方法依赖于直接的网络修剪来有效地消除对抗性污染,尽管这种直接修剪通常会在结果图中产生复杂的依赖结构。我们提出了一种新的修剪方法,在模型空间中操作,可以解决块结构污染和白噪声污染(污染的分布是未知的)。与直接修整相比,这种模型修整更适合于理论分析,同时在许多模拟中也展示了优异的性能。

英文摘要:

As graph data becomes more ubiquitous, the need for robust inferential graph algorithms to operate in these complex data domains is crucial. In many cases of interest, inference is further complicated by the presence of adversarial data contamination. The effect of the adversary is frequently to change the data distribution in ways that negatively affect statistical and algorithmic performance. We study this phenomenon in the context of vertex nomination, a semi-supervised information retrieval task for network data. Here, a common suite of methods relies on spectral graph embeddings, which have been shown to provide both good algorithmic performance and flexible settings in which regularization techniques can be implemented to help mitigate the effect of an adversary. Many current regularization methods rely on direct network trimming to effectively excise the adversarial contamination, although this direct trimming often gives rise to complicated dependency structures in the resulting graph. We propose a new trimming method that operates in model space which can address both block structure contamination and white noise contamination (contamination whose distribution is unknown). This model trimming is more amenable to theoretical analysis while also demonstrating superior performance in a number of simulations, compared to direct trimming.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑