动态网络嵌入方法研究-李新帅.pdf

ThenameoftheDepartment

BeijingForestStudio

部门名称

北京理工大学信息系统及安全对抗实验中心

动态网络嵌入方法研究

硕士研究生李新帅

导师：潘丽敏

2021年06月14日

内容提要

•背景简介

•基本概念

•算法原理

•应用总结

•参考文献

2

背景简介

•预期收获

–1.了解网络嵌入基本思想

–2.了解网络嵌入的研究历史及现状

–3.了解两种动态网络嵌入的算法及应用

3

背景介绍

背景介绍

背景介绍

•网络嵌入（NetworkEmbedding）

–网络表示学习（NetworkRepresentationLearning）

–图嵌入（GraphEmbedding）

5

背景介绍

•网络嵌入发展

6

背景介绍

•静态网络嵌入

–解决问题：

•节省运行时间、计算空间

•学习网络拓扑结构

–存在问题：DeepWalk（2014）

•依赖于静态的网络拓扑结构信息

•忽略网络结构的动态性

Node2vec（2016）LINE（2015）

7

背景介绍

•动态网络嵌入

–解决问题：

•捕获网络演化的时序信息

DynGEM（2018）

DANE（2017）EvolveGCN（2019）

8

基本概念

基本概念

基本概念

•网络

–将网络记为图(,)，其中=,,⋯,是节点集合