本发明涉及安全监控技术领域，揭露一种恶意账户检测方法，包括：获取在目标应用软件注册的目标用户集中目标用户的用户标识以及基本特征参数，并通过用户标识和基本特征参数构建特征关联表；根据基本特征参数计算各个用户标识对应的目标用户之间的特征相似度；基于目标用户之间的特征相似度构建图网络，并通过预设的图结构相似阈值对图网络进行切割，得到多个连通子图；利用预设的聚类算法将连通子图进行聚类，根据聚类后的连通子图在特征关联表查找目标应用软件中属于恶意账户的用户标识。本发明还提出一种恶意账户检测装置、设备及存储介质。本发明还涉及区块链技术，所述用户标识可存储于区块链节点中。本发明可以提高恶意账户识别的准确性。