(Almost) Full Publication List

* indicates equal contributions (as joint first authors)

1. Fangyuan Zhang, Mengxu Jiang, Guanhao Hou, Jieming Shi, Hua Fan, Wenchao Zhou, Feifei Li, Sibo Wang.
   Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search.
   Proceedings of the ACM on Management of Data, to appear (SIGMOD 2025).
   paper
    
2. Mengxu Jiang, Zhi Yang, Fangyuan Zhang, Guanhao Hou, Jieming Shi, Wenchao Zhou, Feifei Li, Sibo Wang.
   DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter.
   Proceedings of the ACM on Management of Data, to appear (SIGMOD 2025).
   paper
    
3. 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).
   paper
    
4. Guanhao Hou, Jinchao Huang, Fangyuan Zhang, Sibo Wang. 
   Efficient Concurrent Updates to Persistent Randomized Binary Search Trees.
   Proceedings of the VLDB Endowment (PVLDB), 18(5): 1481-1494, 2025 (VLDB 2025).
   paper
    
5. Jinchao Huang, Sibo Wang.
   DIPS: Optimal Dynamic Index for Poisson πps Sampling.
   Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2025(1), pages 520-531.
   paper
    
6. Xiangyu Dong, Xingyi Zhang, Lei Chen, Mingxuan Yuan, Sibo Wang.
   SpaceGNN: Multi-Space Graph Neural Network for Node Anomaly Detection with Extremely Limited Labels.
   International Conference on Learning Representations (ICLR), 2025.
   paper
    
7. Xiangyu Dong, Xingyi Zhang, Yanni Sun, Lei Chen, Mingxuan Yuan, Sibo Wang.
   SmoothGNN: Smoothing-aware GNN for Unsupervised Node Anomaly Detection.
   Proceedings of the ACM Web Conference (TheWebConf), to appear, 2025.
    
8. Kun Xie, Renchi Yang, Sibo Wang.
   Diffusion-based Graph-agnostic Clustering.
   Proceedings of the ACM Web Conference (TheWebConf), to appear, 2025.
    
9. Yusong Zhang*, Kun Xie*, Xingyi Zhang, Xiangyu Dong, Sibo Wang.
   Rumor Detection on Social Media with Reinforcement Learning-based Key Propagation Graph Generator.
   Proceedings of the ACM Web Conference (TheWebConf), to appear, 2025.
    

10. Xin Chen*, Wenqing Lin*, Haoxuan Xie, Sibo Wang, Siqiang Luo
    Finding Near-Optimal Maximum Set of Disjoint k-Cliques in Real-World Social Networks

    Proceedings of the IEEE International Conference on Data Engineering (ICDE), to appear, 2025.
     

11. Yiran Li, Gongyao Guo, Jieming Shi, Sibo Wang, Qing Li
    Efficient Integration of Multi-View Attributed Graphs for Clustering and Embedding

    Proceedings of the IEEE International Conference on Data Engineering (ICDE), to appear, 2025.

     

12. 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
     
13. 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
     
14. 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
     
15. 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
     
16. 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
     
17. 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
     
18. Xingyi Zhang, Zixuan Weng, Sibo Wang.
    Towards Deeper Understanding of PPR-based Embedding Approaches: A Topological Perspective.
    Proceedings of the ACM Web Conference (TheWebConf), 969-979, 2024.
    paper
     
19. Xiangyu Dong, Xingyi Zhang, Sibo Wang.
    Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detection.
    International Conference on Learning Representations (ICLR), 2024.
    paper
     
20. 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), 409-422, 2024.
     
21. Xingyi Zhang*, Jinchao Huang*, Fangyuan Zhang, Sibo Wang.
    FICOM: An Effective and Scalable Active Learning Framework for GNNs on Semi-supervised Node Classification.
    International Journal on Very Large Data Bases (VLDBJ), 33(5): 1723-1742, 2024.
     
22. 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), 33(5): 1307-1331, 2024.
     
23. Kun Xie*, Xiangyu Dong*, Yusong Zhang, Xingyi Zhang, Qintian Guo, Sibo Wang.
    Learning-based Attribute-Augmented Proximity Matrix Factorization for Attributed Network Embedding.
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 36(11): 6517-6531, 2024.
     
24. 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), 36(7): 2995-3008, 2024.
     
25. 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), 36(9): 4582-4602, 2024.
     
26. 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
     
27. 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
     
28. 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
     
29. 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
     
30. 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-908, 2023.
     
31. Fangyuan Zhang, Sibo Wang.
    Effective Indexing for Dynamic Structural Graph Clustering.
    Proceedings of the VLDB Endowment (PVLDB), 15(11): 2908-2920, 2022.
    paper
     
32. 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
     
33. 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
     
34. 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
     
35. 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
     
36. 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-1954, 2022.
     
37. 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-337, 2022.
     
38. 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
     
39. 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
     
40. 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
     
41. 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
     
42. 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.
     
43. 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).
     
44. 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
     
45. 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.
     
46. 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
     
47. 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
     
48. 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).
     
49. 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
     
50. 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
      
51. 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
     
52. 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)
     
53. 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.
     
54. 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.
       
55. 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
     
56. 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
     
57. 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.
     
58. 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.
      
59. 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
     
60. 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
     
61. 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.
     
62. 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.
      
63. 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
     
64. 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
     
65. 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
     
66. 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
     
67. 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
     
68. 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