Distance Preserving Graph Simplification

  title={Distance Preserving Graph Simplification},
  author={Ning Ruan and Ruoming Jin and Yan Huang},
  journal={2011 IEEE 11th International Conference on Data Mining},
Large graphs are difficult to represent, visualize, and understand. In this paper, we introduce “gate graph” - a new approach to perform graph simplification. A gate graph provides a simplified topological view of the original graph. Specifically, we construct a gate graph from a large graph so that for any “non-local” vertex pair (distance greater… CONTINUE READING

5 Figures & Tables



Citations per Year

Citation Velocity: 6

Averaging 6 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.