2022-10-15组会

Posted on Edited on In

CLARE: A Semi-supervised Community Detection Algorithm

KDD2022 PDF

社群检测算法无法检测出某种特定的社群

现有的方法可以归纳为seed based methods，在选定的seed旁边发展community

SEAL通过序列化决策，效率较低

核心思想

  • 精确定位器Locator
  • 子图生成器Rewritor
  • 进一步优化Optimization

locator从潜在社群找出最好的匹配，找出的社群也带有周边结点的信息以帮助进一步操作【借鉴subgraph】

将社群embedding，然后用nearest neighbor

然后是rewrite阶段，从选出的候选中，drop掉无关的点以及boundary中的东西，Exclude Net/Expand Net，增减图信息

Task

  • Action：从exclude集以及expand集中选择动作
  • Reward：以分类的F1 score的形式体现

Optimization：Policy Gradient

How does the rewriting implemented in the neural network?

rewriter是预训练的，训练完之后把东西喂进去

Multiscale mixing patterns in networks

PNAS2018 pdf

异构图上的link

可以用assortativity coefficient来计算

感觉这篇文章就是提出了local assortivity的计算，还有用assortivity来做了一些network上的分析