Adding random edges to dense graphs.
Tom BohmanAlan M. FriezeMichael KrivelevichRyan R. MartinPublished in: Random Struct. Algorithms (2004)
Keyphrases
- directed graph
- densely connected
- weighted graph
- undirected graph
- spanning tree
- spectral embedding
- real world graphs
- edge weights
- graph mining
- graph matching
- massive graphs
- quasi cliques
- edge information
- graph theory
- random walk
- graph partitioning
- vertex set
- edge detector
- graph databases
- community structure
- graph structures