从微观世界粒子的相互作用到宏观世界人的社交,从自然生态系统中的食物网到人造互联网中的链接,事物间的关联可谓无处不在。图论起源于欧拉对“哥尼斯堡七桥问题”的研究,是建模事物间关联的有效工具。在大数据时代,事物及其关联前所未有地以数据的形式被记录和收集,具体体现为图数据。图数据,即包含图的数据,其中图的节点代表事物,边代表事物间的关联。进一步地,事物及其关联往往具有特定的性质,这些性质在经典的图论中是被忽略的。
图数据分析在生物制药、智能交通、电子商务、疫情防控等领域发挥着极其重要的基础性作用。图机器学习,即从图数据中学习,是图数据分析的核心方法(见图1)。
2022-04-27 11:05:52
942KB
机器学习
1