图神经网络(01)-图与图学习(上)

发布时间:2022-11-18 23:30

来源:百度Aistudio 图神经网络7日打卡营

图(graph)近来正逐渐变成机器学习的一大核心领域,在开始PGL框架学习之前,我们先简单学习一下图论的基本概念,图论的经典算法,以及近些年来图学习的发展。

本案例将包含以下内容:

一. 图是什么?
二. 如何存储图?
三. 图的类型和性质
四. 主要的图算法
五. 图机器学习的发展

一. 图是什么?

首先我们导入需要的包

import numpy as np
import random
import networkx as nx
from IPython.display import Image
import matplotlib.pyplot as plt

图的定义

图表示物件与物件之间的关系的数学对象,是图论的基本研究对象。

举个例子,一个简单的图可能是这样:

图神经网络(01)-图与图学习(上)_第1张图片
image

节点(node)用红色标出,通过黑色的边(edge)连接。

图可用于表示:

  • 社交网络
  • 网页
  • 生物网络

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号