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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Advances in Network Clustering and Blockmodeling S. 121 - 150
1. Verfasser: Šubelj, Lovro
Format: Buchkapitel
Sprache:Englisch
Veröffentlicht: United Kingdom John Wiley & Sons, Incorporated 2020
John Wiley & Sons, Ltd
Schlagworte:
graph partitioning
label propagation method
large‐scale community detection
network abstraction
network clustering
network partitioning
optimization method
ISBN:9781119224709, 1119224705
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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