4 papers
When Edge Importance Disagrees: Resistance-Ranked versus Betweenness Pruning on Urban Road Networks
Jianru Shen
Sparsifying large road-network graphs by removing a fraction of their edges is a common way to reduce storage and accelerate spatial queries, but the choice of which edges to remov…
TailSpec-EASE: Knowledge-Graph-Regularized Linear Recommendation for Web Long-Tail Discovery
Jianru Shen
Recommender systems on Web platforms tend to over-serve popular items and neglect the long tail. Item-side knowledge graphs (KGs), often available as linked data or RDF-style Web r…
TopoBudget: Persistent-Connectivity-Preserving Web Graph Sparsification for Reusable Community Analytics
Jianru Shen
Web and social graphs are analyzed repeatedly for community structure, yet many of their edges are redundant for this purpose, which motivates sparsification. Existing sparsifiers…
Discrete Ricci Curvature on Protein Contact Graphs for Lightweight Fold Classification
Jianru Shen
Protein fold classification can be approached via sequence-based representations or structural descriptors, but direct comparisons between lightweight handcrafted descriptors and p…