paper-with-me

Papers

CSSG: Measuring Code Similarity with Semantic Graphs

2026-01-07 · Yiyang Lu, Jingwen Xu, Changze Lv, Zisu Huang, Zhengkang Guo, Zhengyuan Wang, Muzhao Tian, Xuanjing Huang, Xiaoqing Zheng arxiv

Existing code similarity metrics, such as BLEU, CodeBLEU, and TSED, largely rely on surface-level string overlap or abstract syntax tree structures, and often fail to capture deeper semantic relationships between programs.We propose CSSG (Code Similarity using Semantic Graphs), a novel metric that leverages program dependence graphs to explicitly model control dependencies and variable interactions, providing a semantics-aware representation of code.Experiments on the CodeContests+ dataset show that CSSG consistently outperforms existing metrics in distinguishing more similar code from less similar code under both monolingual and cross-lingual settings, demonstrating that dependency-aware graph representations offer a more effective alternative to surface-level or syntax-based similarity measures.

📄 PDF Abstract BibTeX arXiv:2601.04085

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Semantic-KG: Using Knowledge Graphs to Construct Benchmarks for Measuring Semantic Similarity

2025-11-25 · Qiyao Wei, Edward Morrell, Lea Goetz, Mihaela van der Schaar arxiv

Evaluating the open-form textual responses generated by Large Language Models (LLMs) typically requires measuring the semantic similarity of the response to a (human generated) reference. However, there is evidence that …

Semantic SimilarityGeneral KnowledgeKnowledge Graphs

Measuring Graph-to-Graph Semantic Similarity in Knowledge Graphs: An Empirical Evaluation of Knowledge Graph Embeddings

2026-06-28 · Seungryeol Baek, Wooseok Sim, Hogun Park arxiv

A Knowledge Graph (KG) represents facts as structured triples and is widely used to organize relational knowledge across diverse domains. Just as textual information ranges from words and sentences to complete documents,…

Semantic SimilarityKnowledge Graphs

SPAN: Learning Similarity between Scene Graphs and Images with Transformers

2023-04-02 · Yuren Cong, Wentong Liao, Bodo Rosenhahn, Michael Ying Yang

Learning similarity between scene graphs and images aims to estimate a similarity score given a scene graph and an image. There is currently no research dedicated to this task, although it is critical for scene graph gen…

Contrastive LearningGraph GenerationImage RetrievalRetrieval+2

BoxGraph: Semantic Place Recognition and Pose Estimation from 3D LiDAR

2022-06-30 · Georgi Pramatarov, Daniele De Martini, Matthew Gadd, Paul Newman

This paper is about extremely robust and lightweight localisation using LiDAR point clouds based on instance segmentation and graph matching. We model 3D point clouds as fully-connected graphs of semantically identified …

Graph MatchingInstance SegmentationPose EstimationSemantic Segmentation

Exploring Weighted Property Approaches for RDF Graph Similarity Measure

2024-04-29 · Ngoc Luyen Le, Marie-Hélène Abel, Philippe Gouspillou

Measuring similarity between RDF graphs is essential for various applications, including knowledge discovery, semantic web analysis, and recommender systems. However, traditional similarity measures often treat all prope…

Graph SimilarityRecommendation Systems