A survey of algorithms for dense subgraph discovery VE Lee, N Ruan, R Jin, C Aggarwal Managing and Mining Graph Data, 303-336, 2010 | 293 | 2010 |

3-hop: a high-compression indexing scheme for reachability query R Jin, Y Xiang, N Ruan, D Fuhry Proceedings of the 2009 ACM SIGMOD International Conference on Management of …, 2009 | 288 | 2009 |

Efficiently answering reachability queries on very large directed graphs R Jin, Y Xiang, N Ruan, H Wang Proceedings of the 2008 ACM SIGMOD international conference on Management of …, 2008 | 246 | 2008 |

Computing label-constraint reachability in graph databases R Jin, H Hong, H Wang, N Ruan, Y Xiang Proceedings of the 2010 ACM SIGMOD International Conference on Management of …, 2010 | 141 | 2010 |

A highway-centric labeling approach for answering distance queries on large sparse graphs R Jin, N Ruan, Y Xiang, V Lee Proceedings of the 2012 ACM SIGMOD International Conference on Management of …, 2012 | 119 | 2012 |

SCARAB: scaling reachability computation on large graphs R Jin, N Ruan, S Dey, JY Xu Proceedings of the 2012 ACM SIGMOD International Conference on Management of …, 2012 | 111 | 2012 |

Path-tree: An efficient reachability indexing scheme for large directed graphs R Jin, N Ruan, Y Xiang, H Wang ACM Transactions on Database Systems (TODS) 36 (1), 1-44, 2011 | 99 | 2011 |

Effective and efficient itemset pattern summarization: regression-based approaches R Jin, M Abu-Ata, Y Xiang, N Ruan Proceedings of the 14th ACM SIGKDD international conference on Knowledge …, 2008 | 53 | 2008 |

Semantic-based image retrieval in remote sensing archive: An ontology approach N Ruan, N Huang, W Hong 2006 IEEE International Symposium on Geoscience and Remote Sensing, 2903-2906, 2006 | 44 | 2006 |

Distance preserving graph simplification N Ruan, R Jin, Y Huang 2011 IEEE 11th International Conference on Data Mining, 1200-1205, 2011 | 40 | 2011 |

Shortest path computation in large networks R Jin, N Ruan US Patent 10,521,473, 2019 | 31 | 2019 |

Hub-accelerator: Fast and exact shortest path computation in large social networks R Jin, N Ruan, B You, H Wang arXiv preprint arXiv:1305.0507, 2013 | 21 | 2013 |

Systems, methods and software for computing reachability in large graphs R Jin, N Ruan US Patent App. 14/382,784, 2015 | 9 | 2015 |

Network backbone discovery using edge clustering N Ruan, R Jin, G Wang, K Huang arXiv preprint arXiv:1202.1842, 2012 | 5 | 2012 |

A sparsification approach for temporal graphical model decomposition N Ruan, R Jin, VE Lee, K Huang 2009 Ninth IEEE International Conference on Data Mining, 447-456, 2009 | 4 | 2009 |

Network backbone with applications in reachability and shortest path computation N Ruan Kent State University, 2012 | 1 | 2012 |