Distance Preserving Graph Simplification

@article{Ruan2011DistancePG,
  title={Distance Preserving Graph Simplification},
  author={Ning Ruan and Ruoming Jin and Yan Huang},
  journal={2011 IEEE 11th International Conference on Data Mining},
  year={2011},
  pages={1200-1205}
}
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

Topics

Statistics

051015201620172018
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.