A flexible PageRank-based graph embedding framework closely related to spectral eigenvector embeddings
A flexible PageRank-based graph embedding framework closely related to spectral eigenvector embeddings
复制标题
与谱特征向量嵌入密切相关的灵活的基于PageRank的图嵌入框架
DOI：
10.1007/s41468-023-00129-6
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Gleich, David F.
中科院分区：
文献类型：
--
作者：
Shur, Disha;Huang, Yufan;Gleich, David F.
我们研究了一个简单的嵌入技术的基础上的一个矩阵的个性化PageRank向量播种在一组随机的节点。我们表明，嵌入由该矩阵的元素对数的领导奇异向量的Laplacian特征向量的度正则图的谱嵌入。此外，这个log-PageRank嵌入过程产生有用的结果，全局图形可视化，即使频谱嵌入不。最重要的是，这种嵌入策略的一般性质开辟了许多新兴的应用程序，其中特征向量和频谱技术可能没有很好地建立，以PageRank为基础的亲戚。例如，类似的技术可以用在来自超图的PageRank向量上，以获得“类谱”嵌入。
We study a simple embedding technique based on a matrix of personalized PageRank vectors seeded on a random set of nodes. We show that the embedding produced by the leading singular vectors of an element-wise logarithm of this matrix is related to the spectral embedding of Laplacian eigenvectors for degree regular graphs. Moreover, this log-PageRank embedding procedure produces useful results for global graph visualization even when the spectral embedding does not. Most importantly, the general nature of this embedding strategy opens up many emerging applications, where eigenvector and spectral techniques may not be well established, to the PageRank-based relatives. For instance, similar techniques can be used on PageRank vectors from hypergraphs to get “spectral-like” embeddings.
登录
查看更多内容
DOI：
10.1073/pnas.1800683115
发表时间：
2018-11-27
影响因子：
11.1
作者：
Benson, Austin R.;Abebe, Rediet;Kleinberg, Jon
通讯作者：
Kleinberg, Jon
影响因子：
1.5
作者：
Drineas, Petros;Ipsen, Ilse C. F.
通讯作者：
Ipsen, Ilse C. F.
Dirichlet PageRank 和基于信任的排名算法
影响因子：
3.1
作者：
F. C. Graham;Alexander Tsiatas;Wensong Xu
通讯作者：
Wensong Xu
DOI：
10.1145/3442381.3450035
发表时间：
2020-06
期刊：
Proceedings of the Web Conference 2021
影响因子：
--
作者：
Francesco Tudisco;Austin R. Benson;Konstantin Prokopchik
通讯作者：
Francesco Tudisco;Austin R. Benson;Konstantin Prokopchik
超图的节点和边特征向量中心性
DOI：
10.21203/rs.3.rs-148524/v1
发表时间：
2021
期刊：
ArXiv
影响因子：
--
作者：
Francesco Tudisco;D. Higham
通讯作者：
D. Higham