Research Article
Efficient and Scalable Graph Similarity Joins in MapReduce
Input: graph object sets and ; GED threshold | Output: similar graph pairs | (1) Filter | (2) Job 1: count the same type of common signatures for graph pairs; | (3) Job 2: count the total common signatures and check the count filtering fir graph pairs; | (4) Verification | (5) Job 1: replace sid with graph ; | (6) Job 2: replace rid with graph and calculate GED for candidate pairs; |
|