本公开关于一种媒体资源召回方法、装置、服务器及存储介质。其中，方法包括：获取与客户端关联的用户信息对应的至少一条种子媒体资源；确定每条种子媒体资源对应的至少一条候选媒体资源，将种子媒体资源和候选媒体资源构成的媒体资源集合中每条媒体资源的媒体资源向量作为顶点，连接每两个顶点生成无向图；根据无向图中各边的属性信息分割无向图得到至少两个子图，根据每个子图中的每个媒体资源向量与对应子图的中心点向量的距离，从媒体资源集合中确定召回媒体资源。本公开的方案，解决了相关技术中热门媒体资源的召回频率较高，但冷门媒体资源的召回频率较低的问题，在提升召回的媒体资源的多样性的同时，也提升了冷门媒体资源的召回频率。