Complex networks are powerful representations of complex systems across scales and domains, and the field is experiencing unprecedented growth in data availability. However, real-world network data often suffer from noise, biases, and missing data in the edge weights, which undermine the reliability of downstream network analyses. Standard noise filtering approaches, whether treating individual edges one-by-one or assuming a uniform global noise level, are suboptimal, because in reality both signal and noise can be heterogeneous and correlated across multiple edges. As a solution, we introduce the Network Wiener Filter, a principled method for collective edge-level noise filtering that leverages both network topology and noise characteristics, to reduce error in the observed edge weights and to infer missing edge weights. We demonstrate the broad practical efficacy of the Network Wiener Filter in two distinct settings, the genetic interaction network of the yeast S. cerevisiae and the Enron Corpus email network, noting compelling evidence of successful noise suppression in both applications. With the Network Wiener Filter, we advocate for a shift toward error-aware network science, one that embraces data imperfection as an inherent feature and learns to navigate it effectively.
翻译:复杂网络是跨尺度、跨领域复杂系统的有力表征,该领域正经历着数据可用性的空前增长。然而,现实世界中的网络数据往往在边权重上存在噪声、偏差和缺失数据,这削弱了下游网络分析的可靠性。标准的噪声滤波方法——无论是逐一边处理还是假设全局均匀噪声水平——均非最优,因为实际上信号和噪声在多个边之间既可能具有异质性也可能存在相关性。作为解决方案,我们提出了网络维纳滤波器,这是一种基于原理的集体边级噪声滤波方法,它同时利用网络拓扑和噪声特性来减少观测边权重的误差并推断缺失的边权重。我们在两个不同场景中证明了网络维纳滤波器的广泛实用效能:酵母菌酿酒酵母的遗传相互作用网络和安然公司邮件网络,两个应用均显示出成功噪声抑制的有力证据。借助网络维纳滤波器,我们倡导向误差感知的网络科学转变——这种科学将数据缺陷视为固有特征,并学会有效地应对它。