优化联合图嵌入中的诱导相关性,提升多图分析的准确性
Optimizing the Induced Correlation in Omnibus Joint Graph Embeddings
- 提出corr2Omni算法,自动计算最优嵌入权重
- 证明经典方法产生最大平坦相关性,存在改进空间
- 在模拟与真实数据中验证算法显著优于传统方法
理论与实证表明,联合图嵌入算法会在嵌入空间中引入网络间的相关性。在奥姆尼伯斯(Omnibus)联合图嵌入框架中,先前研究明确区分了算法诱导与模型固有的相关性对嵌入结果的影响。消除和缓解算法诱导的相关性对后续推断至关重要,因为次优的奥姆尼伯斯矩阵构造已被证明会导致推断保真度下降。本文首次尝试自动化奥姆尼伯斯构造,以解决该框架中的两大关键问题:相关性到奥姆尼伯斯(correlation-to-OMNI)问题与平坦相关性问题。在平坦相关性问题中,我们研究了广义奥姆尼伯斯嵌入产生的最小算法诱导平坦相关性(即所有图对间相同)。在全通用奥姆尼伯斯矩阵的子空间中,我们证明了该平坦相关性的下界,并指出经典奥姆尼伯斯构造会引发最大平坦相关性。在相关性到奥姆尼伯斯问题中,我们提出了名为corr2Omni的算法,可根据给定的成对图相关性估计矩阵,推断出能最优诱导嵌入空间相关性的广义奥姆尼伯斯权重矩阵。在模拟与真实数据设置中,我们均展示了corr2Omni算法相较于经典奥姆尼伯斯构造的显著有效性提升。
原文摘要 · Abstract (English)
Theoretical and empirical evidence suggests that joint graph embedding algorithms induce correlation across the networks in the embedding space. In the Omnibus joint graph embedding framework, previous results explicitly delineated the dual effects of the algorithm-induced and model-inherent correlations on the correlation across the embedded networks. Accounting for and mitigating the algorithm-induced correlation is key to subsequent inference, as sub-optimal Omnibus matrix constructions have been demonstrated to lead to loss in inference fidelity. This work presents the first efforts to automate the Omnibus construction in order to address two key questions in this joint embedding framework: the correlation-to-OMNI problem and the flat correlation problem. In the flat correlation problem, we seek to understand the minimum algorithm-induced flat correlation (i.e., the same across all graph pairs) produced by a generalized Omnibus embedding. Working in a subspace of the fully general Omnibus matrices, we prove both a lower bound for this flat correlation and that the classical Omnibus construction induces the maximal flat correlation. In the correlation-to-OMNI problem, we present an algorithm -- named corr2Omni -- that, from a given matrix of estimated pairwise graph correlations, estimates the matrix of generalized Omnibus weights that induces optimal correlation in the embedding space. Moreover, in both simulated and real data settings, we demonstrate the increased effectiveness of our corr2Omni algorithm versus the classical Omnibus construction.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。