本申请公开了一种社交媒体粉丝新增预测方法、装置、设备及存储介质。其中，所述方法包括：根据潜在粉丝用户在社交媒体上的历史交互行为确定所述潜在粉丝用户对应的粉丝历史微博文本序列，并根据微博博主在社交媒体上的历史交互行为确定所述微博博主对应的博主历史微博文本序列；根据所述粉丝历史微博文本序列确定所述潜在粉丝用户的粉丝历史行为序列表示，并基于所述博主历史微博文本序列确定所述微博博主的博主历史行为序列表示；根据所述粉丝历史行为序列表示和所述博主历史行为序列表示预测所述潜在粉丝用户与所述微博博主是否会发生关注关系。本方案基于新浪微博社交媒体场景，提出一种新颖的思路和方法实现粉丝新增预测。