本申请公开了一种对话推荐方法、装置、电子设备及存储介质，其中，方法包括：基于用户在对话中关于第一询问语句的第一回答语句，更新所述对话的图结构；其中，所述图结构用于表征所述用户、物品及属性之间的关系，且所述关系至少包括所述用户对物品及属性的正向反馈或负向反馈；将基于更新后的图结构生成的第一表征向量与基于所述对话的历史回答语句生成的第二表征向量聚合，得到第三表征向量；基于所述第三表征向量构建动作空间；所述动作空间中集成了下一轮对话过程中可执行的对话动作；在所述动作空间中选择对话动作并对应输出第二询问语句。