图计算的回顾与展望

• 来源期刊: 中国计算机学会通讯
• 关键词: 图计算
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 专题
• 页码范围: 8-9
• 页数: 2页
• 语种: 中文

摘要

图(graph)具有很强的抽象性与灵活性,相比线性表、层次树等组织方式,图在结构和语义等方面具有更强的表示能力,是最常用、最重要的数据结构之一.正是由于图结构丰富的表现力,现实生活中的诸多应用场景都用图结构表示,例如社交网络、文献网络、交通网络与知识图谱等.因此,依托图计算的应用无处不在,如深度学习、计算机视觉、模式识别、信息检索以及语义Web分析等,广泛渗透于经济建设、国防安全、社会生活等诸多重要领域.