[论文阅读笔记] Community aware random walk for network embedding

本文结构

  1. 解决问题
  2. 主要贡献
  3. 算法原理
  4. 参考文献

(1) 解决问题

先前许多算法都只考虑了网络的局部拓扑结构信息，忽略了原始网络中潜藏的社区信息。

(2) 主要贡献

Contribution： 为了结合聚类将表示学习应用于基于图结构的社区发现任务上，本文在随机游走过程中结合了社区信息，使得同社区节点具有相近的表示向量，方便聚类任务。

(3) 算法原理

CARE算法框架主要包含两个部分：首先在图上做随机游走（可以捕获社区信息），其次将得到的节点序列输入Skip-Gram模型学习节点表示向量嵌入(不再赘述，参考DeepWalk）。

结合社区信息的随机游走策略：

由于该随机游走策略设计得比较简单，因此可以直接从源代码进行剖析。首先，如果当前节点有邻居（line 3），则下一跳节点是在当前节点邻居中进行选择还是在与当前节点同社区的其他节点上进行选择是由一个超参数α确定的，可以使用生成随机数的方式来确定（line 4）。以上是当前节点有邻居的情况，那如果当前节点没有邻居呢？则往回遍历该随机游走序列，选择最近采样的且有邻居还没有包含在该序列中的节点进行回溯（line 8 - 9）。

以上有一个问题，就是游走向同社区节点跳转，但是我们怎么得到网络中的社区信息呀？ 论文中是通过基于模块度优化的Louvain算法来构造社区信息的。

通过以上方式生成同构网络上的随机游走序列之后，采用Skip-Gram模型训练节点向量即可。

(4) 参考文献

Keikha M M, Rahgozar M, Asadpour M. Community aware random walk for network embedding[J]. Knowledge-Based Systems, Elsevier, 2018, 148: 47–54.

最新文章

  1. python学习笔记（二）
  2. redis非特定类型命令
  3. 认识CPU Cache
  4. atitit.表单验证 的dsl 本质跟 easyui ligerui比较
  5. 实战网卡bond
  6. Esper系列(三)Context和Group by
  7. Alibaba FastJson
  8. IDEA搭建SSMM框架（详细过程）
  9. bootstrap-table操作之“删除”
  10. Postman----request的body中实现数据驱动
  11. HTTPS请求
  12. newcode网学习笔记(1)
  13. OpenCV入门之获取图像的旋转角度
  14. [20190213]测试服务端打开那些端口.txt
  15. base64转换成图片
  16. centos6 pyenv和virtualenv搭建python虚拟环境
  17. beanshell
  18. 《EMCAScript6入门》读书笔记——16.Generator函数的语法
  19. Django 构建一个项目
  20. Spring(十二)使用Spring的xml文件配置方式实现AOP

热门文章

  1. QT程序发布
  2. JavaFX+SpringBoot+验证码功能的小型薪酬管理系统
  3. Day16_96_IO_available() 和 skip()方法
  4. Day12 _63_获取当前线程对象
  5. 使用yamllint 检查yaml语法
  6. Swagger快速入门教程笔记
  7. BLE广播信道空中包详解
  8. 基于Docker配置本地Gitlab
  9. 【MySQL】若sql语句中order by指定了多个字段,则怎么排序？
  10. 【SpringBoot】SpringBoot集成jasypt数据库密码加密