百度7天GNN学习-实战2（生成单条 DeepWalk 游走序列）

1分析 内容概览

Deepwalk 采样

从今天的课堂上,我们知道, 对于给定的节点，DeepWalk会等概率的选取下一个相邻节点加入路径，直至达到最大路径长度，或者没有下一个节点可选。

2代码

'''
生成单条 DeepWalk 游走序列

步骤
1）构建graph（没有添加节点特征）
    节点数
    边list是元组形式
2）nx绘制图
    添加节点、边、位置、画图、可视化
3）Deepwalk 采样
4）
5）
6）
'''

import numpy as np
import matplotlib.pyplot as plt
import networkx as nx # networkx是一个常用的绘制复杂图形的Python包。
import pgl

##############################1################################
'''
在进行deepwalk游走之前，我们需要构建一个图网络。
    图网络的构建需要用到Graph类，Graph类的具体实现可以参考 PGL/pgl/graph.py
    下面我们简单展示一下如果构建一个图网络：
'''
def build_graph():
    # 定义节点的个数ÿ