Provided are a method, an apparatus and a system for dense graph simplification, and a recording medium for the same. The method includes receiving an original graph and extracting a plurality of salient points, which minimize a cost representing a greatest vertical distance between the original graph and each of a plurality of lines connecting two data points in a designated region on the original graph; and outputting a simplified graph in which the extracted salient points are connected. Thus, optimal results are ensured in dense graph simplification, and interactive control is allowed for a user.