基于主动探测的域名解析数据和从公开来源获取的有效数据,通过分析域名(Domain Name)、IP与自治系统号码(Autonomous System Number,ASN)之间的全局关联关系,提出一种基于图数据路径分析的不良网络应用快速发现优化算法。在域名之间建立反映其关联强度的关系图谱,并通过调整不同参数配置计算真阳率和假阳率来评估算法的实用性和有效性。实验证明,该算法在保持较低假阳率的同时可以获得较高的真阳率,同时利用少量的已知不良种子域名可以快速发现大量的潜在不良域名,从而具有较好的大规模工程化应用前景。