Before revision:  learning framework first embeds and coarsens large graphs to coarsened graphs with denser local topology and then matching mechanism is deployed on the coarsened graphs for the final similarity scores . Detailed experiments have been conducted and the results demonstrate the efficiency and effectiveness of our proposed framework .
After revision:  learning framework first embeds and coarsens large graphs to coarsened graphs with denser local topology and then deploys fine-grained interactions on the coarsened graphs for the final similarity scores . Detailed experiments have been conducted and the results demonstrate the efficiency and effectiveness of our proposed framework .