本公开关于一种信息推荐方法、装置、电子设备及存储介质，该方法包括：响应于目标对象的信息推荐请求，基于目标对象的兴趣信息确定预设近邻图中的每个子图对应的起始搜索节点；在第一搜索阶段，基于每个子图的第一当前搜索节点的第一邻居节点和第二邻居节点进行节点搜索，至每个子图当前搜索得到的第一目标邻居节点与每个子图对应的兴趣节点间的距离的满足第一预设条件，进入第二搜索阶段；在第二搜索阶段，基于每个子图的第二当前搜索节点的第一邻居节点进行节点搜索，得到目标节点；将目标节点对应的预设推荐信息推荐至目标对象。本公开能够在推荐场景中，提高向目标对象推荐和预设推荐信息的推荐精度和推荐速度。