Sibo WANG

     Assistant Professor
     Department of Systems Engineering and Engineering Management
     The Chinese University of Hong Kong

     

Address: Room 507, William M. W. Mong Engineering Building, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong
   Email: 
       Tel:  (852)3943-8310


Biography

I joined the Chinese University of Hong Kong (CUHK) as an Assistant Professor in Dec 2018. I received my B.E. in Software Engineering in 2011 from Fudan University and PhD in Computer Science in 2016 from Nanyang Technological University, Singapore. Before joining CUHK, I spent one and a half years at the University of Queensland, Australia as a research fellow.


Research Interest

Database and data mining, with a special interest in big data processing and analytics. Current topics include


Hiring

I am looking for self-motivated research assistants, PhD and postdocs. For interested applicants, please send me a detailed transcript (of the applicant's undergraduate study and postgraduate study if applicable) and a CV that lists the applicant's awards (since high school) and publications.


Research Group

Current PhD and MPhil students:

Former students:


Teaching

Current teaching:

Past teaching:


Selected Publications in Recent 5 Years (A self-maintained full list. My Google Scholar / DBLP entry)

* indicates equal contributions (as joint first authors)

  1. Chen Feng, Xingguang Chen, Qintian Guo, Fangyuan Zhang, Sibo Wang.
    Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee.
    Proceedings of the ACM on Management of Data, 2(4), 197:1-197:26, 2024 
    (SIGMOD 2025).
     
  2. Jiajun Li, Runlin Lei, Sibo Wang, Zhewei Wei, Bolin Ding.
    Learning-based Property Estimation with Polynomials.
    Proceedings of the ACM on Management of Data, 2(3) 148:1-148:27, 2024 (SIGMOD 2024).
    paper

     
  3. Fangyuan Zhang, Dechuang Chen, Sibo Wang, Yin Yang, Junhao Gan.
    Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks.
    Proceedings of the ACM on Management of Data, 1(4), 259:1-259:26, 2023 
    (SIGMOD 2024).
    paper
     
  4. Xingguang Chen, Fangyuan Zhang, Jinchao Huang, Sibo Wang.
    Efficient Approximation Framework for Attribute Recommendation.
    Proceedings of the ACM on Management of Data, 1(4), 239:1-239:26, 2023 
    (SIGMOD 2024).
    paper
     
  5. Qintian Guo, Chen Feng, Fangyuan Zhang, Sibo Wang.
    Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach.
    Proceedings of the ACM on Management of Data, 1(3), 207:1-207:26, 2023 
    (SIGMOD 2024).
    paper

     
  6. Xin Chen, Jieming Shi, You Peng, Wenqing Lin, Sibo Wang, Wenjie Zhang.
    Minimum Strongly Connected Subgraph Collection in Dynamic Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 
    17(6): 1324-1336, 2024 (VLDB 2024).
    paper

     
  7. Fangyuan Zhang, Mengxu Jiang, Sibo Wang.
    Efficient Dynamic Weighted Set Sampling and Its Extension.
    Proceedings of the VLDB Endowment (PVLDB), 
    17(1): 15-27, 2023 (VLDB 2024).
    paper

     
  8. Xingyi Zhang, Zixuan Weng, Sibo Wang.
    Towards Deeper Understanding of PPR-based Embedding Approaches: A Topological Perspective.
    Proceedings of the ACM Web Conference (TheWebConf), Pages 969-979, 2024.
    paper

     
  9. Xiangyu Dong, Xingyi Zhang, Sibo Wang.
    Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detection.
    International Conference on Learning Representations (ICLR), 2024.
    paper

     
  10. Xingyi Zhang, Shuliang Xu, Wenqing Lin, Sibo Wang.
    Constrained Social Community Recommendation.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 5586-5596, 2023.
    paper

     
  11. Xinyu Du, Xingyi Zhang, Sibo Wang, Zengfeng Huang.
    Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs.
    Proceedings of the ACM on Management of Data, 1(1): 96:1-96:26, 2023 
    (SIGMOD 2023).
    paper

     
  12. Kaixin Liu, Sibo Wang, Yong Zhang, Chunxiao Xing.
    An Efficient Algorithm for Distance-based Structural Graph Clustering.
    Proceedings of the ACM on Management of Data, 1(1): 45:1-45:25, 2023 (SIGMOD 2023).
    paper

     
  13. Guanhao Hou, Qintian Guo, Fangyuan Zhang, Sibo Wang, Zhewei Wei.
    Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme.

    Proceedings of the ACM on Management of Data, 1(1): 25:1-25:26, 2023 (SIGMOD 2023).
    paper

     
  14. Fangyuan Zhang, Sibo Wang.
    Effective Indexing for Dynamic Structural Graph Clustering.
    Proceedings of the VLDB Endowment (PVLDB), 
    15(11): 2908-2920, 2022.
    paper
     
  15. Xingguang Chen, Fangyuan Zhang, Sibo Wang.
    Efficient Approximate Algorithms for Empirical Variance with Hashed Block Sampling.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 157-167, 2022.
    paper
     
  16. Qintian Guo, Sibo Wang, Zhewei Wei, Wenqing Lin, Jing Tang.
    Influence Maximization Revisited: Efficient Sampling with Bound Tightened.
    ACM Transactions on Database Systems (TODS), 47(3): 12:1-12:45, 2022.

    paper
     
  17. Xin Chen*, You Peng*, Sibo Wang, Jeffrey Xu Yu.
    DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 
    15(8): 1645-1657, 2022.
    paper / code

     
  18. Xingyi Zhang, Kun Xie, Sibo Wang, Zengfeng Huang. 
    Learning Based Proximity Matrix Factorization for Node Embedding.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 2243-2253, 2021.

    paper / code
     
  19. Xingguang Chen, Sibo Wang.
    Efficient Approximate Algorithms for Empirical Entropy and Mutual Information.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 274-286, 2021
    .

    paper
     
  20. Guanhao Hou, Xingguang Chen, Sibo Wang, Zhewei Wei
    Massively Parallel Algorithms for Personalized PageRank.
    Proceedings of the VLDB Endowment (PVLDB), 
    14(9): 1668-1680, 2021.
    paper

     
  21. Song Bian, Qintian Guo,  Sibo Wang, Jeffrey Xu Yu. 
    Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks.
    Proceedings of the VLDB Endowment (PVLDB), 13(9): 1498-1510, 2020.
    paper

     
  22. Qintian Guo, Sibo Wang, Zhewei Wei, Ming Chen.
    Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 2167-2181, 2020.

    code / paper / slides   

Services

I am/was the organizer of the following conferences/workshops:

I am/was a program committee member for the following conferences/workshops:

I am/was also the invited reviewer for the following journals: