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 (58)

• Statistical mechanics of complex networks
• Anderson Transitions
• Metal-insulator transition in a weakly interacting many-electron system with localized single-particle states
• Localization of interacting fermions at high temperature
• Jamming at Zero Temperature and Zero Applied Stress: the Epitome of Disorder
• Noise Dressing of Financial Correlation Matrices
• Universal Behavior of Load Distribution in Scale-free Networks
• Jamming, Force Chains and Fragile Matter
• Universal and non-universal properties of cross-correlations in financial time series
• Jammed Hard-Particle Packings: From Kepler to Bernal and Beyond
• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• The spectrum of the QCD Dirac operator and chiral random matrix theory: the threefold way
• Vibrations and diverging length scales near the unjamming transition
• Spectra of complex networks
• Anderson localization on the Bethe lattice: non-ergodicity of extended states
• Spectra and eigenvectors of scale-free networks
• Universal Spectrum of Normal Modes in Low-Temperature Glasses: an Exact Solution
• Anderson localization on random regular graphs
• Sparse random matrices: the eigenvalue spectrum revisited
• 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
• The simplest model of jamming
• The Influence of Network Topology on Sound Propagation in Granular Materials
• Random incidence matrices: moments of the spectral density
• Sound propagation and force chains in granular materials
• Energy transport in jammed sphere packings
• A single defect approximation for localized states on random lattices
• Evolution of scale-free random graphs: Potts model formulation
• On the localization transition in symmetric random matrices
• Anderson model on Bethe lattices: density of states, localization properties and isolated eigenvalue
• Analytic computation of the Instantaneous Normal Modes spectrum in low density liquids
• Localization transition on complex networks via spectral statistics
• Elementary Excitation Modes in a Granular Glass above Jamming
• Anderson localization of phonons in dimension $d=1,2,3$ : finite-size properties of the Inverse Participation Ratios of eigenstates
• Anderson localization on the Cayley tree : multifractal statistics of the transmission at criticality and off criticality
• Random Matrix Approach to Glassy Physics --- Low Temperatures and Beyond
• Random matrix analysis of localization properties of Gene co-expression network
• Finitely connected vector spin systems with random matrix interactions
• Localizations on Complex Networks
• Delocalization transition for the Google matrix
• Multifractal states in self-consistent theory of localization: analytical solution
• Localization of eigenvectors in random graphs
• Spectra of Modular and Small-World Matrices
• On random symmetric matrices with a constraint: the spectral density of random impedance networks
• Finitely coordinated models for low-temperature phases of amorphous systems
• Anderson Localization in Euclidean Random Matrices
• Spectral Density of Sparse Sample Covariance Matrices
• Equivalence of replica and cavity methods for computing spectra of sparse random matrices
• Spectral Density of Complex Networks with a Finite Mean Degree
• A mean-field theory of Anderson localization
• Localization transition, Lifschitz tails and rare-region effects in network models
• Statistics of delta peaks in the spectral density of large random trees
• Disentangling Giant Component and Finite Cluster Contributions in Sparse Matrix Spectra
• Eigenvector localization as a tool to study small communities in online social networks
• Canonical fitness model for simple scale-free graphs
• Spectral Density of Complex Networks with Two Species of Nodes
• Complex temporal structure of activity in on-line electronic auctions

Cited by in corpus (7)

• Network Analysis of Particles and Grains
• Principal eigenvector localization and centrality in networks: revisited
• Localization of multilayer networks by the optimized single-layer rewiring
• Ergodic-localized junctions in periodically-driven systems
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• Wheel graph strategy for PEV localization of networks
• Random cubic graph embedded in a hypercube: Entanglement spectrum and many-body localization