arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.01132cs.SIcs.LGstat.ML
收藏

有向超图的PageRank算法

PageRank algorithm for Directed Hypergraph

John von Neumann Institute, VNU-HCM(越南胡志明市国家大学约翰·冯·诺依曼研究所);Ho Chi Minh City University of Technology, VNU-HCM(越南胡志明市国家大学胡志明市理工大学)

Loc Tran, Tho Quan, An Mai

摘要:

在过去的二十年里,我们很容易看到万维网的链接结构被建模为有向图。在本文中,我们将万维网的链接结构建模为有向超图。此外,我们将开发这种有向超图的PageRank算法。由于缺乏万维网有向超图数据集,我们将PageRank算法应用到代谢网络,这是有向超图本身。实验结果表明,我们的新的PageRank算法是成功地应用到这个代谢网络。

英文摘要:

During the last two decades, we easilly see that the World Wide Web's link structure is modeled as the directed graph. In this paper, we will model the World Wide Web's link structure as the directed hypergraph. Moreover, we will develop the PageRank algorithm for this directed hypergraph. Due to the lack of the World Wide Web directed hypergraph datasets, we will apply the PageRank algorithm to the metabolic network which is the directed hypergraph itself. The experiments show that our novel PageRank algorithm is successfully applied to this metabolic network.

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

↑