本发明涉及一种基于IP地址画像的大规模IP自动分类方法，本方法首先基于各个IP画像的相似度关系构建图结构，由此确定核心的IP节点，对于新加入的节点，本方法对其进行分类的计算复杂度为O(n)，n为核心节点的数量，因此适用于大规模IP数据的线上实时处理。同时，本方法在进行IP分类结果的更新时，会将之前的核心节点与新抽样的节点混合起来重新聚类，这一过程在一定程度上保证了各IP群体的核心稳定性，同时又能较好地反映它们的实时变化。本发明还涉及一种基于IP地址画像的大规模IP自动分类装置和存储介质。