Seminar • Scientific Computation — Local, Scalable and Interpretable Graph Analytics

Thursday, March 15, 2018 10:30 am - 10:30 am EDT (GMT -04:00)

Kimon Fountoulakis, Postdoctoral fellow and co-PI
University of California at Berkeley and International Computer Science Institute

Graphs, long popular in computer science and discrete mathematics, have received renewed interest because they provide a useful way to model many types of relational data. In biology, e.g., graphs are routinely used to generate hypotheses for experimental validation; in neuroscience, they are used to study the networks and circuits in the brain; and in social networks, they are used to find common behaviors of users. These modern graph applications require the analysis of large graphs, and this can be computationally expensive. Graph algorithms have been developed to identify and interpret small-scale local structure in large-scale data without the requirement to access all the data. These algorithms have been mainly studied in the field of theoretical computer science in which algorithms are viewed as approximation methods to combinatorial problems.

In our work, we take a step back and we analyze scalable graph clustering methods from data-driven and variational perspectives. These perspectives offer complementary points of view to the theoretical computer science perspective. In particular, we study implicit regularization properties of certain methods, we solve data-driven issues of existing methods, we explicitly show what optimization problems certain graph clustering procedures are solving, we prove that existing optimization methods have better performance and generalize to unweighted graphs, and finally we demonstrate how state-of-the-art methods can be efficiently parallelized for modern multi-core hardware.


Bio: Kimon Fountoulakis is a postdoctoral fellow and co-PI at the University of California at Berkeley and the International Computer Science Institute where he has been a member since 2015. Kimon completed his MSc and PhD at the Department of Mathematics at the University of Edinburgh both in the field of numerical optimization.

Kimon's most recent work focuses on scalable graph analytics and in particular the application of large-scale optimization to local graph clustering. He has also worked on parallelizing first-order optimization methods for local graph clustering and machine learning problems. During his PhD he developed and analyzed second-order optimization methods for machine learning and signal processing problems.