Label Propagation for Clustering

This chapter presents the basic label propagation method for network clustering and partitioning, together with its numerous variants and advances, extensions to different types of networks and clusterings, and selected large‐scale applications. It discusses the objective function of the label propa...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Advances in Network Clustering and Blockmodeling s. 121 - 150
Hlavný autor: Šubelj, Lovro
Médium: Kapitola
Jazyk:English
Vydavateľské údaje: United Kingdom John Wiley & Sons, Incorporated 2020
John Wiley & Sons, Ltd
Predmet:
graph partitioning
label propagation method
large‐scale community detection
network abstraction
network clustering
network partitioning
optimization method
ISBN:9781119224709, 1119224705
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This chapter presents the basic label propagation method for network clustering and partitioning, together with its numerous variants and advances, extensions to different types of networks and clusterings, and selected large‐scale applications. It discusses the objective function of the label propagation method to shed light on label propagation as an optimization method. As is almost any other clustering method, the label propagation method is nondeterministic and can produce different outcomes on different runs. The chapter discusses different techniques to improve the performance of the label propagation method by either increasing its stability or reducing its complexity. One of the main sources of instability of the method is the random order of label updates in asynchronous propagation. The chapter shows how label propagation can be used effectively for large‐scale community detection, graph partitioning, and identification of structurally equivalent nodes and other network structures.
ISBN:9781119224709
1119224705
DOI:10.1002/9781119483298.ch5