About me

I am a postdoctoral research fellow at School of Computing (SoC), National University of Singapore (NUS). I earned my Ph.D. at SoC, NUS in 2024. Prior to that, I completed my B.Eng. in Computer Science from Southern University of Science and Technology (SUSTech) in 2019. My research mainly revolves around large-scale networks, with a particular emphasis on random walk proximity computation, social influence analysis, and their practical applications. Link to my CV.

Publications

• 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. [technical report] [code]

• 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. [technical report] [slides] [code] [poster]

• 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 (KDD), 2023. [technical report] [slides] [code] [poster]

• 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 (KDD), 2023. [technical report] [slides] [code] [poster]

• 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. [technical report] [slides] [code] [poster]

• 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. [technical report] [slides]

• 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. [technical report] [slides] [code]

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

Work Experiences

• Research Scientist Intern, Common Data Platform (CDP), Interactive Entertainment Group (IEG), Tencent, Oct. 2021 – Oct. 2022, advised by Dr. Wenqing Lin.

Social Media Posts

• 社交传播和影响力算法在腾讯游戏中的应用实践. DataFun Talk, 2024.
• 腾讯联合新加坡国立大学研发的这个传播模型，已入选WWW 2024. 腾讯云开发者, 2024.
• 社交活动的“超级传播者”：揭秘网络影响力最大化算法在推荐中的应用. 腾讯云开发者, 2024.

Invited Talks

• Applications of Social Diffusion and Influence Algorithms in Online Games.
• DataFun Summit, 2024.
• Harbin Institute of Technology, 2024.

Academic Services

• Program committee member for IJCAI 2024.
• Subreviewer or external reviewer for KDD 2022, CIKM 2022, WSDM 2023, WebSci 2024.

Selected Awards

• Dean's Graduate Research Excellence Award, SoC, NUS, 2024.
• Research Achievement Award, SoC, NUS, 2023.
• Student Traval Award, SIGMOD, 2023.
• Student Traval Award, CIKM, 2022.
• Monthly Best Employee Award, CDP, Tencent, Jul. 2022.
• Outstanding Student Teaching Assistant Award, SUSTech, 2019.

Teaching Experiences

• Teaching Assistant, CS2102: Database Systems, NUS, Jan. 2023 - May. 2023.
• Teaching Assistant, CS2040: Data Structures and Algorithms, NUS, Jan. 2020 - Dec. 2020.
• Tutorial Instructor, CS302: Operating System, SUSTech, Feb. 2019 - Jun. 2019.
• Teaching Assistant, CS203: Data Structures and Algorithm Analysis, SUSTech, Feb. 2018 - Jun. 2018.