菠菜平台-十大菠菜平台

学院新闻

近日，菠菜平台高瓴人工智能学院魏哲巍教授团队的论文被数据库顶级聚会会议VLDB 2022接收。魏哲巍教授担任本文通讯作者，其指导的博士生王涵之为第一作者。VLDB（International Conference on Very Large Data Bases）聚会会议是数据治理与数据库领域的三大国际顶尖学术聚会会议之一，被中国盘算机学会（CCF）推荐为A类国际聚会会议，是我校推荐的A+类国际聚会会议。VLDB 2022聚会会议将于9月5日在澳大利亚悉尼召开。

论文介绍

论文题目：Edge-based Local Push for Personalized PageRank

作者：王涵之，魏哲巍，甘骏豪，袁野，杜小勇，文继荣

通讯作者：魏哲巍

论文概述：Personalized PageRank (PPR) 是一种被广泛使用的节点邻近度权衡方式，在推荐系统、web网络挖掘、图体现学习等领域都有应用。本文关注于有权图上的PPR高效盘算，在真实应用场景中，有权图是一种被频繁使用的图结构，其将用户实体之间的距离、相似度、联系频率等关系强度界说成图边权，以期能够更准确地刻画真实的网络结构。

现有的大图PPR算法普遍针对于无权图而忽略了边权差异，造成了有权图上PPR盘算的低效性。本文设计了一种针对有权图上PPR盘算的高效算法EdgePush，其将现有大图PPR盘算领域中广泛使用的以点为单元的push操作，拆分为以边为单元的edge-based push操作，从而可以凭据有权图上的边权分配，更灵活地选择图上各边PPR的更新顺序，提高了PPR盘算的效率。本文同时从理论和实验层面证明了EdgePush算法的有效性。