Representing Clusters Using a Maximum Common Edge Substructure Algorithm Applied to Reduced Graphs and Molecular Graphs.
Eleanor J. GardinerValerie J. GilletPeter WillettDavid A. CosgrovePublished in: J. Chem. Inf. Model. (2007)
Keyphrases
- graph clustering
- graph structure
- weighted graph
- adjacency graph
- undirected graph
- learning algorithm
- graph isomorphism
- np hard
- input data
- graph partitioning
- minimum spanning tree
- worst case
- dynamic programming
- probabilistic model
- matching algorithm
- computational complexity
- directed graph
- proximity graph
- dense subgraphs
- finding the shortest path
- detection algorithm
- expectation maximization
- k means
- optimal solution
- hierarchical clustering
- graph model
- spectral clustering
- connected components
- clustering method
- hierarchical clustering algorithm
- arbitrary shaped
- search space
- similarity measure