1. CXuesong Avatar CXuesong
  2. Untitled project
  3. Juniper

Wiki

Clone wiki

Juniper / Problem

View History

问题题面不再赘述。这里主要是回顾一下节点之间所有可能的连接方式 topic.png

作为图中的每一个节点，其可能的连接关系如下所示。其中，列表的子项目表示可由母项目出发连接到的节点。

  • Id - 论文
    • Id - 引用论文
    • AA.AuId - 作者
    • F.FId - 领域
    • C.CId - 会议
    • J.JId - 期刊
  • AA.AuId - 作者
    • Id - 论文
    • AA.AfId - 机构
  • AA.AfId - 机构
    • AA.AuId - 作者
  • F.FId - 领域
    • Id - 论文
  • C.CId - 会议
    • Id - 论文
  • J.JId - 期刊
    • Id - 论文

允许的起始/终止节点类型为 Id 或 AA.AuId 。允许的路径长度为 1-3 。

对于1-hop，可能的连接方式如下所示

1 2
Id Id 引用
Id AA.AuId 作者
AA.AuId Id 作者

对于2-hop，可能的连接方式如下所示

1 2 3
Id Id Id Hard (2-3)
Id AA.AuId Id
Id F.FId Id
Id C.CId Id
Id J.JId Id
AA.AuId Id Id
AA.AuId Id AA.AuId
AA.AuId AA.AfId AA.AuId

对于3-hop，可能的连接方式如下所示

1 2 3 4
Id Id Id Id Hard
Id Id AA.AuId Id
Id Id F.Id Id
Id Id C.CId Id
Id Id J.JId Id
Id AA.AuId Id Id
Id F.FId Id Id
Id C.CId Id Id
Id J.JId Id Id
Id Id Id AA.AuId
Id AA.AuId Id AA.AuId
Id F.FId Id AA.AuId
Id C.CId Id AA.AuId
Id J.JId Id AA.AuId
Id AA.AuId AA.AfId AA.AuId
AA.AuId Id Id Id Hard
AA.AuId Id AA.AuId Id
AA.AuId Id F.FId Id
AA.AuId Id C.CId Id
AA.AuId Id J.JId Id
AA.AuId AA.AfId AA.AuId Id
AA.AuId Id Id AA.AuId
AA.AuId Id AA.AfId AA.AuId
AA.AuId Id Id AA.AuId

其实，如果可以解决 3-hop 的 1-2 的寻找，那么剩下的工作就是如何找到节点3。

2 3 4
Id Id Id A
Id AA.AuId Id N
Id F.Id Id N
Id C.CId Id N
Id J.JId Id N
AA.AuId Id Id A
F.FId Id Id A
C.CId Id Id A
J.JId Id Id A
Id Id AA.AuId A
AA.AuId Id AA.AuId A
F.FId Id AA.AuId A
C.CId Id AA.AuId A
J.JId Id AA.AuId A
AA.AuId AA.AfId AA.AuId A
Id F.FId Id N
AA.AfId AA.AuId Id A
Id AA.AfId AA.AuId N (PaperNode + AuthorNode)

注：N - KgNode 局部检索；A - Analyzer 中与上下文相关检索。

  • 我就说怎么根据3-hop里面的局部2-hop还不能涉及完前面 2-hop 表格里面的连接关系……
  • 原来是有 bug 啊！（Issue#5）

（删除）再加上 2-hop 中未涉及的连接关系（/删除）

1 2 3
AA.AuId Id AA.AuId A
AA.AuId AA.AfId AA.AuId A

处理好上面的这些关系后，剩下的就是解决 3-hop 的 1-2 或 3-4 节点的连接问题了。

Updated