来源:百度Aistudio 图神经网络7日打卡营
图(graph)近来正逐渐变成机器学习的一大核心领域,在开始PGL框架学习之前,我们先简单学习一下图论的基本概念,图论的经典算法,以及近些年来图学习的发展。
本案例将包含以下内容:
一. 图是什么?
二. 如何存储图?
三. 图的类型和性质
四. 主要的图算法
五. 图机器学习的发展
一. 图是什么?
首先我们导入需要的包
import numpy as np
import random
import networkx as nx
from IPython.display import Image
import matplotlib.pyplot as plt
图的定义
图表示物件与物件之间的关系的数学对象,是图论的基本研究对象。
举个例子,一个简单的图可能是这样:
节点(node)用红色标出,通过黑色的边(edge)连接。
图可用于表示:
- 社交网络
- 网页
- 生物网络
- …