arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.14441cs.LGcs.AIstat.ML
收藏

图网络的谱嵌入

Spectral Embedding of Graph Networks

University of California Los Angeles(加州大学洛杉矶分校)

Shay Deutsch, Stefano Soatto

摘要:

我们引入了一个无监督的图嵌入,权衡了局部节点的相似性和连通性,以及全局结构。嵌入是基于一个广义图拉普拉斯算子,其特征向量compensately捕捉网络结构和邻域接近在一个单一的表示。其关键思想是将给定的图转换成一个其权重通过该边缘的最短路径的数量的分数来度量边缘的中心性的图,并在表示中使用其谱特性。测试所得到的图形网络表示示出了在包括社交网络和材料科学的数据分析任务中的现有技术的显著改进。我们还测试了我们的方法对人类SARS CoV-2蛋白质相互作用组的节点分类。

英文摘要:

We introduce an unsupervised graph embedding that trades off local node similarity and connectivity, and global structure. The embedding is based on a generalized graph Laplacian, whose eigenvectors compactly capture both network structure and neighborhood proximity in a single representation. The key idea is to transform the given graph into one whose weights measure the centrality of an edge by the fraction of the number of shortest paths that pass through that edge, and employ its spectral proprieties in the representation. Testing the resulting graph network representation shows significant improvement over the sate of the art in data analysis tasks including social networks and material science. We also test our method on node classification from the human-SARS CoV-2 protein-protein interactome.

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

↑