// Publications

* Corresponding author

Organized along my two research threads: cost-efficient algorithms as systems grew from graphs to LLMs and agents, and marketing & growth applications built on understanding and influence.

Cost-Efficient LLM & Agent Systems Keeping quality on par while cutting LLM cost — model selection, knowledge indexing, persona generation, and generative engine marketing.

SCOPE: Cost-Efficient Model Selection for Compound AI Systems under Quality Constraints KDD 2026 Best Student Paper
Yiqian Huang, Shiqi Zhang*, Tianyuan Jin, and Xiaokui Xiao
Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2026

GEM-Bench: A Benchmark for Ad-Injected Response Generation within Generative Engine Marketing
Silan Hu, Shiqi Zhang*, Yimin Shi, and Xiaokui Xiao
Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2026

KET-RAG: A Cost-Efficient Multi-Granular Indexing Framework for Graph-RAG
Yiqian Huang, Shiqi Zhang*, and Xiaokui Xiao
Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2025

You Are What You Bought: Generating Customer Personas for E-commerce Applications
Yimin Shi, Yang Fei, Shiqi Zhang*, Haixun Wang, and Xiaokui Xiao
Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 2025

Social Influence & Information Diffusion How information and influence spread among people — diffusion modeling and influence maximization under real-world constraints.

Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint
Yiqian Huang, Shiqi Zhang, Laks V.S. Lakshmanan, Wenqing Lin, Xiaokui Xiao, and Bo Tang
Proceedings of the International Conference on Very Large Data Bases (PVLDB), 2025

Information Diffusion Meets Invitation Mechanism
Shiqi Zhang, Jiachen Sun, Wenqing Lin, Xiaokui Xiao, Yiqian Huang and Bo Tang
Proceedings of the ACM Web Conference (TheWebConf), 2024

Capacity Constrained Influence Maximization in Social Networks
Shiqi Zhang, Yiqian Huang, Jiachen Sun, Wenqing Lin, Xiaokui Xiao, and Bo Tang
Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2023

RCELF: A residual-based approach for Influence Maximization Problem
Shiqi Zhang, Xinxun Zeng, and Bo Tang
Information Systems (IS), 2021

Large-Scale Graph & Social Network Analysis Efficient algorithms with provable guarantees for measuring structure and relationships on billion-edge graphs.

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

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

Measuring Friendship Closeness: A Perspective of Social Identity Theory
Shiqi Zhang, Jiachen Sun, Wenqing Lin, Xiaokui Xiao, and Bo Tang
Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), 2022

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