本公开涉及一种恶意网址识别方法、装置、存储介质及电子设备，其中方法包括：获取根据网页浏览数据生成的目标异构图；其中，目标异构图中的多个节点包括表征根据网页浏览数据确定的多个网址的节点，和表征在多个网址中产生的不同预设行为的节点；获取根据目标异构图训练得到的图卷积深度模型；将目标异构图中待识别网址对应的节点的特征输入到图卷积深度模型中，获取图卷积深度模型输出的分类结果，根据分类结果确定待识别网址是否为恶意网址。本公开基于用户的网页浏览数据中的真实网页浏览历史构建目标异构图，能够充分挖掘和利用不同网址之间的关系，以及网址中的各种下载、拉端等异常行为，从而及时、准确地识别未知网址是否为恶意网址。