Fractional clique decompositions of dense graphs and hypergraphs.
Ben BarberDaniela KühnAllan LoRichard MontgomeryDeryk OsthusPublished in: J. Comb. Theory, Ser. B (2017)
Keyphrases
- quasi cliques
- graph theory
- frequently occurring
- graph mining
- graph databases
- decomposition methods
- independent set
- graph properties
- maximum clique
- biological networks
- maximum independent set
- directed graph
- graph theoretic
- densely connected
- hypertree decomposition
- maximal cliques
- adjacency matrix
- maximal clique enumeration
- weighted graph
- graph matching
- special case
- hurst exponent
- lower bound
- stereo correspondence
- graph data
- graph partitioning
- graphical models