面向图传播模型模拟的加速方法、终端及存储介质

本发明涉及图传播技术领域，公开了面向图传播模型模拟的加速方法、终端及存储介质。该方法定义由节点集合和边集合组成的图结构并存储图结构的图数据；构建基于消息传递的双重加速传播模型框架，实现对图传播模型的微观加速和宏观加速；在微观层面，同步图结构中的每个节点的邻居状态进行信息聚合并更新节点状态；在宏观层面，通过批量并行方法将图结构中多次模拟的所有节点状态叠加为高维张量进行正向传播，加速蒙特卡洛模拟；若图数据超出预设规模，则基于最长处理时间策略对图结构按照目标节点分割边数据，形成多个子图并广播至分布式传播模拟的进程，满足相同的目标节点只存在于单个子图中。本发明的加速方法兼备速度、精度与可扩展性。