{"product_id":"spectral-clustering-and-biclustering-9781118344927","title":"Spectral Clustering and Biclustering","description":"\u003cb\u003eBook Synopsis\u003c\/b\u003e\u003cbr\u003e\u003cp\u003e\u003cb\u003eExplores regular structures in graphs and contingency tables by spectral theory and statistical methods\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eThis 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.\u003c\/p\u003e \u003cp\u003eThis book is suitable for a one-semester course for graduate students in data mining, multivariate statistics, or applied graph theory; but by skipping the proofs, the algorithms can also be used by specialists who just want to retrieve information from their data when analysing communication, social, or biological networks.\u003c\/p\u003e \u003cp\u003e\u003ci\u003eSpectral Clustering and Biclustering: \u003c\/i\u003e\u003c\/p\u003e \u003cul\u003e \u003cli\u003eProvides a unified treatment for edge-weighted graphs and contingency tables via methods of mul\u003cbr\u003e\u003cbr\u003e\u003cb\u003eTable of Contents\u003c\/b\u003e\u003cbr\u003e\u003cp\u003ePreface xi\u003c\/p\u003e \u003cp\u003eAcknowledgements xiii\u003c\/p\u003e \u003cp\u003eList of abbreviations xv\u003c\/p\u003e \u003cp\u003eIntroduction xix\u003c\/p\u003e \u003cp\u003eReferences xxii\u003c\/p\u003e \u003cp\u003e\u003cb\u003e1 Multivariate analysis techniques for representing graphs and contingency tables 1\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e1.1 Quadratic placement problems for weighted graphs and hypergraphs 1\u003c\/p\u003e \u003cp\u003e1.1.1 Representation of edge-weighted graphs 2\u003c\/p\u003e \u003cp\u003e1.1.2 Representation of hypergraphs 5\u003c\/p\u003e \u003cp\u003e1.1.3 Examples for spectra and representation of simple graphs 8\u003c\/p\u003e \u003cp\u003e1.2 SVD of contingency tables and correspondence matrices 12\u003c\/p\u003e \u003cp\u003e1.3 Normalized Laplacian and modularity spectra 16\u003c\/p\u003e \u003cp\u003e1.4 Representation of joint distributions 21\u003c\/p\u003e \u003cp\u003e1.4.1 General setup 21\u003c\/p\u003e \u003cp\u003e1.4.2 Integral operators between L2 spaces 22\u003c\/p\u003e \u003cp\u003e1.4.3 When the kernel is the joint distribution itself 23\u003c\/p\u003e \u003cp\u003e1.4.4 Maximal correlation and optimal representations 25\u003c\/p\u003e \u003cp\u003e1.5 Treating nonlinearities via reproducing kernel Hilbert spaces 28\u003c\/p\u003e \u003cp\u003e1.5.1 Notion of the reproducing kernel 29\u003c\/p\u003e \u003cp\u003e1.5.2 RKHS corresponding to a kernel 32\u003c\/p\u003e \u003cp\u003e1.5.3 Two examples of an RKHS 33\u003c\/p\u003e \u003cp\u003e1.5.4 Kernel – based on a sample – and the empirical feature map 37\u003c\/p\u003e \u003cp\u003eReferences 40\u003c\/p\u003e \u003cp\u003e\u003cb\u003e2 Multiway cuts and spectra 44\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e2.1 Estimating multiway cuts via spectral relaxation 44\u003c\/p\u003e \u003cp\u003e2.1.1 Maximum, minimum, and ratio cuts of edge-weighted graphs 45\u003c\/p\u003e \u003cp\u003e2.1.2 Multiway cuts of hypergraphs 54\u003c\/p\u003e \u003cp\u003e2.2 Normalized cuts 57\u003c\/p\u003e \u003cp\u003e2.3 The isoperimetric number and sparse cuts 64\u003c\/p\u003e \u003cp\u003e2.4 The Newman–Girvan modularity 76\u003c\/p\u003e \u003cp\u003e2.4.1 Maximizing the balanced Newman–Girvan modularity 78\u003c\/p\u003e \u003cp\u003e2.4.2 Maximizing the normalized Newman–Girvan modularity 81\u003c\/p\u003e \u003cp\u003e2.4.3 Anti-community structure and some examples 84\u003c\/p\u003e \u003cp\u003e2.5 Normalized bicuts of contingency tables 88\u003c\/p\u003e \u003cp\u003eReferences 91\u003c\/p\u003e \u003cp\u003e\u003cb\u003e3 Large networks, perturbation of block structures 96\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e3.1 Symmetric block structures burdened with random noise 96\u003c\/p\u003e \u003cp\u003e3.1.1 General blown-up structures 99\u003c\/p\u003e \u003cp\u003e3.1.2 Blown-up multipartite structures 109\u003c\/p\u003e \u003cp\u003e3.1.3 Weak links between disjoint components 112\u003c\/p\u003e \u003cp\u003e3.1.4 Recognizing the structure 114\u003c\/p\u003e \u003cp\u003e3.1.5 Random power law graphs and the extended planted partition model 121\u003c\/p\u003e \u003cp\u003e3.2 Noisy contingency tables 124\u003c\/p\u003e \u003cp\u003e3.2.1 Singular values of a noisy contingency table 127\u003c\/p\u003e \u003cp\u003e3.2.2 Clustering the rows and columns via singular vector pairs 129\u003c\/p\u003e \u003cp\u003e3.2.3 Perturbation results for correspondence matrices 132\u003c\/p\u003e \u003cp\u003e3.2.4 Finding the blown-up skeleton 138\u003c\/p\u003e \u003cp\u003e3.3 Regular cluster pairs 142\u003c\/p\u003e \u003cp\u003e3.3.1 Normalized modularity and volume regularity of edge-weighted graphs 142\u003c\/p\u003e \u003cp\u003e3.3.2 Correspondence matrices and volume regularity of contingency tables 150\u003c\/p\u003e \u003cp\u003e3.3.3 Directed graphs 156\u003c\/p\u003e \u003cp\u003eReferences 157\u003c\/p\u003e \u003cp\u003e\u003cb\u003e4 Testable graph and contingency table parameters 161\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e4.1 Convergent graph sequences 161\u003c\/p\u003e \u003cp\u003e4.2 Testability of weighted graph parameters 164\u003c\/p\u003e \u003cp\u003e4.3 Testability of minimum balanced multiway cuts 166\u003c\/p\u003e \u003cp\u003e4.4 Balanced cuts and fuzzy clustering 172\u003c\/p\u003e \u003cp\u003e4.5 Noisy graph sequences 175\u003c\/p\u003e \u003cp\u003e4.6 Convergence of the spectra and spectral subspaces 177\u003c\/p\u003e \u003cp\u003e4.7 Convergence of contingency tables 182\u003c\/p\u003e \u003cp\u003eReferences 187\u003c\/p\u003e \u003cp\u003e\u003cb\u003e5 Statistical learning of networks 189\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003e5.1 Parameter estimation in random graph models 189\u003c\/p\u003e \u003cp\u003e5.1.1 EM algorithm for estimating the parameters of the block-model 189\u003c\/p\u003e \u003cp\u003e5.1.2 Parameter estimation in the α and β models 192\u003c\/p\u003e \u003cp\u003e5.2 Nonparametric methods for clustering networks 197\u003c\/p\u003e \u003cp\u003e5.2.1 Spectral clustering of graphs and biclustering of contingency tables 199\u003c\/p\u003e \u003cp\u003e5.2.2 Clustering of hypergraphs 201\u003c\/p\u003e \u003cp\u003e5.3 Supervised learning 203\u003c\/p\u003e \u003cp\u003eReferences 205\u003c\/p\u003e \u003cp\u003e\u003cb\u003eAppendix A Linear algebra and some functional analysis 207\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eA.1 Metric, normed vector, and Euclidean spaces 207\u003c\/p\u003e \u003cp\u003eA.2 Hilbert spaces 209\u003c\/p\u003e \u003cp\u003eA.3 Matrices 217\u003c\/p\u003e \u003cp\u003eReferences 233\u003c\/p\u003e \u003cp\u003e\u003cb\u003eAppendix B Random vectors and matrices 235\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eB.1 Random vectors 235\u003c\/p\u003e \u003cp\u003eB.2 Random matrices 239\u003c\/p\u003e \u003cp\u003eReferences 245\u003c\/p\u003e \u003cp\u003e\u003cb\u003eAppendix C Multivariate statistical methods 246\u003c\/b\u003e\u003c\/p\u003e \u003cp\u003eC.1 Principal component analysis 246\u003c\/p\u003e \u003cp\u003eC.2 Canonical correlation analysis 248\u003c\/p\u003e \u003cp\u003eC.3 Correspondence analysis 250\u003c\/p\u003e \u003cp\u003eC.4 Multivariate regression and analysis of variance 252\u003c\/p\u003e \u003cp\u003eC.5 The k-means clustering 255\u003c\/p\u003e \u003cp\u003eC.6 Multidimensional scaling 257\u003c\/p\u003e \u003cp\u003eC.7 Discriminant analysis 258\u003c\/p\u003e \u003cp\u003eReferences 261\u003c\/p\u003e \u003cp\u003eIndex 263\u003c\/p\u003e\n\u003c\/li\u003e\n\u003c\/ul\u003e","brand":"John Wiley \u0026 Sons Inc","offers":[{"title":"Default Title","offer_id":51742391861591,"sku":"9781118344927","price":64.55,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0817\/1739\/5799\/files\/9781118344927.jpg?v=1758384698","url":"https:\/\/bookcurl.com\/products\/spectral-clustering-and-biclustering-9781118344927","provider":"Book Curl","version":"1.0","type":"link"}