Hidden Variables in Bipartite Networks
arXiv:1104.3184 · doi:10.1103/PhysRevE.84.026114
Abstract
We introduce and study random bipartite networks with hidden variables. Nodes in these networks are characterized by hidden variables which control the appearance of links between node pairs. We derive analytic expressions for the degree distribution, degree correlations, the distribution of the number of common neighbors, and the bipartite clustering coefficient in these networks. We also establish the relationship between degrees of nodes in original bipartite networks and in their unipartite projections. We further demonstrate how hidden variable formalism can be applied to analyze topological properties of networks in certain bipartite network models, and verify our analytical results in numerical simulations.
References in corpus (12)
- Hyperbolic Geometry of Complex Networks
- Vertex similarity in networks
- Navigability of Complex Networks
- Sustaining the Internet with Hyperbolic Mapping
- Cycles and clustering in bipartite networks
- The clustering coefficient and community structure of bipartite networks
- Maximum likelihood: extracting unbiased information from complex networks
- Self-organized network evolution coupled to extremal dynamics
- Navigating ultrasmall worlds in ultrashort time
- Two classes of bipartite networks: nested biological and social systems
- Shortest path discovery of complex networks
- Clustering Coefficients of Protein-Protein Interaction Networks
Cited by in corpus (10)
- Networks beyond pairwise interactions: structure and dynamics
- Complex network approaches to nonlinear time series analysis
- Randomizing bipartite networks: the case of the World Trade Web
- Network Geometry Inference using Common Neighbors
- Latent geometry of bipartite networks
- Reconstructing mesoscale network structures
- HellRank: A Hellinger-based Centrality Measure for Bipartite Social Networks
- Spectral coarse graining for random walk in bipartite networks
- Clustering coefficients for networks with higher order interactions
- Coverage analysis of information dissemination in throwbox-augmented DTN