论文图谱当如是:用 200 篇图系统论文打个样
![论文图谱当如是:用200篇图系统论文打个样](https://static001.geekbang.org/infoq/a8/a807514d218939ca8036c5e848a93c68.png)
作者:范志东
试想在你刚接触一个陌生的技术领域时,如果有办法以“上帝视角”看到该领域完整的历史发展轨迹,是否可以让自己的技术探索更有的放矢,胸有成竹呢?是的,你没猜错,这个玩意儿叫论文图谱。
我通过“人肉扫描”了 200 多篇图计算系统的论文,整理了心中理想的“图系统论文图谱”原型,大家可以“类比想象”一下当下关注技术领域的论文图谱应当如何。当然我们很清楚人肉不是终极解,所以我们需要探索如何通过技术手段实现论文图谱的自动化构建。
NOTE:秉承开源宗旨,文中整理的图系统论文图谱(包含图谱数据、论文 pdf 文件、可视化交互)已全部托管到 GitHub 仓库 Awesome-Graphs,可以直接下载、体验,欢迎 Star、捉虫、维护、共建。
1. 动机
“熟悉新编程语言最好的办法是模仿编码,熟悉新技术领域最好的办法是通读文献。” —— 不知名开发者
在我最初着手图计算系统的研发工作时,阅读经典的图计算系统论文是必不可少的过程。当时心中一直存在着一个愿望:“要是有整理好的图系统论文的演进轨迹图,我只需沿着主干有重点地阅读就好了。。。”。
显然,理想很丰满,现实很骨感。当时也就从Google学术上逐个捞论文自己慢慢勾勒引用关系,并没有特别好用的工具可以帮助到自己。当然,现在已经有了一些比较不错的检索和分析工具,比如Connected Papers、Semantic Scholar,甚至通过大模型赋能的论文阅读工具,如txyz、沉浸式翻译插件等。
例如 Connected Papers 确实做了不错的尝试,但是免费版每个月只能渲染 5 张图谱,而且并不能清晰地表达论文的引用(Reference)和被引用(Citation)关系,且图探索深度(2 跳以内)有明显限制。
![](https://static001.geekbang.org/infoq/c4/c48fbdd5b37d18c516d04b76f2cc1c66.jpeg?x-oss-process=image%2Fresize%2Cp_80%2Fauto-orient%2C1)
2. 动作
求人不如求己,既然没有成熟工具达到目的,那不如先手动撸一个出来。具体思路如下:
论文检索:通过常规的手段锚定初始论文集合,手段不限于 Survey、奠基论文、公开搜索等。
引用分析:正向引用分析直接下载论文看 Reference,找不到论文下载源/反向引用分析时,就需要借助 Google 学术、Semantic Scholar、ACM Digital Library、Springer Link、Research Gate等工具了。
主题筛选:根据论文标题、摘要、结论等信息确定论文主题,剔除与预期主题无关的论文。
构建图谱:保留筛选后符合预期主题的论文,记录引用关系并构图。
基于这个思路不断地迭代扩散,最终会收敛到一张完整的领域图谱。当然,这个过程其实并不轻松。。。我使用图计算系统的论文图谱的构建流程举例说明。
2.1 确定范围
图计算系统的论文最早可以追溯到 2010 年 Google 的“后 Hadoop 时代三驾马车”之一的Pregel这篇论文,当然图数据库出现的更早,最早可以追溯到Neo4j的起源。简单起见,这里我们将 Pregel 定为图计算系统的奠基论文,论文的引用次数达数千次(可能有数据误差)。
![](https://static001.geekbang.org/infoq/58/5842e1f4306daf17c80d29781b273e8b.png)
除了根据奠基论文开始之外,通过检索领域的 Survey 论文也能达到相似的目的。这里可能需要尝试不同的关键词并结合多种检索工具来提升检索质量,比如示例中的搜索在 Semantic Scholar 上结果相关性更强。
![](https://static001.geekbang.org/infoq/4d/4d7c70c9ea516d29448d0e8ec1482c2b.png)
当然,“道听途说”也是非常高效的方式。随便抓一个懂图计算技术的人问一下,不可能不知道 Pregel、GraphLab、PowerGraph、GraphX、X-Stream 等。
2.2 分析关系
不管用什么样的方式,最终总能找到图计算领域内最关键的那一批论文,接下来就是最“枯燥”的引用分析和主题筛选过程了。比如前边提到的 Pregel 这篇论文,直接引用数千次,这还没考虑间接引用关系。
![](https://static001.geekbang.org/infoq/77/7710f0219888af9f9d15bd7a82dd9a6a.png)
逐个处理引用 Pregel 的论文,筛选出图系统的主题论文,例如PowerGraph。分析 PowerGraph 的 38 个引用,筛选出除了 Pregel 的另 3 个图系统类论文:Kineograph、GraphChi、Distributed GraphLab。
![](https://static001.geekbang.org/infoq/7d/7d6bb8ef7070235ef12b4c0fcaf1f5db.png)
但事情到此还未结束,因为 Kineograph 论文本身也引用了 Pregel,所以 PowerGraph 直接引用 Pregel 的信息应当被精简掉,以此简化图谱的引用信息。所以,整个图谱的生成过程类似这样:
![](https://static001.geekbang.org/infoq/c6/c62208fc01e332d976249c1760eee91b.jpeg?x-oss-process=image%2Fresize%2Cp_80%2Fauto-orient%2C1)
不断地重复上述过程,直到找不到新的图系统论文和引用关系为止。需要特别说明一下,后期我还补充了图数据库的节点以及论文双向引用关系,让图谱的信息更丰富一些。
3. 演示
先说结论,基于上述过程,差不多扫了 200 多篇图系统的论文,构建了约 500 条引用关系才让图谱“基本”收敛(人工很难保证没有遗漏)。来看看最终效果,就说这个图谱牛不牛吧?(嗯,确实像一头牛。。。)
![](https://static001.geekbang.org/infoq/ef/efa9c8eb04bb0c223b9c974c1667ea9c.png)
费尽力气整理了这张图谱,现在遇到了新问题:**引用关系太多了,根本没法看!**我知道你很急,但你先别急。为了解决这个问题,我给图谱添加了一键追溯的能力。
一键追踪 PowerGraph 上游引用链路,直达 Pregel,简直不要太直观!(此处应当 Cue 一下 ConnectedPapers)
![](https://static001.geekbang.org/infoq/2c/2cbf0226e4fbe6dca4be45ec27b6ed1f.png)
当然搜索定位功能自然是不能少的,注意红色双向边代表论文的相互引用关系。最初我对此也很费解,查了一下 GraphChi 和 PowerGraph 的论文当初是在 OSDI-2012 同时发表的(奇怪的知识又增加了)。
![](https://static001.geekbang.org/infoq/ec/ec8e78e62076f820b7853ddabf1e5c05.png)
作为蚂蚁图计算团队,科研成果自然是重头戏。图计算系统论文 Gemini、GridGraph、LiveGraph、ShenTu、GeaFlow、RisGraph、Chronos、ImmortalGraph、Auxo、Pimiento、DFOGraph、TeGraph、TeGraph+等赫然在列,皆可一键追踪引用关系。真正的做到了“Think Graphs Like A Graph”。
![](https://static001.geekbang.org/infoq/3f/3f0d144fe278a0c30b0c7e6e472d5449.png)
当然字节刚中的 SIGMOD-2024 论文 BG3 也不例外。
![](https://static001.geekbang.org/infoq/90/90c55d2f22faa8865f87b79bc324f739.png)
另外,还要提及一下图谱中的图数据库产品节点,包括 Neo4j、TigerGraph,以及蚂蚁图数据库产品 TuGraph 等部分业内图计算产品。这是为了方便表达论文里引用图数据库产品的信息,我把它们全部挂载到Graph Database
这个虚拟的根节点的后继链路上。
![](https://static001.geekbang.org/infoq/a6/a68909c099babfc08e82eb113cd8816b.png)
以上所有功能皆在 Awesome-Graphs 项目中,大家下载index.html
文件直接打开体验即可。由于项目也是刚刚发布,数据上肯定会有一些错误和遗漏,功能上肯定还不够完美,欢迎大家勘误、补充、提 Issue/PR 协同更改。贡献流程非常简单,几乎不需要写代码:
项目只依赖前端组件vis.js,要对图谱数据进行调整,只需要修改
index.html
文件中nodes
和edges
的定义。新增图计算系统论文节点,如
{id: 'Pregel', label: 'Pregel'},
。产品节点只需要标记_type
属性为db
即可,如{id: 'TuGraph', label: 'TuGraph', color: 'white', _type: 'db'},
。新增图计算系统论文/产品引用,如
{from: 'GeaFlow', to: 'TuGraph'},
。双向引用需要标记为红色双向箭头格式。如{from:'GraphChi',to:'PowerGraph',color:'red',arrows:{to:{enabled:true,scaleFactor:1},from:{enabled:true,scaleFactor:1}}},
表示GraphChi
和PowerGraph
存在互相引用(同时发表于 OSDI-2012)。新增论文统一放到
papers/<图系统名>.pdf
路径,并按字母序修改docs/graph-system-list.md
的引用链接。
另外,论文图谱中的所有论文文件可以下载的都已经上传到papers
目录,对图计算系统感兴趣的同学可以直接下载阅读:完整论文列表(170/205)。
4. 畅想
最后,还是和大家聊一下上述工作如何实现工具自动化的思路。我总结了以下几个挑战点:
论文数据:目前没有统一的地方可以免费获取公开、实时、完整的论文数据,即便arXiv上已经维护了不少最新的论文数据(尤其是 AI 领域的论文),且提供开放 API 访问能力,但依然存在大量的论文数据库分散不开放的问题。当然,我们可以尝试先从 arXiv 开始逐步做起,这部分有不少数据工程上的困难。
引用分析:解析论文引用关系本身就需要大量的计算资源,包括 pdf 文件解析、引用关系文本理解等,这里使用传统文本技术基本上可以做到。使用大模型对结果质量会有提升,但成本和开销会更高。
主题理解:前边论述过,单纯机械地分析文章的引用关系并不能带来直观有效的分析结果,而且会产生图数据爆炸的问题,因此需要根据用户意图针对性的筛选出符合预期的论文和引用数据。这里就得用到大模型技术实现论文主题理解了,基于论文的标题、摘要和结论的文本理解与分析,以识别论文主题是否符合用户查询意图。
存储成本:大量的论文主题与引用关系数据,天然适合使用图数据库进行存储和分析。百亿内边规模可以考虑TuGraph数据库,规模更大的话就需要考虑分布式图数据库或者TuGraph计算引擎了。
产品服务:无论是用离线方式,还是实时方式构建论文图谱,最终还是需要提供高效的图服务和产品能力让用户开箱即用。
说到论文图谱产品化,大家应该还记得前不久我们刚发布的开源图谱关系洞察产品OSGraph。它将 GitHub Archive 数据格式化为图数据,通过 TuGraph 提供图谱分析能力,最终使用 AntV 前端技术完成可视化分析。
![](https://static001.geekbang.org/infoq/5e/5eba6b808cfbf50c8ca8e51eb64a136a.png)
试想这里我们给 TuGraph 多加一个 arXiv 的数据源,结合上述的 NLP 技术,是不是就可以实现对 OSGraph 底层数据的直接扩充,进而实现“开源图谱+论文图谱”的无缝融合?相信这又是一个振奋人心的故事,期待您的参与和共建!
![](https://static001.geekbang.org/infoq/3b/3b406d65da8bfa5ff5f147a42189396d.png)
5. 资料
Awesome-Graphs: https://github.com/TuGraph-family/Awesome-Graphs
完整论文列表: https://github.com/TuGraph-family/Awesome-Graphs/blob/master/docs/graph-system-list.md
TuGraph 数据库: https://github.com/TuGraph-family/tugraph-db
TuGraph 计算引擎: https://github.com/TuGraph-family/tugraph-analytics
OSGraph: https://osgraph.com/
arXiv: https://arxiv.org/
Google 学术: https://scholar.google.com/
Connected Papers: https://www.connectedpapers.com/
Semantic Scholar: https://www.semanticscholar.org/
ACM Digital Library: https://dl.acm.org/
Springer Link: https://link.springer.com/
Research Gate: https://www.researchgate.net/search/publication
txyz: https://txyz.ai/
沉浸式翻译插件: https://immersivetranslate.com/
Pregel: https://15799.courses.cs.cmu.edu/fall2013/static/papers/p135-malewicz.pdf
PowerGraph: https://www.usenix.org/system/files/conference/osdi12/osdi12-final-167.pdf
Kineograph: http://www.istc-cc.cmu.edu/publications/papers/2012/euro065-cheng.pdf
GraphChi: https://www.usenix.org/system/files/conference/osdi12/osdi12-final-126.pdf
Distributed GraphLab: https://arxiv.org/pdf/1204.6078
评论