带噪声数据的网络骨干
Network Backboning with Noisy Data
摘要:
网络是研究复杂现象的强大工具,但在包含噪声的数据中,它们变得难以分析。网络主干提供了一种工具,通过修剪非显著边缘来从噪声网络中提取潜在结构。我们描述了一种新的方法来提取这样的骨干。我们假设边缘权重是从二项分布中提取的,并使用贝叶斯框架估计边缘权重的误差方差。我们的方法使用了一个更现实的空模型的边缘权重创建过程比以前的工作。特别是,它同时考虑了节点发送和接收连接的倾向,而以前的方法只考虑节点作为边的发射器。我们用不同类型的真实世界网络(流量,股票,同现,定向,无定向)测试我们的模型,并表明我们的噪声校正方法返回的主干在许多标准上优于其他方法。我们的方法是可扩展的,能够处理具有数百万条边的网络。
英文摘要:
Networks are powerful instruments to study complex phenomena, but they become hard to analyze in data that contain noise. Network backbones provide a tool to extract the latent structure from noisy networks by pruning non-salient edges. We describe a new approach to extract such backbones. We assume that edge weights are drawn from a binomial distribution, and estimate the error-variance in edge weights using a Bayesian framework. Our approach uses a more realistic null model for the edge weight creation process than prior work. In particular, it simultaneously considers the propensity of nodes to send and receive connections, whereas previous approaches only considered nodes as emitters of edges. We test our model with real world networks of different types (flows, stocks, co-occurrences, directed, undirected) and show that our Noise-Corrected approach returns backbones that outperform other approaches on a number of criteria. Our approach is scalable, able to deal with networks with millions of edges.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。