本发明公开了一种涉税风险企业识别方法及装置，该方法包括：响应于查询涉税风险企业的触发请求，从存储的企业关联图中获取指定涉税异常企业的最大联通子图；针对最大联通子图中的每一对第一交易方与第二交易方，根据第一交易方到第二交易方的交易发票总金额和交易次数，确定所述第一交易方对应的节点到所述第二交易方对应的节点的有向边的权重；根据确定的每对第一交易方对应的节点到第二交易方对应的节点的有向边的权重，确定每两个节点之间的传播概率；根据为指定涉税异常企业标注的标签与每两个节点之间的传播概率，预测未标注标签的企业的标签，识别未标注标签的企业是否为涉税风险企业，提高了识别涉税风险企业的效率及准确率。