Community detection for graph-based similarity: Application to protein binding pockets classification
We present a novel approach for similarity assessment between graphs. We formulate a new similarity measure that contributes to the graph matching problem. Our approach gives the best results in terms of accuracy and computation time.
community detection graph-based similarity protein binding sites classification maximum almost common subgraph