本申请公开了涉及大数据和图计算领域的邻域边数估计值确定方法，可应用于消息处理领域，具体包括：获取有向图邻接表数据，有向图邻接表数据存储于至少两个执行器上；根据有向图邻接表数据生成节点汇聚表；在第一轮次迭代中，针对于每个执行器，根据节点汇聚表对每个尾节点的一阶邻域边数进行统计，以使每个执行器分别统计得到每个尾节点的第一轮次的更新信息；通过每个执行器向参数服务器发送每个尾节点的更新信息，以使参数服务器根据每个尾节点的编号与更新信息，确定对应节点的一阶读取计数器，一阶读取计数器存储一阶邻域边数估计值。本申请还提供了装置、设备及介质。本申请可消除driver单点网络瓶颈的问题，以提升计算性能，节省计算资源。