谱嵌入与多部网络的潜在几何结构
Spectral embedding and the latent geometry of multipartite networks
AI总结:
本文研究多部网络的谱嵌入,发现节点表示位于类型特定的低维子空间,提出后续步骤恢复固有维度表示,并在大型6部生物医学网络上验证性能。
摘要:
谱嵌入基于适当构造的矩阵的特征向量,为网络节点寻找向量表示,并在科学和技术领域有广泛应用。许多网络是多部的,即包含不同类型的节点,例如药物、疾病和蛋白质,且边仅在不同类型的节点之间观察到。当网络是多部时,本文证明通过谱嵌入获得的节点表示位于高维环境空间中类型特定的低维子空间附近。为此,我们提出谱嵌入后的后续步骤,以恢复节点在其固有维度而非环境维度中的表示,并在低秩、非齐次随机图模型下证明了一致性。我们在一张与药物发现相关的大型6部生物医学网络上展示了我们方法的性能。
英文摘要:
Spectral embedding finds vector representations of the nodes of a network, based on the eigenvectors of a properly constructed matrix, and has found applications throughout science and technology. Many networks are multipartite, meaning that they contain nodes of fundamentally different types, e.g. drugs, diseases and proteins, and edges are only observed between nodes of different types. When the network is multipartite, this paper demonstrates that the node representations obtained via spectral embedding lie near type-specific low-dimensional subspaces of a higher-dimensional ambient space. For this reason we propose a follow-on step after spectral embedding, to recover node representations in their intrinsic rather than ambient dimension, proving uniform consistency under a low-rank, inhomogeneous random graph model. We demonstrate the performance of our procedure on a large 6-partite biomedical network relevant for drug discovery.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。