Publications

(Authors marked with * contributed equally to the research. # indicates student supervision.)

2027

1. Efficient Swing Computation for Retrieval in Large-Scale Recommender Systems
Runhao Jiang#, Renchi Yang
Proceedings of the International Conference on Management of Data (SIGMOD), 2027

2026

2. A Survey of Item Identifiers in Generative Recommendation: Construction, Alignment, and Generation
Taiyan Zhang#, Hongtao Wang#, Yunqian Fan, Kunda Yang, Jichuan Zeng, Renchi Yang
Preprint (), 2026

3. Adaptive Graph Refinement and Label Propagation with LLMs for Cost-Effective Entity Resolution
Hongtao Wang#, Renchi Yang, Haoran Zheng#, Xiangyu Ke
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2026

4. Rethinking Message Passing Neural Networks with Diffusion Distance-guided Stress Majorization
Haoran Zheng#, Renchi Yang, Yubo Zhou, Jianliang Xu
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2026

5. Cross-Contrastive Clustering for Multimodal Attributed Graphs with Dual Graph Filtering
Haoran Zheng#, Renchi Yang, Hongtao Wang#, Jianliang Xu
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2026

6. Signed Proximity Matters in Graph-based Recommendation
Yifan Song, Renchi Yang, Jing Tang
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2026

7. Semi-Supervised Text-Attributed Graph Distillation
Yurui Lai#, Samir Moustafa, Renchi Yang, Tsz Nam Chan
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2026

8. DNA: A Distribution-and-Aggregation Solution for Spatiotemporal K-function-based Analysis
Tsz Nam Chan, Bojian Zhu, Dingming Wu, Renchi Yang, Ruisheng Wang
The IEEE International Conference on Data Engineering (ICDE), 2026

9. Balanced Co-Clustering of Users and Items for Embedding Table Compression in Recommender Systems
Runhao Jiang#, Renchi Yang, Donghao Wu#
Proceedings of the International Conference on Research and Development in Information Retrieval (SIGIR), 2026

10. NILC: Discovering New Intents with LLM-assisted Clustering
Hongtao Wang#, Renchi Yang, Wenqing Lin
Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM), 2026

11. Effective Clustering for Large Multi-Relational Graphs
Xiaoyang Lin#, Runhao Jiang#, Renchi Yang
Proceedings of the International Conference on Management of Data (SIGMOD), 2026

2025

12. GegenNet: Spectral Convolutional Neural Networks for Link Sign Prediction in Signed Bipartite Graphs
Hewen Wang, Renchi Yang, Xiaokui Xiao
Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), 2025

13. Cequel: Cost-Effective Querying of Large Language Models for Text Clustering
Hongtao Wang#, Taiyan Zhang#, Renchi Yang, Jianliang Xu
Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), 2025

14. Community-Aware Social Community Recommendation
Runhao Jiang#, Renchi Yang, Wenqing Lin
Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), 2025

15. Empowering Graph-based Approximate Nearest Neighbor Search with Adaptive Awareness Capabilities
Jiancheng Ruan, Tingyang Chen, Renchi Yang, Xiangyu Ke, Yunjun Gao
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2025

16. Spectral Subspace Clustering for Attributed Graphs
Xiaoyang Lin#, Renchi Yang, Haoran Zheng#, Xiangyu Ke
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2025

17. Simple yet Effective Graph Distillation via Clustering
Yurui Lai#, Taiyan Zhang#, Renchi Yang
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2025

18. Diffusion-based Graph-agnostic Clustering
Kun Xie, Renchi Yang and Sibo Wang
Proceedings of The Web Conference (WWW), 2025

19. Leveraging Large Language Models for Effective Label-free Node Classification in Text-Attributed Graphs
Taiyan Zhang*#, Renchi Yang*, Yurui Lai#, Mingyu Yan, Xiaochun Ye and Dongrui Fan
Proceedings of the International Conference on Research and Development in Information Retrieval (SIGIR), 2025

20. SAFT: Structure-aware Transformers for Textual Interaction Classification
Hongtao Wang#, Renchi Yang, Hewen Wang, Haoran Zheng# and Jianliang Xu
Proceedings of the International Conference on Research and Development in Information Retrieval (SIGIR), 2025

21. Adaptive Local Clustering over Attributed Graphs
Haoran Zheng#, Renchi Yang, Jianliang Xu
The IEEE International Conference on Data Engineering (ICDE), 2025

22. GraSP: Simple yet Effective Graph Similarity Predictions
Haoran Zheng, Jieming Shi, Renchi Yang
The AAAI Conference on Artificial Intelligence (AAAI), 2025

2024

23. A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation
Yiran Li, Gongyao Guo, Jieming Shi, Renchi Yang, Shiqi Shen, Qing Li, Jun Luo
The VLDB Journal (VLDBJ), 2024

24. Effective Clustering on Large Attributed Bipartite Graphs
Renchi Yang, Yidu Wu, Xiaoyang Lin, Qichen Wang, Tsz Nam Chan, Jieming Shi
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2024

25. Effective Edge-wise Representation Learning in Edge-Attributed Bipartite Graphs
Hewen Wang#, Renchi Yang, Xiaokui Xiao
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2024

26. Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networks
Yurui Lai#, Xiaoyang Lin#, Renchi Yang, Hongtao Wang#
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2024

27. Efficient High-Quality Clustering for Large Bipartite Graphs
Renchi Yang, Jieming Shi
Proceedings of the International Conference on Management of Data (SIGMOD), 2024

2023

28. Efficient Approximation Algorithms for Spanning Centrality
Shiqi Zhang#, Renchi Yang, Jing Tang, Xiaokui Xiao, Bo Tang
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2023

29. Efficient and Effective Edge-wise Graph Representation Learning
Hewen Wang#, Renchi Yang, Keke Huang, Xiaokui Xiao
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2023

30. SlotGAT: Slot-based Message Passing for Heterogeneous Graphs
Ziang Zhou, Jieming Shi, Renchi Yang, Yuanhang Zou, Qing Li
International Conference on Machine Learning (ICML), 2023

31. PANE: Scalable and Effective Attributed Network Embedding (Special Issue on Best Papers of VLDB 2021)
Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Sourav Bhowmick, Juncheng Liu
The VLDB Journal (VLDBJ), 2023

32. Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation
Yiran Li, Renchi Yang, Jieming Shi
Proceedings of the International Conference on Management of Data (SIGMOD), 2023

33. Node-wise Diffusion for Scalable Graph Learning
Keke Huang, Jing Tang, Juncheng Liu, Renchi Yang and Xiaokui Xiao
Proceedings of The Web Conference (WWW), 2023

34. Effective and Efficient PageRank-based Positioning for Graph Visualization
Shiqi Zhang, Renchi Yang, Xiaokui Xiao, Xiao Yan, Bo Tang
Proceedings of the International Conference on Management of Data (SIGMOD), 2023

35. Efficient Estimation of Pairwise Effective Resistance
Renchi Yang, Jing Tang
Proceedings of the International Conference on Management of Data (SIGMOD), 2023

2022

36. Scalable and Effective Bipartite Network Embedding
Renchi Yang, Jieming Shi, Keke Huang, Xiaokui Xiao
Proceedings of the International Conference on Management of Data (SIGMOD), 2022

37. No PANE, No Gain: Scaling Attributed Network Embedding in a Single Server (ACM SIGMOD Research Highlight Award)
Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Sourav Bhowmick, Juncheng Liu
SIGMOD Record (), 2022

38. Efficient and Effective Similarity Search over Bipartite Graphs (Best Paper Award Nominee)
Renchi Yang
Proceedings of The Web Conference (WWW), 2022

2021

39. Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization (also presented at the SubSetML@ICML2021)
Tianyuan Jin, Yu Yang, Renchi Yang, Jieming Shi, Keke Huang, Xiaokui Xiao
Proceedings of the VLDB Endowment (PVLDB), 2021

40. Effective and Scalable Clustering on Massive Attributed Graphs
Renchi Yang, Jieming Shi, Yin Yang, Keke Huang, Shiqi Zhang, Xiaokui Xiao
Proceedings of The Web Conference (WWW), 2021

41. Scaling Attributed Network Embedding to Massive Graphs (Best Research Paper Award)
Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Juncheng Liu, Sourav Bhowmick
Proceedings of the VLDB Endowment (PVLDB), 2021

2020

42. Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank
Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Sourav S. Bhowmick
Proceedings of the VLDB Endowment (PVLDB), 2020

43. Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs
Jieming Shi*, Tianyuan Jin*, Renchi Yang, Xiaokui Xiao, Yin Yang
Proceedings of the VLDB Endowment (PVLDB), 2020

2019

44. Realtime Top-k Personalized PageRank over Large Graphs on GPUs
Jieming Shi, Renchi Yang, Tianyuan Jin, Xiaokui Xiao, Yin Yang
Proceedings of the VLDB Endowment (PVLDB), 2019

45. Efficient Algorithms for Approximate Single-Source Personalized PageRank Queries
Sibo Wang, Renchi Yang, Runhui Wang, Xiaokui Xiao, Zhewei Wei, Wenqing Lin, Yin Yang, Nan Tang
ACM Transaction on Database Systems (TODS), 2019

46. Efficient Estimation of Heat Kernel PageRank for Local Clustering
Renchi Yang, Xiaokui Xiao, Zhewei Wei, Sourav Bhowmick, Jun Zhao, Rong-Hua Li
Proceedings of the International Conference on Management of Data (SIGMOD), 2019

2017

47. FORA: Simple and Effective Approximate Single-Source Personalized PageRank
Sibo Wang, Renchi Yang, Xiaokui Xiao, Zhewei Wei, Yin Yang
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2017