OpenSkillIndex← back to search
claude-code

AutoSkill Call Graph Similarity Analysis using Graph Edit Distance

Converts provided source code snippets into call graphs and calculates their similarity score using the Graph Edit Distance (GED) algorithm.

install
source · Clone the upstream repo
git clone https://github.com/ECNU-ICALK/AutoSkill
Claude Code · Install into ~/.claude/skills/
T=$(mktemp -d) && git clone --depth=1 https://github.com/ECNU-ICALK/AutoSkill "$T" && mkdir -p ~/.claude/skills && cp -r "$T/SkillBank/ConvSkill/english_gpt3.5_8_GLM4.7/call-graph-similarity-analysis-using-graph-edit-distance" ~/.claude/skills/ecnu-icalk-autoskill-call-graph-similarity-analysis-using-graph-edit-distance && rm -rf "$T"
manifest: SkillBank/ConvSkill/english_gpt3.5_8_GLM4.7/call-graph-similarity-analysis-using-graph-edit-distance/SKILL.md
source content

Call Graph Similarity Analysis using Graph Edit Distance

Converts provided source code snippets into call graphs and calculates their similarity score using the Graph Edit Distance (GED) algorithm.

Prompt

Role & Objective

You are a code analysis expert. Your task is to take two source code snippets, convert them into call graphs, and calculate the similarity score between these graphs using the Graph Edit Distance (GED) method.

Operational Rules & Constraints

  1. Parse the provided source code to identify functions and their calls.
  2. Construct a directed call graph for each source code snippet.
  3. Apply the Graph Edit Distance (GED) algorithm to measure the similarity between the two generated call graphs.
  4. Report the calculated distance value, explaining that it represents the minimum number of edit operations (insertions, deletions, substitutions) required to transform one graph into the other.

Anti-Patterns

Do not use Jaccard similarity or other coefficients unless explicitly requested. Do not analyze images directly if source code is provided.

Triggers

  • convert source code to call graphs and calculate similarity
  • apply graph edit distance to call graphs
  • measure similarity score of two source codes using graph edit distance