skip to content

Department of Computer Science and Technology

Date: 
Tuesday, 12 November, 2019 - 13:00 to 14:00
Speaker: 
Pedro Mercado (University of Tübingen)
Venue: 
SS03, Computer Laboratory, William Gates Building
Abstract: 

In this talk we present an extension of spectral clustering for the case when different kinds of interactions are present. We study suitable matrix functions to merge information that comes from different kinds of interactions encoded in multilayer graphs, and their effect in cluster identification. We consider a one-parameter family of matrix functions, known as matrix power means, and show that different means identify clusters under different settings of the stochastic block model in expectation. For instance, we show that a limit case identifies clusters if at least one layer is informative and the remaining layers are potentially just noise.

Series: 
Artificial Intelligence Research Group Talks (Computer Laboratory)

Upcoming seminars