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, data mining, and machine learning, especially big data analytics and processing, graph mining, and graph representation learning.


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:


Teaching

Current teaching:

Past teaching:

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

  1. Xinyu Du, Xingyi Zhang, Sibo Wang, Zengfeng Huang.
    Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), to appear, 2023
    .
     
  2. 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 SIGMOD International Conference on Management of Data (SIGMOD), to appear, 2023
    .
     
  3. Kaixin Liu, Sibo Wang, Yong Zhang, Chunxiao Xing.
    An Efficient Algorithm for Distance-based Structural Graph Clustering.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), to appear, 2023.

     
  4. Fangyuan Zhang, Sibo Wang.
    Effective Indexing for Dynamic Structural Graph Clustering.
    Proceedings of the VLDB Endowment (PVLDB), 
    15(11): 2908-2920, 2022.
    paper
     
  5. 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
     
  6. Yanping Zheng, Hanzhi Wang, Zhewei Wei, Jiajun Liu, Sibo Wang.
    Instant Graph Neural Networks for Dynamic Graphs.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 2605-2615, 2022.
     
  7. 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
     
  8. 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

     
  9. 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
     
  10. Hanzhi Wang, Mingguo He, Zhewei Wei, Sibo Wang, Ye Yuan, Xiaoyong Du, Ji-Rong Wen.
    Approximate Graph Propagation.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 1686-1696, 2021.
    paper
     
  11. 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
     
  12. 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

     
  13. Hanzhi Wang, Zhewei Wei, Junhao Gan, Sibo Wang, Zengfeng Huang.
    Personalized PageRank to a Targeted Node, Revisited.

    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 657-667, 2020.
    paper

     
  14. 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

     
  15. 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
     
  16. Sibo Wang, Renchi Yang, Runhui Wang, Xiaokui Xiao, Zhewei Wei, Wenqing Lin, Yin Yang, Nan Tang.
    Efficient Algorithms for Approximate Single-Source Personalized PageRank Queries.
    ACM Transactions on Database Systems (TODS), 44(4): 18:1-18:37, 2019.

    paper
     
  17. Runhui Wang, Sibo Wang, Xiaofang Zhou.
    Parallelizing Approximate Single-Source Personalized PageRank Queries on Shared-Memory.
    International Journal on Very Large Data Bases (VLDBJ),
    28(6):923-940, 2019.
    paper

      
  18. Zhewei Wei, Xiaodong He, Xiaokui Xiao, Sibo Wang, Yu Liu, Xiaoyong Du, and Ji-Rong Wen.
    PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1042-1059, 2019.
    paper
       
  19. Sibo Wang and Yufei Tao.
    Efficient Algorithms for Finding Approximate Heavy Hitters in 
    Personalized PageRanks.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1113-1127, 2018.
    paper slides
     
  20. Zhewei Wei, Xiaodong He, Xiaokui Xiao, Sibo Wang, Shuo Shang, and Ji-Rong Wen.
    TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 441-456, 2018.
    paper
      
  21. Sibo Wang, Renchi Yang, Xiaokui Xiao, Zhewei Wei, and Yin Yang.
    FORA: Simple and Effective Approximate Single-Source Personalized PageRank.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 505-514, 2017.
    slides poster paper code
     
  22. Keke Huang, Sibo Wang, Glenn Bevilacqua, Xiaokui Xiao, and Laks Lakshmanan.
     Revisiting the Stop-and-Stare Algorithms for Influence Maximization.
    Proceedings of the VLDB Endowment (PVLDB), 10(9): 913-924, 2017.
    paper
      
  23. Sibo Wang, Youze Tang, Xiaokui Xiao, Yin Yang, and Zengxiang Li. 
    HubPPR: Effective Indexing for Approximate Personalized PageRank.
    Proceedings of the VLDB Endowment (PVLDB), 10(3): 205-216, 2016.
    code / technical report
     
  24. Sibo Wang, Xiaokui Xiao, Yin Yang, and Wenqing Lin. 
    Effective Indexing for Approximate Constrained Shortest Path Queries on Large Road Networks.
    Proceedings of the VLDB Endowment (PVLDB), 10(2): 61-72, 2016.
    code / technical report
     
  25. Sibo Wang, Wenqing Lin, Yi Yang, Xiaokui Xiao, and Shuigeng Zhou. 
    Efficient Route Planning on Public Transportation Networks: A Labelling Approach.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD),  pages 967-982, 2015.
    slides poster code / technical report
     
  26. Sibo Wang, Xiaokui Xiao, and Chun-Hee Lee.
    Crowd-Based Deduplication: An Adaptive Approach.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1263-1277, 2015.
    code & labeling results / paper
     
  27. Andy Diwen Zhu, Wenqing Lin, Sibo Wang, and Xiaokui Xiao.
    Reachability Queries on Large Dynamic Graphs: A Total Order Approach.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1323-1334, 2014.

    slides / code
     
  28. Andy Diwen Zhu, Xiaokui Xiao, Sibo Wang, and Wenqing Lin.
    Efficient Single-Source Shortest Path and Distance Queries on Large Graphs.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 998-1006, 2013.
    technical report

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: