从多个噪声实现中估计网络
Estimating a network from multiple noisy realizations
摘要:
实体之间的复杂交互通常表示为网络中的边。在实践中,网络通常是由噪声测量构建的,不可避免地包含一些误差。在本文中,我们考虑从多个噪声观测中估计网络的问题,其中原始网络的边缘被记录有假阳性和假阴性。这个问题是由神经成像应用激发的,在神经成像应用中,具有特定大脑状况的一组患者的大脑网络可以被视为对应于该疾病的未观察到的真实网络的噪声版本。最佳地利用这些多个观察结果的关键是利用网络结构,在这里,我们关注的是真正的网络包含社区的情况。社区通常在真实网络中很常见,特别是在大脑网络中。在社区结构的假设下,我们推导出一种有效的方法来估计噪声水平和原始网络,理论上保证我们的估计的收敛性。我们在合成网络上表明,我们的方法的性能接近使用真实参数值的Oracle方法,并将我们的方法应用于fMRI脑数据,表明它构建了稳定和合理的人口网络估计。
英文摘要:
Complex interactions between entities are often represented as edges in a network. In practice, the network is often constructed from noisy measurements and inevitably contains some errors. In this paper we consider the problem of estimating a network from multiple noisy observations where edges of the original network are recorded with both false positives and false negatives. This problem is motivated by neuroimaging applications where brain networks of a group of patients with a particular brain condition could be viewed as noisy versions of an unobserved true network corresponding to the disease. The key to optimally leveraging these multiple observations is to take advantage of network structure, and here we focus on the case where the true network contains communities. Communities are common in real networks in general and in particular are believed to be presented in brain networks. Under a community structure assumption on the truth, we derive an efficient method to estimate the noise levels and the original network, with theoretical guarantees on the convergence of our estimates. We show on synthetic networks that the performance of our method is close to an oracle method using the true parameter values, and apply our method to fMRI brain data, demonstrating that it constructs stable and plausible estimates of the population network.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。