About Me

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


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

Current Project

  • I am one of the main authors of Local Graph Clustering, which is a C++ based library for a series of local clustering algorithms.

Past Projects

  • Finding the densest subgraph in an undirected graph through Andrew Goldberg's algorithm based on Dan Spielman's Dinic Maxflow code.

Course Projects

  • 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