Local Convergence and Stability of Tight Bridge-Addable Graph Classes.
Guillaume ChapuyGuillem PerarnauPublished in: APPROX-RANDOM (2016)
Keyphrases
- lower bound
- random walk
- graph theory
- graph representation
- bipartite graph
- convergence rate
- directed graph
- graph model
- weighted graph
- graph structure
- equivalence classes
- structured data
- stability analysis
- worst case
- evolutionary algorithm
- convergence speed
- graph clustering
- graph theoretic
- dependency graph
- stable set
- directed acyclic graph
- search engine
- connected components
- upper bound
- training set
- bayesian networks