Random Walk in Large Real-World Graphs for Finding Smaller Vertex Cover.
Zongjie MaYi FanKaile SuChengqian LiAbdul SattarPublished in: ICTAI (2016)
Keyphrases
- random walk
- vertex cover
- approximation algorithms
- real world graphs
- markov chain
- directed graph
- transition probabilities
- partial order
- link prediction
- connected components
- graph mining
- optimality criterion
- search engine
- pairwise
- power law distribution
- planar graphs
- precedence constraints
- power law
- search space
- shortest path
- graphical models