本发明涉及通信网络技术领域，公开了一种基于图随机游走的故障网络节点预测方法，包括：获取承载网的历史告警日志信息；遍历历史告警日志信息数据，生成网络拓扑图；在网络拓扑图中采用随机游走方法，生成告警规则集合；利用告警规则以及当前的告警网络节点信息进行筛选，得到初步预测结果的节点集合，计算初步预测结果的节点集合中各节点得分，形成目标预测结果集合。本发明能够根据承载网历史告警信息，采用基于图随机游走的故障网络节点预测方法，在较短时间内对未来可能发生故障的网络节点进行预测，使运维人员能提前实施预防措施，提高网络故障的处理效率和响应速度。