Analyzing the Structure of Wikipedia

The aim of this project is to analyze the structure of a large existing web graph such as Wikipedia with roughly N = 6 million nodes and E = 200 million edges. Spectral algorithms exist for such tasks, but their runtime O(N^3) is prohibitive for the above application. Various methods have been developed for tackling this issue. We aim at studying and implementing some of these.

Reference: Hammond-Vandergheynst-Gribonval (2011)

Prerequisites for this project: good programming skills!

Contact: (LTHI), (LTS2)

Back to projects menu

Last modified:: %2016/%04/%11 %22:%Apr