基于依赖超图的轨迹流节点社区划分与角色识别方法及装置

本申请涉及一种基于依赖超图的轨迹流节点社区划分与角色识别方法及装置。所述方法包括：获取包含多条由物理节点构成的序列样本的原始轨迹流数据，从轨迹流数据中提取具有统计支持的高阶依赖规则，将每条规则作为由历史上下文节点与目标节点组成的依赖模体；根据各依赖模体所涉及的全部节点构建对应超边，形成依赖超图并赋予权重，对依赖超图进行社区检测，得到各物理节点的社区划分结果，基于社区划分结果分别计算各节点的社区内核心度得分和跨社区连接分散度得分，据此确定各物理节点的社区角色。采用本方法能够保留多节点联合参与高阶转移事件的结构完整性，提升轨迹流数据中社区划分和节点角色识别的准确性。