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ženo v:
Podrobná bibliografie
Vydáno v:Advances in Network Clustering and Blockmodeling s. 65 - 104
Hlavní autor: Batagelj, Vladimir
Médium: Kapitola
Jazyk:angličtina
Vydáno: United Kingdom John Wiley & Sons, Incorporated 2020
John Wiley & Sons, Ltd
Témata:
agglomerative method
clustering approaches
graphs and networks
hierarchical clustering methods
optimization framework
relational constraints
ISBN:9781119224709, 1119224705
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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