Graph-based parsing is a method in computational linguistics that models syntactic structures as graphs, allowing for the incorporation of global features and dependencies in the parsing process. This approach is especially useful for capturing non-local dependencies and complex syntactic phenomena in natural language processing tasks.