May 31: Jure Leskovec

NOTE: THIS SEMINAR HAS BEEN CANCELLED

DATE:             Thursday May 31st, 4:10pm

LOCATION:    MSB 1147, Colloquium Room

SPEAKER:      Jure Leskovec, Associate Professor, Computer Science, Stanford University – web page

TITLE:             “Higher-order methods for network science”

ABSTRACT:  

Networks are a fundamental tool for understanding and modeling complex systems in physics, biology, neuro, and social sciences. Present network algorithms are almost exclusively focusing on first-order, or edge-based, structures in networks. However, what is missing from the picture are methods for analyzing higher-order organization of complex networks. We present a generalized framework for a network clustering and classification based on higher-order network connectivity patterns. This framework allows for identifying rich higher-order clusters in networks. Our framework scales to networks with billions of edges and provides mathematical guarantees on the optimality of obtained clusters.