About Me

My name is Meng Liu. Currently, I am a 4th year Phd student at the Department of Computer Science, Purdue University, West Lafayette. My advisor is Dr. David F. Gleich.

Here is my latest resume (updated on 01/18/2021).


Spring 2017 - Current

Phd at the Departement of Computer Science, Purdue, West Lafayette

Fall 2016 - Spring 2017

Master's degree at the Department of Mechanical Engineering, Purdue, West Lafayette

Fall 2015 - Spring 2016

Exchange student at the Department of Mechanical Engineering, Purdue, West Lafayette

Fall 2012 - Spring 2016

Bachelor's degree at the Departement of Mechanical Engineering, Shanghai Jiao Tong University


My research insterests include graph theory, fast matrix computation algorithm and optimization, especially with application to data mining and machine learning

  • Strongly local hypergraph diffusions for clustering and semi-supervised learning. Meng Liu, Nate Veldt, Haoyu Song, Pan Li, and David F. Gleich. To Appear In Proceedings of TheWebConf, 2021
    Paper   Code

  • Strongly local p-norm-cut algorithms for semi-supervised learning and local graph clustering. Meng Liu and David F. Gleich. In Proceedings of NeurIPS, 2020.
    Paper   Code

  • Flow-based algorithms for improving clusters: A unifying framework, software, and performance. K. Fountoulakis, M. Liu, D. F. Gleich, and M. W. Mahoney. Preprint on arXiv, 2020.
    Paper   Code

  • Multimodal Network Diffusion Predicts Future Disease-Gene-Chemical Associations. Chih-Hsu Lin, Daniel M Konecki, Meng Liu, Stephen J Wilson, Huda Nassar, Angela D Wilkins, David F Gleich, and Olivier Lichtarge. Bioinformatics, page 858, October 2018

  • Local Graph Clustering and Diffusion

Course Projects

  • Interior Point Solver for Linear Programming

  • Benchmark on different ranking algorithms.
    Code     Report


Awarded with a Meritorious Winner in MCM/ICM (American Mathematical Contest In Modeling/Interdisciplinary Contest In Modeling) as team leader in 2015.

Awarded with the scholarship of government sponsorship for overseas study ($1500 each month) from China Scholarship Council to study in Purdue as an exchange student in 2015.

Awarded with the Jin Longyu Scholarship (one of the highest scholarship in Shanghai Jiao Tong University) in 2014.

Awarded with the second prize in China Undergraduate Mathematical Contest in Modeling as team member in 2014.

Awarded with the second prize in The Chinese Undergraduate Mathematical Competitions in 2014

Awarded with the Academic Excellence Scholarship (Third-Class) of Shanghai Jiao Tong University in 2013.

Awarded with the first prize in High School Math League held by Chinese Mathematical Olympiad in 2012.


Residence      Department of Computer Science
            305 North University Street
            Purdue University
            West Lafayette, IN, 47907
Email      liu1740@purdue.edu
Phone      +1-765-586-2708