Efficient algorithms for finding maximum cliques of an overlap graph.
Sumio MasudaKazuo NakajimaToshinobu KashiwabaraToshio FujisawaPublished in: Networks (1990)
Keyphrases
- maximum clique
- graph structure
- weighted graph
- graph theory
- maximal cliques
- random walk
- association graph
- graph representation
- directed graph
- graph model
- strongly connected
- branch and bound algorithm
- bipartite graph
- neural network
- functional modules
- graph search
- graph theoretic
- np complete
- graphical models
- anti monotonic
- maximum number
- junction tree
- graph clustering
- graph partitioning
- optimal solution
- search engine