面试题库 › 算法 / 大模型 › DeepWalk 与 Node2Vec 的原理与区别

DeepWalk 与 Node2Vec 的原理与区别

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:图表示学习

哪些公司问过

字节跳动1

常见岗位:推荐搜索广告

答案要点

  1. 共同点:图上随机游走生成节点序列,用 Skip-gram 学习节点嵌入
  2. DeepWalk:均匀随机游走,相邻节点等概率转移
  3. Node2Vec:二阶有偏游走,回到上一节点权重 1/p,距离不变的节点权重 1,远离的节点权重 1/q
  4. q 大偏 BFS,刻画结构角色相似;q 小偏 DFS,刻画社区同质性
  5. p=q=1 时 Node2Vec 退化为 DeepWalk;推荐中常用于物品共现图

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题