Review Article

Applied Graph-Mining Algorithms to Study Biomolecular Interaction Networks

Table 1

A summary of graph comparison methods by the strategy employed.

MethodsComparison strategySpecificationReferences
LocalGlobalPairwiseMultiple

MCSDistance-basedxx[10, 11]
Editing distanceDistance-basedxx[12]
GraphletGraphletxx[13]
Fast random walk kernelGraph kernelx[8]
Graphlet kernelGraph kernelx[26]
Fast subtree kernelGraph kernel x[27]
Weighted alignmentGraph alignmentXx[7]
Substructure-based alignmentGraph alignmentXx[30]
Class of NetworkBLASTGraph alignmentXxx[9, 3134]
Quadratic programmingGraph alignmentXx[35]
Class of GRAALGraph alignmentxx[1416, 38]
Class of GraemlinGraph alignmentxx[39, 40]
Class of IsoRankGraph alignmentxx[41, 42]
GHOSTGraph alignmentxx[36]
NETALGraph alignmentxx[37]