The invention is related to a method for processing a computer-animated scene, the computer-animated scene being represented with at least an animation graph, at least an animation graph comprising a plurality of nodes connected by paths, the paths being representative of dependencies between the nodes, at least an event being associated with each node, a first information representative of the type of each event being associated with each node. As to optimize the parallelization of the nodes, the method comprises a step of classifying the nodes in at least a first batch and at least a second batch according to the first information associated with each node, at least a first batch comprising nodes to be evaluated in parallel and at least a second batch comprising nodes to be evaluated sequentially.