Cargando…

Spectral clustering and biclustering of networks : large graphs and contingency tables /

Explores regular structures in graphs and contingency tables by spectral theory and statistical methods This book bridges the gap between graph theory and statistics by giving answers to the demanding questions which arise when statisticians are confronted with large weighted graphs or rectangular a...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Bolla, Marianna (Autor)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Chichester : Wiley-Blackwell, 2013.
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000Mi 4500
001 EBOOKCENTRAL_ocn860494012
003 OCoLC
005 20240329122006.0
006 m o d
007 cr |||||||||||
008 130320s2013 enk o 000 0 eng d
040 |a NLE  |b eng  |e rda  |e pn  |c NLE  |d OCLCO  |d EBLCP  |d DEBSZ  |d OCLCQ  |d OCLCF  |d ZCU  |d MERUC  |d OCLCQ  |d ICG  |d OCLCQ  |d DKC  |d OCLCQ  |d HS0  |d OCLCO  |d OCLCQ  |d OCLCO  |d OCLCL 
019 |a 851972420 
020 |a 1118650700 
020 |a 9781118650707 
029 1 |a DEBBG  |b BV044176435 
029 1 |a DEBSZ  |b 397573715 
029 1 |a DEBSZ  |b 449365816 
035 |a (OCoLC)860494012  |z (OCoLC)851972420 
050 4 |a QA278 .B65 2013 
082 0 4 |a 519.53  |2 23 
084 |a MAT029000  |2 bisacsh 
049 |a UAMI 
100 1 |a Bolla, Marianna,  |e author. 
245 1 0 |a Spectral clustering and biclustering of networks :  |b large graphs and contingency tables /  |c by Marianna Bolla. 
264 1 |a Chichester :  |b Wiley-Blackwell,  |c 2013. 
300 |a 1 online resource (1 volume) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
505 0 |a Spectral Clustering and Biclustering: Learning Large Graphs and Contingency Tables; Contents; Preface; Acknowledgements; List of abbreviations; Introduction; References; 1 Multivariate analysis techniques for representing graphs and contingency tables; 1.1 Quadratic placement problems for weighted graphs and hypergraphs; 1.1.1 Representation of edge-weighted graphs; 1.1.2 Representation of hypergraphs; 1.1.3 Examples for spectra and representation of simple graphs; 1.2 SVD of contingency tables and correspondence matrices; 1.3 Normalized Laplacian and modularity spectra. 
505 8 |a 1.4 Representation of joint distributions1.4.1 General setup; 1.4.2 Integral operators between L2 spaces; 1.4.3 When the kernel is the joint distribution itself; 1.4.4 Maximal correlation and optimal representations; 1.5 Treating nonlinearities via reproducing kernel Hilbert spaces; 1.5.1 Notion of the reproducing kernel; 1.5.2 RKHS corresponding to a kernel; 1.5.3 Two examples of an RKHS; 1.5.4 Kernel -- based on a sample -- and the empirical feature map; References; 2 Multiway cuts and spectra; 2.1 Estimating multiway cuts via spectral relaxation. 
505 8 |a 2.1.1 Maximum, minimum, and ratio cuts of edge-weighted graphs2.1.2 Multiway cuts of hypergraphs; 2.2 Normalized cuts; 2.3 The isoperimetric number and sparse cuts; 2.4 The Newman-Girvan modularity; 2.4.1 Maximizing the balanced Newman-Girvan modularity; 2.4.2 Maximizing the normalized Newman-Girvan modularity; 2.4.3 Anti-community structure and some examples; 2.5 Normalized bicuts of contingency tables; References; 3 Large networks, perturbation of block structures; 3.1 Symmetric block structures burdened with random noise; 3.1.1 General blown-up structures. 
505 8 |a 3.1.2 Blown-up multipartite structures3.1.3 Weak links between disjoint components; 3.1.4 Recognizing the structure; 3.1.5 Random power law graphs and the extended planted partition model; 3.2 Noisy contingency tables; 3.2.1 Singular values of a noisy contingency table; 3.2.2 Clustering the rows and columns via singular vector pairs; 3.2.3 Perturbation results for correspondence matrices; 3.2.4 Finding the blown-up skeleton; 3.3 Regular cluster pairs; 3.3.1 Normalized modularity and volume regularity of edge-weighted graphs. 
505 8 |a 3.3.2 Correspondence matrices and volume regularity of contingency tables3.3.3 Directed graphs; References; 4 Testable graph and contingency table parameters; 4.1 Convergent graph sequences; 4.2 Testability of weighted graph parameters; 4.3 Testability of minimum balanced multiway cuts; 4.4 Balanced cuts and fuzzy clustering; 4.5 Noisy graph sequences; 4.6 Convergence of the spectra and spectral subspaces; 4.7 Convergence of contingency tables; References; 5 Statistical learning of networks; 5.1 Parameter estimation in random graph models. 
520 |a Explores regular structures in graphs and contingency tables by spectral theory and statistical methods This book bridges the gap between graph theory and statistics by giving answers to the demanding questions which arise when statisticians are confronted with large weighted graphs or rectangular arrays. Classical and modern statistical methods applicable to biological, social, communication networks, or microarrays are presented together with the theoretical background and proofs. This book is suitable for a one-semester course for graduate students in data mining, mult. 
590 |a ProQuest Ebook Central  |b Ebook Central Academic Complete 
650 0 |a Cluster analysis. 
650 0 |a Spectral theory (Mathematics) 
650 6 |a Classification automatique (Statistique) 
650 6 |a Spectre (Mathématiques) 
650 7 |a Cluster analysis  |2 fast 
650 7 |a Spectral theory (Mathematics)  |2 fast 
758 |i has work:  |a Spectral clustering and biclustering of networks (Text)  |1 https://id.oclc.org/worldcat/entity/E39PCXRX7PK3KMQ4RQVWdV3pcd  |4 https://id.oclc.org/worldcat/ontology/hasWork 
776 0 |c Hardback  |z 9781118344927 
856 4 0 |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=1221740  |z Texto completo 
938 |a EBL - Ebook Library  |b EBLB  |n EBL1221740 
994 |a 92  |b IZTAP