We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Spectral graph clustering via the Expectation-Solution algorithm

Abstract: The stochastic blockmodel (SBM) models the connectivity within and between disjoint subsets of nodes in networks. Prior work demonstrated that the rows of an SBM's adjacency spectral embedding (ASE) and Laplacian spectral embedding (LSE) both converge in law to Gaussian mixtures where the components are curved exponential families. Maximum likelihood estimation via the Expectation-Maximization (EM) algorithm for a full Gaussian mixture model (GMM) can then perform the task of clustering graph nodes, albeit without appealing to the components' curvature. Noting that EM is a special case of the Expectation-Solution (ES) algorithm, we propose two ES algorithms that allow us to take full advantage of these curved structures. After presenting the ES algorithm for the general curved-Gaussian mixture, we develop those corresponding to the ASE and LSE limiting distributions. Simulating from artificial SBMs and a brain connectome SBM reveals that clustering graph nodes via our ES algorithms improves upon that of EM for a full GMM.
Comments: 31 pages, intended for submission to J. Comp. and Graph. Stat
Subjects: Methodology (stat.ME); Applications (stat.AP)
MSC classes: 62-08 (Primary) 62P15, 62P10 (Secondary)
Cite as: arXiv:2003.13462 [stat.ME]
  (or arXiv:2003.13462v1 [stat.ME] for this version)

Submission history

From: Zachary Pisano [view email]
[v1] Mon, 30 Mar 2020 13:21:46 GMT (23kb)

Link back to: arXiv, form interface, contact.