基于Neo4j的接触者追踪框架存在关联人员未被识别的技术问题

原代码有两个逻辑缺陷，直接导致二级传播链被误拦截：

• 路径匹配没有做边界约束，-[*]-会抓取图中所有类型的关系，生成的路径结构完全不符合接触传播的链路规则
• 时间重叠校验的前置条件完全缺失：原代码不管相邻两个关系的交汇节点是啥，直接对比时间区间。但实际的到访链路结构是交替的：Person -VISITED-> Location <-VISITED- Person -VISITED-> Location <-VISITED- Person
  • 当相邻两个关系交汇在Location节点时，这两个关系分属两个不同的人，是需要校验时间重叠的接触环节
  • 当相邻两个关系交汇在Person节点时，这两个关系属于同一个人的跨场所移动，根本不需要做时间重叠校验

举个实际的触发场景：
传播链为Person1 → 场所1 ← Person2 → 场所2 ← Person3，提取到的关系序列为：

• v1：Person1到访场所1，时间8:00-10:00
• v2：Person2到访场所1，时间9:00-10:00（和v1时间重叠，满足接触条件）
• v3：Person2到访场所2，时间12:00-14:00
• v4：Person3到访场所2，时间13:00-14:00（和v3时间重叠，满足接触条件）

原代码会对所有相邻关系对无差别做时间重叠判断：

• 对比v1和v2：二者交汇在场所1，判断通过
• 对比v2和v3：二者交汇在Person2，属于同一个人的跨场所到访，v2结束于10:00，v3开始于12:00，时间完全不重叠，直接触发WHERE过滤规则，把整条包含Person3的路径全部排除
  这就是为什么Person3明明和Person2有明确接触，却无法被检索到的根本原因。

首先严格限定路径仅由VISITED关系构成，其次只在交汇节点为Location的关系对之间做时间重叠校验，交汇在Person节点的相邻关系直接跳过校验：

MATCH path = (infected:Person {id:'1'})-[:VISITED*]-(otherPerson:Person)
WITH [r in relationships(path) | {
  rel: r,
  startN: startNode(r),
  endN: endNode(r)
}] as relList, otherPerson
WHERE all(i in range(1, size(relList)-1) WHERE
  // 仅当相邻关系的交汇节点是Location时，才进行时间重叠校验
  (relList[i-1].endN = relList[i].startN 
   AND 'Location' IN labels(relList[i].startN))
  // 保留原有的时间重叠判断逻辑
  AND (relList[i-1].rel.endTS >= relList[i].rel.startTS 
       AND relList[i-1].rel.startTS <= relList[i].rel.endTS)
)
RETURN DISTINCT otherPerson

当图中数据量较大时，无限长度的可变路径匹配会触发全图遍历，带来明显的性能损耗。可根据业务场景做如下调整：

• 给VISITED关系的startTS、endTS属性创建范围索引，提前过滤时间不匹配的关系
• 限定路径的最大长度，比如只追踪最多4级传播，把通配的*改为*2..8（对应3-4个人际接触环节）
• 随传播层级加深逐步缩小匹配范围，避免无关节点参与遍历

内容的提问来源于stack exchange，提问作者TechXpert