(Almost) Full Publication List

  1. Jiajun Li, Runlin Lei, Sibo Wang, Zhewei Wei, Bolin Ding.
    Learning-based Property Estimation with Polynomials.
    Proceedings of the ACM on Management of Data, to appear, 2024 (SIGMOD 2024).

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

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

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

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

     
  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), to appear, 2024 (VLDB 2024).

    paper

     
  7. Xingyi Zhang, Zixuan Weng, Sibo Wang.
    Towards Deeper Understanding of PPR-based Embedding Approaches: A Topological Perspective.
    Proceedings of the ACM Web Conference (TheWebConf)
    , to appear 2024.
    paper
     
  8. Xiangyu Dong, Xingyi Zhang, Sibo Wang.
    Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detection.
    International Conference on Learning Representations (ICLR), to appear, 2024.

    paper
     
  9. Zulun Zhu, Siqiang Luo, Wenqing Lin, Sibo Wang, Dingheng Mo, Chunbo Li.
    Personalized PageRanks over Dynamic Graphs -- The Case for Optimizing Quality of Service.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), to appear 2024
    .

     
  10. Xingguang Chen, Rong Zhu, Bolin Ding, Sibo Wang, Jingren Zhou.
    Lero: Applying Learning-to-Rank in Query Optimizer.
    International Journal on Very Large Data Bases (VLDBJ), to appear, 2024.
     
  11. Qintian Guo, Dandan Lin, Sibo Wang, Raymond Chi-Wing Wong, Wenqing Lin.
    Efficient Algorithms for Group Hitting Probability Queries on Large Graphs.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), to appear, 2024.

     
  12. Mingji Yang, Hanzhi Wang, Zhewei Wei, Sibo Wang, Ji-Rong Wen.
    Efficient Algorithms for Personalized PageRank Computation: A Survey.  
    IEEE Transactions on Knowledge and Data Engineering (TKDE
    ), to appear, 2024.
     
  13. 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

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

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

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

     
  17. You Peng, Jeffrey Xu Yu, Sibo Wang.
    PSPC: Efficient Parallel Shortest Path Counting on Large-Scale Graphs.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 896-9082023.

     
  18. Fangyuan Zhang, Sibo Wang.
    Effective Indexing for Dynamic Structural Graph Clustering.
    Proceedings of the VLDB Endowment (PVLDB), 15(11): 2908-2920, 2022.

    paper

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

     
  20. 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.
    paper

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

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

     
  23. You Peng, Song Bian, Rui Li, Sibo Wang, Jeffrey Xu Yu.
    Finding Top-r Influential Communities under Aggregation Functions.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 1941-19542022.

     
  24. Xuefeng Chen, Xin Cao, Yifeng Zeng, Yixiang Fang, Sibo Wang, Xuemin Lin, Liang Feng.
    Constrained Path Search with Submodular Function Maximization.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 325-3372022.

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

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

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

    paper

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

     
  29. Kaixin Liu, Sibo Wang, Yong Zhang, Chunxiao Xing.
    An Efficient Algorithm for the Anchored k-Core Budget Minimization Problem.

    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 1356-1367, 2021.

     
  30. Yuqing Zhu, Jing Tang, Xueyan Tang, Sibo Wang, Andew Lim.
    2-hop+ Sampling: Efficient and Effective Influence Estimation.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 35(2): 1088-1103, 2023 (Early Access 2021).

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

     
  32. Yu Hao, Xin Cao, Yixiang Fang, Xike Xie, Sibo Wang.
    Inductive Link Prediction for Nodes Having Only Attribute Information.
    International Joint Conference on Artificial Intelligence (IJCAI), pages 1209-1215, 2020.

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

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

     
  35. Lei Li, Sibo Wang, Xiaofang Zhou.
    Fastest Path Query Answering using Time-Dependent Hop-Labeling in Road Network.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 34(1): 300-313, 2022 (Early Access 2020).

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

     
  37. 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
      
  38. 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 Conference on Management of Data (SIGMOD), pages 1042-1059, 2019.

    paper

     
  39. Dan He, Sibo Wang, Xiaofang Zhou, Reynold Cheng.
    GLAD: A Grid and Labeling Framework with Scheduling for Conflict-Aware kNN Queries.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 33(4): 1554-1566, 2021. (Early Access 2019)

     
  40. Dan He, Sibo Wang, Xiaofang Zhou, Reynold Cheng.
    An Efficient Framework for Correctness-Aware kNN Queries on Road Networks.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 1298-1309, 2019.

     
  41. Lei Li, Sibo Wang, Xiaofang Zhou.
    Time-Dependent Hop Labeling on Road Network.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 902-913, 2019.
       
  42. Sibo Wang and Yufei Tao.
    Efficient Algorithms for Finding Approximate Heavy Hitters in 
    Personalized PageRanks.
    Proceedings of the ACM Conference on Management of Data (SIGMOD), pages 1113-1127, 2018.
    paper slides
     
  43. 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 Conference on Management of Data (SIGMOD), pages 441-456, 2018.

    paper

     
  44. Lei Li, Kai Zheng, Sibo Wang, Wen Hua, Xiaofang Zhou.
    Go slow to go fast: minimal on-road time route scheduling with parking facilities using historical trajectory.
    International Journal on Very Large Data Bases (VLDBJ), 27(3):321-345, 2018.

     
  45. Lu Chen, Yunjun Gao, Yuanliang Zhang, Sibo Wang, Baihua Zheng.
    Scalable Hypergraph-Based Image Retrieval and Tagging System..
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 257-268, 2018.
      
  46. 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
     
  47. 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

     
  48. Dong Deng, Raul Castro Fernandez, Ziawasch Abedjan, Sibo Wang, Michael Stonebraker, Ahmed K. Elmagarmid, Ihab F. Ilyas, Samuel Madden, Mourad Ouzzani, Nan Tang.
    The Data Civilizer System.
    The biennial Conference on Innovative Data Systems Research (CIDR), 2017.

     
  49. Xin Zheng, Aixin Sun, Sibo Wang, Jialong Han. 
    Semi-Supervised Event-related Tweet Identification with Dynamic Keyword Generation.
    Proceedings of the ACM Conference on Information and Knowledge Management (CIKM), pages 1619-1628, 2017.
      
  50. 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
     
  51. 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
     
  52. 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 Conference on Management of Data (SIGMOD),  pages 967-982, 2015.
    slides poster code / technical report
     
  53. Sibo Wang, Xiaokui Xiao, and Chun-Hee Lee.
    Crowd-Based Deduplication: An Adaptive Approach.
    Proceedings of the ACM Conference on Management of Data (SIGMOD), pages 1263-1277, 2015.
    code & labeling results / paper
     
  54. Andy Diwen Zhu, Wenqing Lin, Sibo Wang, and Xiaokui Xiao.
    Reachability Queries on Large Dynamic Graphs: A Total Order Approach.
    Proceedings of the ACM Conference on Management of Data (SIGMOD), pages 1323-1334, 2014.

    slides / code

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