Meihao Liao

GRAPH ALGORITHMS · SPECTRAL METHODS · GRAPH DATA MANAGEMENT

Meihao Liao (廖美昊)

Postdoctoral Researcher
Department of Computer Science, Hong Kong Baptist University

Email: mhliao516@gmail.com

[CV] [Google Scholar] [DBLP] [Github]

Biography

I'm a postdoctoral researcher at Hong Kong Baptist University, advised by Prof. Xin Huang. I received my PhD in Computer Science from Beijing Institute of Technology in June 2026, where I was advised by Prof. Rong-Hua Li. Previously, I received my B.Eng. in Computer Science and Engineering from Beijing Institute of Technology in 2020.

Research Interests

My general research interest lies in spectral graph theory, numerical linear algebra, graph data management, and graph machine learning. I am interested in efficient implementations of theoretically fast algorithms, especially for large-scale and dynamic graphs.

News

Publications

  1. Meihao Liao, Bao Xing, Rong-Hua Li, Guoren Wang. Tree+DAG: An Efficient Index for Resistance Distance Computation on Core-Periphery Graphs. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2027.

  2. Meihao Liao, Yueyang Pan, Rong-Hua Li, Guoren Wang. Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: A Labelling Approach. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2026. [arxiv]

  3. Meihao Liao, Cheng Li, Rong-Hua Li, Guoren Wang. Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2025. [paper]

  4. Meihao Liao, Junjie Zhou, Rong-Hua Li, Qiangqiang Dai, Hongyang Chen, Guoren Wang. Efficient and Provable Effective Resistance Computation on Large Graphs: An Index-based Approach. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2024. [paper]

  5. Meihao Liao, Rong-Hua Li, Qiangqiang Dai, Hongyang Chen, Hongchao Qin, Guoren Wang. Efficient Resistance Distance Computation: The Power of Landmark-based Approaches. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023. [paper][full version][code][slides]

  6. Meihao Liao, Rong-Hua Li, Qiangqiang Dai, Hongyang Chen, Hongchao Qin, Guoren Wang. Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023. [paper][full version][code][slides]

  7. Meihao Liao, Rong-Hua Li, Qiangqiang Dai, Guoren Wang. Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2022. [paper][full version][code][slides]

  8. Meihao Liao, Rong-Hua Li, Qiangqiang Dai, Guoren Wang. Scaling Up Electrical Closeness Centrality Computation. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2026.

  9. Junjie Zhou, Meihao Liao, Rong-Hua Li, Longlong Lin, Guoren Wang. One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2026.

  10. Yichun Yang, Longlong Lin, Rong-Hua Li, Meihao Liao, Guoren Wang. Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs. International Conference on Very Large Data Bases (VLDB), 2026.

  11. Zening Li, Rong-Hua Li, Yichun Yang, Meihao Liao. ID2GL: Incremental Node Representation Learning on Large-Scale Dynamic Directed Graphs. ACM International Conference on Information and Knowledge Management (CIKM), 2026.

  12. Yichun Yang, Rong-Hua Li, Meihao Liao, Guoren Wang. Improved Algorithms for Effective Resistance Computation on Graphs. Conference on Learning Theory (COLT), 2025.

  13. Xunkai Li, Meihao Liao, Zhengyu Wu, Daohan Su, Wentao Zhang, Rong-Hua Li, Guoren Wang. LightDiC: A Simple yet Effective Approach for Large-scale Digraph Representation Learning. International Conference on Very Large Data Bases (VLDB), 2024.

  14. Qiangqiang Dai, Rong-Hua Li, Donghang Cui, Meihao Liao, Yu-Xuan Qiu, Guoren Wang. Efficient Maximal Biplex Enumerations with Improved Worst-Case Time Guarantee. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2024.

  15. Zening Li, Rong-Hua Li, Meihao Liao, Fusheng Jin, Guoren Wang. Privacy-Preserving Graph Embedding based on Local Differential Privacy. ACM International Conference on Information and Knowledge Management (CIKM), 2024.

  16. Qiangqiang Dai, Rong-Hua Li, Meihao Liao, Guoren Wang. Maximal Defective Clique Enumeration. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023.

  17. Qiangqiang Dai, Rong-Hua Li, Xiaowei Ye, Meihao Liao, Weipeng Zhang, Guoren Wang. Hereditary Cohesive Subgraphs Enumeration on Bipartite Graphs: The Power of Pivot-based Approaches. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023.

  18. Qiangqiang Dai, Rong-Hua Li, Meihao Liao, Hongzhi Chen, Guoren Wang. Fast Maximal Clique Enumeration on Uncertain Graphs: A Pivot-based Approach. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2022.

  19. Qiangqiang Dai, Rong-Hua Li, Hongchao Qin, Meihao Liao, Guoren Wang. Scaling Up Maximal k-plex Enumeration. ACM International Conference on Information and Knowledge Management (CIKM), 2022.

  20. Yichun Yang, Rong-Hua Li, Meihao Liao, Guoren Wang. AdaPush: An Adaptive Push Framework for Graph-Propagation Based Node Similarity Computation. IEEE Transactions on Knowledge and Data Engineering (TKDE), 2026.

Academic Service

Program Committee Member

Journal Reviewer

Honors and Awards