search

jasperzhong / read-papers-and-code

My paper/code reading notes in Chinese
44 stars 3 forks source link

KDD '16 | Meta Structure: Computing Relevance in Large Heterogeneous Information Networks #332

Closed jasperzhong closed 1 year ago

jasperzhong commented 1 year ago

http://shichuan.org/hin/time/2016.%20KDD2016%20Meta%20Structure%20Computing%20Relevance%20in%20Large%20Heterogeneous%20Information%20Networks.pdf

jasperzhong commented 1 year ago

提出了meta-graph的概念. 之前提出了 #331 meta-path其实是一个链表，有一些局限性，比如A1 -> A2有多个meta-path可以走，分开考虑各个meta-path会有一些问题，于是这篇paper将链表拓展到了DAG.

image

meta-graph也是需要用户specify的. 下面是实验用的meta-graph.

image

jasperzhong commented 1 year ago

文章后面提出了ETree (Expansion Tree)的概念，大概意思就是meta-graph上的subgraph如何扩展的过程. 利用ETree可以定义一下similarity指标. 后面还做了一些优化.

image