Localization in random bipartite graphs: Numerical and empirical study

František Slanina
Phys. Rev. E 95, 052149 – Published 30 May 2017

Abstract

We investigate adjacency matrices of bipartite graphs with a 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 nontrivial 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 the mobility edge disappears, and we draw a conclusion from this fact regarding earlier empirical studies of the Amazon network.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
13 More
  • Received 11 July 2016
  • Revised 22 March 2017

DOI:https://doi.org/10.1103/PhysRevE.95.052149

©2017 American Physical Society

Physics Subject Headings (PhySH)

Statistical Physics & ThermodynamicsCondensed Matter, Materials & Applied Physics

Authors & Affiliations

František Slanina*

  • Institute of Physics, Academy of Sciences of the Czech Republic, Na Slovance 2, CZ-18221 Praha, Czech Republic

  • *slanina@fzu.cz

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 95, Iss. 5 — May 2017

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×