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

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Social and Information Networks

Title: Spectral estimation for detecting low-dimensional structure in networks using arbitrary null models

Abstract: Discovering low-dimensional structure in real-world networks requires a suitable null model that defines the absence of meaningful structure. Here we introduce a spectral approach for detecting a network's low-dimensional structure, and the nodes that participate in it, using any null model. We use generative models to estimate the expected eigenvalue distribution under a specified null model, and then detect where the data network's eigenspectra exceed the estimated bounds. On synthetic networks, this spectral estimation approach cleanly detects transitions between random and community structure, recovers the number and membership of communities, and removes noise nodes. On real networks spectral estimation finds either a significant fraction of noise nodes or no departure from a null model, in stark contrast to traditional community detection methods. Across all analyses, we find the choice of null model can strongly alter conclusions about the presence of network structure. Our spectral estimation approach is therefore a promising basis for detecting low-dimensional structure in real-world networks, or lack thereof.
Comments: 21 pages, 8 figures; supplemental note: 4 pages, 3 figures
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Cite as: arXiv:1901.04747 [cs.SI]
  (or arXiv:1901.04747v3 [cs.SI] for this version)

Submission history

From: Mark Humphries [view email]
[v1] Tue, 15 Jan 2019 10:24:56 GMT (806kb,D)
[v2] Fri, 4 Sep 2020 10:59:18 GMT (2018kb,D)
[v3] Fri, 21 May 2021 11:49:44 GMT (1010kb,D)

Link back to: arXiv, form interface, contact.