Large Networks, Perturbation of Block Structures

• Published in: Spectral Clustering and Biclustering pp. 96 - 160
• Main Author: Bolla, Marianna
• Format: Book Chapter
• Language: English
• Published: United Kingdom Wiley 2013; John Wiley & Sons, Ltd
• Subjects: block‐structure; contingency tables; edge‐weighted graphs; large networks; MATHEMATICS; perturbation; Wigner‐type error matrix

This chapter applies the results of the previous chapters for the spectral clustering of large networks. Networks are modeled both by edge‐weighted graphs or contingency tables, and usually subject to random errors due to their evolving and flexible nature. Asymptotic properties of SD and SVD of the...