arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.11115cs.LGstat.ML
收藏

图的加权谱嵌入

Weighted Spectral Embedding of Graphs

Telecom ParisTech(巴黎高等电信学院);Inria(法国国家信息与自动化研究所)

Thomas Bonald, Alexandre Hollocou, Marc Lelarge

摘要:

我们提出了一种新的频谱嵌入的图,结合权重分配给节点,量化其相对重要性。该谱嵌入基于拉普拉斯算子的某些适当归一化版本的第一特征向量。我们证明,这些特征向量对应的配置的最低能量的等效物理系统,无论是机械或电气,其中每个节点的重量可以被解释为它的质量或电容,分别。在真实数据集上的实验说明了权重对嵌入的影响。

英文摘要:

We present a novel spectral embedding of graphs that incorporates weights assigned to the nodes, quantifying their relative importance. This spectral embedding is based on the first eigenvectors of some properly normalized version of the Laplacian. We prove that these eigenvectors correspond to the configurations of lowest energy of an equivalent physical system, either mechanical or electrical, in which the weight of each node can be interpreted as its mass or its capacitance, respectively. Experiments on a real dataset illustrate the impact of weighting on the embedding.

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

↑