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.

16 pages, 20 figures

References in corpus (18)

• Anderson Transitions
• Localization of interacting fermions at high temperature
• Jamming at Zero Temperature and Zero Applied Stress: the Epitome of Disorder
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Spectra of Sparse Random Matrices
• Fractality of wave functions on a Cayley tree: Difference between a tree and a locally tree-like graph without boundary
• Energy transport in jammed sphere packings
• Evolution of scale-free random graphs: Potts model formulation
• On the localization transition in symmetric random matrices
• Elementary Excitation Modes in a Granular Glass above Jamming
• Delocalization transition for the Google matrix
• Multifractal states in self-consistent theory of localization: analytical solution
• Finitely coordinated models for low-temperature phases of amorphous systems
• Equivalence of replica and cavity methods for computing spectra of sparse random matrices
• Spectral Density of Complex Networks with a Finite Mean Degree
• Localization transition, Lifschitz tails and rare-region effects in network models
• Statistics of delta peaks in the spectral density of large random trees
• Eigenvector localization as a tool to study small communities in online social networks