arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.00163stat.MEstat.ML
收藏

相关性的重要性:多网络联合谱推断中依赖性的含义

The Importance of Being Correlated: Implications of Dependence in Joint Spectral Inference across Multiple Networks

Konstantinos Pantazis, Avanti Athreya, Jesús Arroyo, William N. Frost, Evan S. Hill, Vince Lyzinski

摘要:

多网络上的谱推断是图统计学的一个快速发展的分支。最近的工作表明,多个独立网络的联合或同时频谱嵌入可以提供比这些相同网络的单独频谱分解更准确的估计。这种推理过程通常严重依赖于跨多个网络实现的独立性假设,即使在这种情况下,也很少关注这种联合嵌入中的诱导网络相关性。在这里,我们提出了一个广义的综合嵌入方法,并提供了一个详细的分析,这种嵌入在独立和相关的网络,后者显着扩展了这种程序的范围。我们描述了这种综合嵌入本身如何诱导相关性,使我们能够区分内在相关性-在多样本网络数据中自然产生的相关性-和诱导相关性,这是联合嵌入方法的一种手段。我们证明了广义综合嵌入过程是灵活的和鲁棒的,并证明了嵌入点的一致性和中心极限定理。我们研究如何诱导和固有的相关性可以影响推理网络时间序列数据,我们提供了网络模拟的经典问题,如有效的样本量更普遍的相关数据。此外,我们展示了如何适当校准的广义综合嵌入可以检测到以前的嵌入程序无法识别的真实生物网络中的变化,证实了固有和诱导相关性的影响可以是微妙的和变革性的,在理论和实践中具有重要意义。

英文摘要:

Spectral inference on multiple networks is a rapidly-developing subfield of graph statistics. Recent work has demonstrated that joint, or simultaneous, spectral embedding of multiple independent networks can deliver more accurate estimation than individual spectral decompositions of those same networks. Such inference procedures typically rely heavily on independence assumptions across the multiple network realizations, and even in this case, little attention has been paid to the induced network correlation in such joint embeddings. Here, we present a generalized omnibus embedding methodology and provide a detailed analysis of this embedding across both independent and correlated networks, the latter of which significantly extends the reach of such procedures. We describe how this omnibus embedding can itself induce correlation, leading us to distinguish between inherent correlation -- the correlation that arises naturally in multisample network data -- and induced correlation, which is an artifice of the joint embedding methodology. We show that the generalized omnibus embedding procedure is flexible and robust, and prove both consistency and a central limit theorem for the embedded points. We examine how induced and inherent correlation can impact inference for network time series data, and we provide network analogues of classical questions such as the effective sample size for more generally correlated data. Further, we show how an appropriately calibrated generalized omnibus embedding can detect changes in real biological networks that previous embedding procedures could not discern, confirming that the effect of inherent and induced correlation can be subtle and transformative, with import in theory and practice.

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

↑