Sign in

Fundamentale Grenzen der spektralen Clusterbildung in stochastischen Blockmodellen

By Anderson Zhang
Spektrales Clustering wurde häufig für die Community-Erkennung in den Netzwerkwissenschaften verwendet. Während seine empirischen Erfolge gut dokumentiert sind, bleibt ein klares theoretisches Verständnis, insbesondere für spärliche Netzwerke, bei denen die Grade viel kleiner als  logn \ log n sind, unklar. In diesem Artikel adressieren wir diese signifikante Lücke, indem... Show more
May 9, 2024
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
Fundamental Limits of Spectral Clustering in Stochastic Block Models
Click on play to start listening