行业动态、会议课程、论文推荐
Ultipa嬴图获英国第24届银行技术奖
近日,英国第24届银行科技奖年度颁奖典礼在英国伦敦皇家兰开斯特酒店举行。Ultipa嬴图实时图数据库从入围到决赛提名,最终斩获2023银行科技奖——未来科技(人工智能与数据)奖项第一名。

Ultipa实时流动风险管理和GraphXAI归因分析系统是本次获奖的解决方案,据介绍,它是一套构建在Ultipa实时图数据库和高性能图计算为基础架构支撑的图AI智能风控管理系统,有着令传统关系型数据库、非实时NoSQL数据库或批处理式大数据框架望尘莫及的优势——已在实践层面实现了“算得快”、“算得准”、“算得精”、“算得深”、“实时化”、“可视化”、“可解释、白盒化、可校验”的性能特点,且对现有的AI、ML及LLM大模型架构有着模型增效、加速、大幅提高预测准确率及可解释性等特点,在全球范围内都具有颠覆性的创新与突破。
英特尔研究院将在 NeurIPS 大会上展示业界领先的 AI 研究成果
英特尔研究院将在 NeurIPS 2023 大会上展示一系列富有价值、业界领先的 AI 创新成果。面向广大开发者、研究人员和学界人士,这一 AI 和计算机视觉领域的全球顶会将于 12 月 10 日至 16 日在美国新奥尔良市举办。

英特尔研究院此次展示的研究成果包括图学习:
—--| 会议讲座 |--—
ICCBI 2023
第五届计算机网络、大数据和物联网国际会议(ICCBI 2023) 将于12 月 14-15 日在印度蒂鲁吉拉伯利召开,本届计算机网络、大数据和物联网国际会议[ICCBI 2023]将提供一个跨学科平台,汇聚科学家、研究人员和院士,展示和交流与物联网、大数据和计算机网络相关的最新研究工作和成果。


详情请访问:https://ccf.org.cn/13veXIf
—--| 论文推荐 |--—
bi-core
maintenance
本周推荐的是发表于SIGMOD2023的论文:Efficient Core Maintenance in Large Bipartite Graphs,该文提出在动态图中如何维护bi-core,作者来自香港中文大学和湖南大学。

(α, β)核((α,β)-core,又名双核(bi-core))是二分图中重要的内聚子图模型,在产品推荐、欺诈者检测、社区搜索等场景中有广泛的应用。这些应用场景中,二分图通常是大而动态的,其中顶点和边经常发生增删,因此如果每次当图发生变化时都从头开始重新计算(α,β)核,会成本很高。最近,一些研究试图研究如何在动态二分图中维护(α, β)核,但由于图的巨大尺寸和频繁的变化,它们的性能还远非完美。为了缓解这个问题,该文提出了基于二分图的(α, β)核维护算法。
该文首先为二分图的顶点引入一个新概念,称为双核数(bi-core number)。基于这一概念,该文从理论上分析了边的插入和删除对顶点bi-core number变化的影响,bi-core number变化将进一步用于缩小更新范围,从而减少计算冗余。然后,利用上述理论分析结果,该文提出了分别处理边插入和边删除的高效(α, β)核维护算法(bi-core number在边插入场景下的更新举例如下图所示)。

真实数据集和合成数据集上的实验结果表明,该文提出的算法比最先进的方法快了两个数量级(运行时间结果如下图所示)。

更多链接
内容:林丁洋、袁知秋、唐静、王图图

诚邀您加入我们的gStore社区,我们将在群内解决使用问题,分享最新成果~
请在微信公众号图谱学苑发送“社区”入群


欢迎关注北京大学王选计算机研究所数据管理实验室微信公众号“图谱学苑“
实验室官网:https://mod.wict.pku.edu.cn/
微信社区群:请回复“社区”获取
gStore官网:http://www.gstore.cn/
GitHub:https://github.com/pkumod/gStore
Gitee:https://gitee.com/PKUMOD/gStore





