# 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.

- Skill: `ecnu-icalk/call-graph-similarity-analysis-using-graph-edit-distance` (Agent Skill)
- Install (CLI): `npx skillmds@latest add ecnu-icalk/call-graph-similarity-analysis-using-graph-edit-distance`
- Raw SKILL.md: https://api.skillmd.com/api/skills/ecnu-icalk/call-graph-similarity-analysis-using-graph-edit-distance/raw
- Safety review: pending (external: skill-scanner PASS, skillspector PASS)
- Works with: Claude Code, Claude.ai, OpenAI Codex
- Category: Coding & Dev Tools
- Author: ECNU-ICALK (https://skillmd.com/u/ecnu-icalk)
- Updated: 2026-09-08
- Page: https://skillmd.com/skills/ecnu-icalk/call-graph-similarity-analysis-using-graph-edit-distance

---


# 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