图算法求助帖

在图数据导入用户行为数据,已经确认并标注用户群体分为:确定无意向用户和下单用户,现在需要通过图算法确认无意向用户行为链路和下定用户行为链路,提炼失败和下单规则!

这个感觉很业务的知识了,看论坛里其他人有没有经验。

方老师,如果想提炼业务规则,图算法有什么推荐吗

刚好这几天在看图算法。我目前有几个想法:

  1. 通过标签传播的方式,从已有标签的人群中,传播给没有标签的人群;判断他的购买意愿的可能;
  2. 如果有一个从无意向到下单的过程的话,可以用路径类 shortest path算法,看从无意向到有意向,经过了哪些必经路线;也可以用Betweenness Centrality算法,去看无意向的人群和有意向的人群中间有哪些中介点。
  3. 还可以用一些相似度类的算法,计算有哪些点和无意向的点、有意向的点比较相似。
    大概是这样。具体可能要结合你的数据和 schema,以及具体的算法种类再深入研究