Graph Transformer Network论文分享

本文核心在于基于已有的网络结构去学习生成元路径来获取节点高阶邻居，然后用图卷积在新生成的网络结构上进行聚合信息来学习表示

Leetcode Breadth-first Search Problem

here is the list of problem related to bfs in leetcode websites. (sorted according to problem’s difficulty level):

Easy:

• 101. Symmetric Tree
• 107. Binary Tree Level Order Traversal II
• 111. Minimum Depth of Binary Tree
• 559. Maximum Depth of N-ary Tree
• 690. Employee Importance
• 993. Cousins in Binary Tree
• 994. Rotting Oranges

leetcode problem 945

• Level: Medium
• Description: Given an array of integers A, a move consists of choosing any A[i], and incrementing it by 1.
• Tags: Array

Heterogeneous Graph Transformer

本文提出了异质图上transformer结构HGT，保留节点特征分布异质性，提出元关系，并使用基于元关系计算相似度替代点乘，模型中利用相对时间差对动态图进行建模并提出HGSampling方法以解决规模大的图结构，在多个节点分类与链接预测任务上相较其他HGNN取得SOTA效果。paper

Random Walks and Markov Chains

Related Concept

• strongly connected: 图中每个节点均能被其他节点可达（reachabel)

机器学习中所涉及到数学知识

接下来持续更新会对看论文过程中所遇到的一些不理解的数学知识进行汇总，方便以后进行查阅

Structral Deep Clustering Network

WWW2020
本文为尝试将结构化信息建模在深度聚类任务中，并提出了全新的结构化深度聚类模型，其中包括一个DNN模块、GCN模块和双重自监督模块，并通过一个delivery operator成功将autoencoder和GCN所学到的表示结合在一起，并从理论上证明了其有效性。Paper

4种外部指标总结

项目中要用到NMI和ARI两个指标，但是一直不太理解这两个指标究竟侧重点是什么，正好做一下记录，顺便对另外两种外部指标也进行一个调研(Purity and F-Measures）

第一次创建自己的博客记录一下

最终还是决定把自己的博客给建立起来，也希望是对自己的一个督促吧，也开始学习一下markdown的语法，加油