Characterisations and examples of graph classes with bounded expansion.
Jaroslav NesetrilPatrice Ossona de MendezDavid R. WoodPublished in: Eur. J. Comb. (2012)
Keyphrases
- bounded degree
- equivalence classes
- random walk
- graph theory
- graph theoretic
- bounded treewidth
- data sets
- graph based algorithm
- directed graph
- graph structure
- weighted graph
- graph representation
- graph model
- stable set
- graph construction
- positive and negative examples
- graph databases
- bipartite graph
- class labels
- np complete
- active learning
- support vector