Clustering Approaches to Networks

Clustering and classification are two related activities sometimes used as synonyms. Two streams of clustering research emerged – one inside pattern recognition and the other within data analysis. This chapter first presents an optimization framework for a general clustering problem and discusses th...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Advances in Network Clustering and Blockmodeling s. 65 - 104
Hlavný autor: Batagelj, Vladimir
Médium: Kapitola
Jazyk:English
Vydavateľské údaje: United Kingdom John Wiley & Sons, Incorporated 2020
John Wiley & Sons, Ltd
Predmet:
agglomerative method
clustering approaches
graphs and networks
hierarchical clustering methods
optimization framework
relational constraints
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í:Clustering and classification are two related activities sometimes used as synonyms. Two streams of clustering research emerged – one inside pattern recognition and the other within data analysis. This chapter first presents an optimization framework for a general clustering problem and discusses the clustering of networks and clustering networks. It then describes some standard approaches for solving the clustering problem. The discussion then covers the concepts of clustering graphs and networks and clustering in graphs and networks and the use of the agglomerative method for relational constraints. To illustrate the hierarchical clustering with relational constraints, the chapter uses two examples: clustering the US states according to the selected variables into geographically contiguous clusters; and clustering the authors from the network clustering literature according to their citations into clusters with a single leaders group.
ISBN:9781119224709
1119224705
DOI:10.1002/9781119483298.ch3