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

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

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

Physics > Physics and Society

Title: Localization in random bipartite graphs: numerical and empirical study

Abstract: We investigate adjacency matrices of bipartite graphs with power-law degree distribution. Motivation for this study is twofold. First, vibrational states in granular matter and jammed sphere packings; second, graphs encoding social interaction, especially electronic commerce. We establish the position of the mobility edge, and show that it strongly depends on the power in the degree distribution and on the ratio of the sizes of the two parts of the bipartite graph. At the jamming threshold, where the two parts have the same size, localization vanishes. We found that the multifractal spectrum is non-trivial in the delocalized phase, but still near the mobility edge. We also study an empirical bipartite graph, namely the Amazon reviewer-item network. We found that in this specific graph mobility edge disappears and we draw a conclusion from this fact regarding earlier empirical studies of the Amazon network.
Comments: 16 pages, 20 figures
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Phys. Rev. E 95, 052149 (2017)
DOI: 10.1103/PhysRevE.95.052149
Cite as: arXiv:1707.02979 [physics.soc-ph]
  (or arXiv:1707.02979v1 [physics.soc-ph] for this version)

Submission history

From: Frantisek Slanina [view email]
[v1] Mon, 10 Jul 2017 15:33:02 GMT (1118kb)

Link back to: arXiv, form interface, contact.