4.6k 字 4 分钟

# 任务 PageRank 算法是 Google 用于搜索引擎的算法，由两名 Stanford 博士生 Lawrence Page 和 Sergey Brin 在 1998 年提出。首先，我们给出问题的建模。 # 信息网络 网页是一种信息网络，通过超链接实现网页间的有向关系，从而构成一个图。类似地，论文的引用网络、百科全书的参考文献网络也是信息网络。我们要做的就是计算网络上不同节点的重要性排序。 下面，我们将介绍三种算法： PageRank Personalized PageRank (PPR) Random Walk with Restarts # PageRank #...
692 字 1 分钟

最近扫 Nature & Science 发现了一些有趣的论文，分享一下。 A neural network unpicks the knots: 利用 RNN 解决扭结问题，pdf. Universality in long-distance geometry and quantum complexity: 不同的尺度在数学和物理上会有不同的表征吗？又想到了涌现本身也是尺度带来的特点。 A quantum engine in the BEC–BCS crossover: 量子热机？听起来好有趣 Solid-body trajectoids shaped to roll...
7.4k 字 7 分钟

# 传统图机器学习方法回顾 在上一节中，我们梳理了传统图机器学习方法的主要知识。传统的图机器学习流程如下： 输入图 特征构建 学习算法 预测 其中，绝大多数精力被耗费在特征工程上（即第二步）。因此，一个自然的问题是，能否将特征提取自动化？这就是图表示学习 (graph representation learning). 我们将一个对象转化成的特征向量称为一个特征表示 (feature representation), 也称为一个嵌入 (embedding). #...