Bootstrap Percolation and Diffusion in Random Graphs with Given Vertex Degrees.
Hamed AminiPublished in: Electron. J. Comb. (2010)
Keyphrases
- random graphs
- undirected graph
- attributed graphs
- graph theoretic
- scale free
- learning curves
- phase transition
- small world
- complex networks
- approximation algorithms
- anisotropic diffusion
- cross validation
- directed graph
- spanning tree
- diffusion process
- minimum cost
- directed acyclic graph
- social networks
- community structure
- connected components
- probabilistic model
- computational complexity
- objective function