首页 > 其他分享 >论文图谱当如是:用200篇图计算论文打个样

论文图谱当如是:用200篇图计算论文打个样

时间:2024-07-23 23:30:08浏览次数:18  
标签:200 Pregel 图谱 论文 打个样 TuGraph 引用 https

试想在你刚接触一个陌生的技术领域时,如果有办法以“上帝视角”看到该领域完整的历史发展轨迹,是否可以让自己的技术探索更有的放矢,胸有成竹呢?是的,你没猜错,这个玩意儿叫论文图谱。

我通过“人肉扫描”了200多篇图计算系统的论文,整理了心中理想的“图计算论文图谱”原型,大家可以“类比想象”一下当下关注技术领域的论文图谱应当如何。当然我们很清楚人肉不是终极解,所以我们需要探索如何通过技术手段实现论文图谱的自动化构建。

NOTE:秉承开源宗旨,文中整理的图计算论文图谱(包含图谱数据、论文pdf文件、可视化交互)已全部托管到GitHub仓库Awesome-Graphs,可以直接下载、体验,欢迎Star、捉虫、维护、共建。

代码地址https://github.com/TuGraph-family/Awesome-Graphs

1. 动机

“熟悉新编程语言最好的办法是模仿编码,熟悉新技术领域最好的办法是通读文献。” —— 不知名开发者

在我最初着手图计算系统的研发工作时,阅读经典的图计算系统论文是必不可少的过程。当时心中一直存在着一个愿望:“要是有整理好的图系统论文的演进轨迹图,我只需沿着主干有重点地阅读就好了。。。”。

显然,理想很丰满,现实很骨感。当时也就从Google学术上逐个捞论文自己慢慢勾勒引用关系,并没有特别好用的工具可以帮助到自己。当然,现在已经有了一些比较不错的检索和分析工具,比如Connected PapersSemantic Scholar,甚至通过大模型赋能的论文阅读工具,如txyz沉浸式翻译插件等。

例如Connected Papers确实做了不错的尝试,但是免费版每个月只能渲染5张图谱,而且并不能清晰地表达论文的引用(Reference)和被引用(Citation)关系,且图探索深度(2跳以内)有明显限制。

Gemini论文的Connected Papers视图

2. 动作

求人不如求己,既然没有成熟工具达到目的,那不如先手动撸一个出来。具体思路如下:

  1. 论文检索:通过常规的手段锚定初始论文集合,手段不限于Survey、奠基论文、公开搜索等。
  2. 引用分析:正向引用分析直接下载论文看Reference,找不到论文下载源/反向引用分析时,就需要借助Google学术、Semantic Scholar、ACM Digital LibrarySpringer LinkResearch Gate等工具了。
  3. 主题筛选:根据论文标题、摘要、结论等信息确定论文主题,剔除与预期主题无关的论文。
  4. 构建图谱:保留筛选后符合预期主题的论文,记录引用关系并构图。

基于这个思路不断地迭代扩散,最终会收敛到一张完整的领域图谱。当然,这个过程其实并不轻松。。。我使用图计算系统的论文图谱的构建流程举例说明。

2.1 确定范围

图计算系统的论文最早可以追溯到2010年Google的“后Hadoop时代三驾马车”之一的Pregel这篇论文,当然图数据库出现的更早,最早可以追溯到Neo4j的起源。简单起见,这里我们将Pregel定为图计算系统的奠基论文,论文的引用次数达数千次(可能有数据误差)。

Google学术上Pregel论文信息概览

除了根据奠基论文开始之外,通过检索领域的Survey论文也能达到相似的目的。这里可能需要尝试不同的关键词并结合多种检索工具来提升检索质量,比如示例中的搜索在Semantic Scholar上结果相关性更强。

Semantic Scholar上图处理系统Survey信息

当然,“道听途说”也是非常高效的方式。随便抓一个懂图计算技术的人问一下,不可能不知道Pregel、GraphLab、PowerGraph、GraphX、X-Stream等。

2.2 分析关系

不管用什么样的方式,最终总能找到图计算领域内最关键的那一批论文,接下来就是最“枯燥”的引用分析和主题筛选过程了。比如前边提到的Pregel这篇论文,直接引用数千次,这还没考虑间接引用关系。

15年来引用Pregel的经典论文

逐个处理引用Pregel的论文,筛选出图系统的主题论文,例如PowerGraph。分析PowerGraph的38个引用,筛选出除了Pregel的另3个图系统类论文:KineographGraphChiDistributed GraphLab

PowerGraph引用的图系统论文

但事情到此还未结束,因为Kineograph论文本身也引用了Pregel,所以PowerGraph直接引用Pregel的信息应当被精简掉,以此简化图谱的引用信息。所以,整个图谱的生成过程类似这样:

引用关系分析与化简

不断地重复上述过程,直到找不到新的图系统论文和引用关系为止。需要特别说明一下,后期我还补充了图数据库的节点以及论文双向引用关系,让图谱的信息更丰富一些。

3. 演示

先说结论,基于上述过程,差不多扫了200多篇图系统的论文,构建了约500条引用关系才让图谱“基本”收敛(人工很难保证没有遗漏)。来看看最终效果,就说这个图谱牛不牛吧?(嗯,确实像一头牛。。。)

图系统论文完整图谱

费尽力气整理了这张图谱,现在遇到了新问题:引用关系太多了,根本没法看!我知道你很急,但你先别急。为了解决这个问题,我给图谱添加了一键追溯的能力。

一键追踪PowerGraph上游引用链路,直达Pregel,简直不要太直观!(此处应当Cue一下ConnectedPapers)

PowerGraph论文引用链路

当然搜索定位功能自然是不能少的,注意红色双向边代表论文的相互引用关系。最初我对此也很费解,查了一下GraphChi和PowerGraph的论文当初是在OSDI-2012同时发表的(奇怪的知识又增加了)。

搜索X-Stream论文引用链路

作为蚂蚁图计算团队,科研成果自然是重头戏。图计算系统论文Gemini、GridGraph、LiveGraph、ShenTu、GeaFlow、RisGraph、Chronos、ImmortalGraph、Auxo、Pimiento、DFOGraph、TeGraph、TeGraph+等赫然在列,皆可一键追踪引用关系。真正的做到了“Think Graphs Like A Graph”。

蚂蚁图计算GeaFlow论文引用示例

当然字节刚中的SIGMOD-2024论文BG3也不例外。

字节ByteGraph最新论文BG3引用链路

另外,还要提及一下图谱中的图数据库产品节点,包括Neo4j、TigerGraph,以及蚂蚁图数据库产品TuGraph等部分业内图计算产品。这是为了方便表达论文里引用图数据库产品的信息,我把它们全部挂载到Graph Database这个虚拟的根节点的后继链路上。

图数据库产品引用关系

以上所有功能皆在Awesome-Graphs项目中,大家下载index.html文件直接打开体验即可。由于项目也是刚刚发布,数据上肯定会有一些错和遗漏,功能上肯定还不够完美,欢迎大家勘误、补充、提Issue/PR协同更改。贡献流程非常简单,几乎不需要写代码:

  1. 项目只依赖前端组件vis.js,要对图谱数据进行调整,只需要修改index.html文件中nodesedges的定义。
  2. 新增图计算系统论文节点,如{id: 'Pregel', label: 'Pregel'},。产品节点只需要标记_type属性为db即可,如{id: 'TuGraph', label: 'TuGraph', color: 'white', _type: 'db'},
  3. 新增图计算系统论文/产品引用,如{from: 'GeaFlow', to: 'TuGraph'},。双向引用需要标记为红色双向箭头格式。如{from:'GraphChi',to:'PowerGraph',color:'red',arrows:{to:{enabled:true,scaleFactor:1},from:{enabled:true,scaleFactor:1}}},表示GraphChiPowerGraph存在互相引用(同时发表于OSDI-2012)。
  4. 新增论文统一放到papers/<图系统名>.pdf路径,并按字母序修改docs/graph-system-list.md的引用链接。

另外,论文图谱中的所有论文文件可以下载的都已经上传到papers目录,对图计算系统感兴趣的同学可以直接下载阅读:完整论文列表(170/205)。

4. 畅想

最后,还是和大家聊一下上述工作如何实现工具自动化的思路。我总结了以下几个挑战点:

  1. 论文数据:目前没有统一的地方可以免费获取公开、实时、完整的论文数据,即便arXiv上已经维护了不少最新的论文数据(尤其是AI领域的论文),且提供开放API访问能力,但依然存在大量的论文数据库分散不开放的问题。当然,我们可以尝试先从arXiv开始逐步做起,这部分有不少数据工程上的困难。
  2. 引用分析:解析论文引用关系本身就需要大量的计算资源,包括pdf文件解析、引用关系文本理解等,这里使用传统文本技术基本上可以做到。使用大模型对结果质量会有提升,但成本和开销会更高。
  3. 主题理解:前边论述过,单纯机械地分析文章的引用关系并不能带来直观有效的分析结果,而且会产生图数据爆炸的问题,因此需要根据用户意图针对性的筛选出符合预期的论文和引用数据。这里就得用到大模型技术实现论文主题理解了,基于论文的标题、摘要和结论的文本理解与分析,以识别论文主题是否符合用户查询意图。
  4. 存储成本:大量的论文主题与引用关系数据,天然适合使用图数据库进行存储和分析。百亿内边规模可以考虑TuGraph数据库,规模更大的话就需要考虑分布式图数据库或者TuGraph计算引擎了。
  5. 产品服务:无论是用离线方式,还是实时方式构建论文图谱,最终还是需要提供高效的图服务和产品能力让用户开箱即用。

说到论文图谱产品化,大家应该还记得前不久我们刚发布的开源图谱关系洞察产品OSGraph。它将GitHub Archive数据格式化为图数据,通过TuGraph提供图谱分析能力,最终使用AntV前端技术完成可视化分析。

OSGraph数据处理流程

试想这里我们给TuGraph多加一个arXiv的数据源,结合上述的NLP技术,是不是就可以实现对OSGraph底层数据的直接扩充,进而实现“开源图谱+论文图谱”的无缝融合?相信这又是一个振奋人心的故事,期待您的参与和共建!

开源图谱+论文图谱的无缝融合

5. 资料

  1. Awesome-Graphs: https://github.com/TuGraph-family/Awesome-Graphs
  2. 完整论文列表: https://github.com/TuGraph-family/Awesome-Graphs/blob/master/docs/graph-system-list.md
  3. TuGraph数据库: https://github.com/TuGraph-family/tugraph-db
  4. TuGraph计算引擎: https://github.com/TuGraph-family/tugraph-analytics
  5. OSGraph: https://osgraph.com/
  6. arXiv: https://arxiv.org/
  7. Google学术: https://scholar.google.com/
  8. Connected Papers: https://www.connectedpapers.com/
  9. Semantic Scholar: https://www.semanticscholar.org/
  10. ACM Digital Library: https://dl.acm.org/
  11. Springer Link: https://link.springer.com/
  12. Research Gate: https://www.researchgate.net/search/publication
  13. txyz: https://txyz.ai/
  14. 沉浸式翻译插件: https://immersivetranslate.com/
  15. Neo4j的起源: https://www.forbes.com/sites/alastairdryburgh/2017/03/22/growth-stories-the-magical-power-of-a-name/#49b4ebe56db9
  16. Pregel: https://15799.courses.cs.cmu.edu/fall2013/static/papers/p135-malewicz.pdf
  17. PowerGraph: https://www.usenix.org/system/files/conference/osdi12/osdi12-final-167.pdf
  18. Kineograph: http://www.istc-cc.cmu.edu/publications/papers/2012/euro065-cheng.pdf
  19. GraphChi: https://www.usenix.org/system/files/conference/osdi12/osdi12-final-126.pdf
  20. Distributed GraphLab: https://arxiv.org/pdf/1204.6078

标签:200,Pregel,图谱,论文,打个样,TuGraph,引用,https
From: https://www.cnblogs.com/fanzhidongyzby/p/18319841/awesome-graphs

相关文章

  • 【系统规划与管理师】【论文】【资料】IT服务质量管理
    (整理该篇资料作为写作素材)内容涵盖:1、本阶段作为系统规划与管理师应做什么;(what)2、做法的目的和效益;(why)3、本阶段作为系统规划与管理师应怎么做;(how)————应思考的问题:————如何将这些做法及效益串联起来,转换为自己的做法在论文中进行巧妙衔接和说明?(建议可以先采......
  • 塔子哥的树-小红书2024笔试(codefun2000)
    题目链接塔子哥的树-小红书2024笔试(codefun2000)题目内容塔子哥是一个热爱冒险和探索的年轻人。有一天,他看到了一张神秘的照片,照片上有一颗挂着红薯的树。这个景象让塔子哥觉得非常有趣,他决定也要种一颗树,并挂上一些红薯,以此分享他的冒险故事。塔子哥收集了一颗神奇的......
  • 洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题
    [NOIP2001普及组]最大公约数和最小公倍数问题题目描述洛谷题目链接:https://www.luogu.com.cn/problem/P1029输入两个正整数x,y,求出满足下列条件的P,Q的个数:P,Q是正整数。要求P,Q以x为最大公约数,以y为最小公倍数。试求:满足条件的所有可能的P,Q的个数。......
  • P2294 [HNOI2005] 狡猾的商人
    原题链接题解先看成前缀和,这样就是维护\(pre[r],pre[l-1]\)两点之间的权值如果是false,代表存在矛盾,且矛盾出现在回路我们可以把这个回路之前的元素看成一个集合,如果新加入的边使得原先两点间的权值不等便失效而对于一个集合里的元素,由于相加具有矢量特性,所以我们维护集合内......
  • Aquila优化算法(基本原理+matlab源代码)—— 基于Aquila Optimizer原始论文分析
    Matlab源代码位于:AquilaOptimizer:Ameta-heuristicoptimizationalgorithm-FileExchange-MATLABCentral(mathworks.cn)1Aquila优化算法AO是一种基于种群优化方法,受启发于Aquila捕获猎物的方式。Aquila捕获猎物的方式主要有四种:(1)有垂直弯曲的高空翱翔(2)用短......
  • 500个计算机毕业设计项目分享(源码+论文+PPT)
    计算机毕业设计项目分享(源码+论文+PPT)需要链接请私信我哦!部分选题参考基于生鲜仓储管理系统的设计与实现基于Java的电竞酒店管理系统设计与实现基于Javaweb的电动车租借的信息管理系统的设计与实现基于微信小程序的小说阅读系统基于Android平台的广州二手手机商城设计......
  • [NOIP2008 提高组] 笨小猴(洛谷题号P1125)
    [NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的......
  • 【论文解读】大模型算法发展
    一、简要介绍 论文研究了自深度学习出现以来,预训练语言模型的算法的改进速度。使用Wikitext和PennTreebank上超过200个语言模型评估的数据集(2012-2023年),论文发现达到设定性能阈值所需的计算大约每8个月减半一次,95%置信区间约为5到14个月,大大快于摩尔定律下的硬......
  • CeiT(ICCV 2021, SenseTime)论文与代码解析
    paper:IncorporatingConvolutionDesignsintoVisualTransformersofficialimplementation:GitHub-coeusguo/ceit背景近年来,Transformer在自然语言处理(NLP)任务中取得了巨大的成功,并且开始有一些尝试将其应用于视觉领域。然而,纯Transformer架构在视觉任务中通常需要大量的......
  • MBR60200PT-ASEMI无人机专用MBR60200PT
    编辑:llMBR60200PT-ASEMI无人机专用MBR60200PT型号:MBR60200PT品牌:ASEMI封装:TO-247批号:最新恢复时间:35ns最大平均正向电流(IF):60A最大循环峰值反向电压(VRRM):200V最大正向电压(VF):0.85V~0.90V工作温度:-40°C~175°C芯片个数:2芯片尺寸:mil正向浪涌电流(IFMS):500AMBR60200PT特性:......