An Experimental Analysis of Graph-Distance Algorithms for Comparing API Usages.

Sebastian Nielebock Paul Blockhaus Jacob Krüger Frank Ortmeier

Published in: SCAM (2021)

Keyphrases

graph theory
random walk
significant improvement
computational cost
learning algorithm
worst case
distance measure
orders of magnitude
search algorithm
source code
combinatorial optimization
graph matching
minimum spanning tree
equivalence classes