Approximate Graph Matching in Software Engineering

被引：0
|
作者：
Kpodjedo, Segla [1 ]
机构：
[1] Ecole Polytech Montreal, DGIGL, SOCCER Lab, Montreal, PQ, Canada
来源：
16TH WORKING CONFERENCE ON REVERSE ENGINEERING (WCRE 2009) | 2009年
关键词：
Software evolution; Error-Tolerant Graph Matching (ETGM); Meta-heuristics; DESIGN;
D O I：
10.1109/WCRE.2009.49
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Graph representations are widely adopted in many different areas to modelin objects or problems. In software engineering, many produced artifacts can be thought of as graphs and generic graph algorithms may be useful in many different contexts. Our research project is aimed at addressing the generic approximate graph matching and apply developed algorithms to software engineering problems.
引用
收藏
页码：295 / 298
页数：4
相关论文
共 50 条
  • [31] Combining exhaustive and approximate methods for improved sub-graph matching
    Baerecke, Thomas
    Detyniecki, Marcin
    PROGRESS IN PATTERN RECOGNITION, 2007, : 17 - +
  • [32] Approximate Graph Edit Distance Guided by Bipartite Matching of Bags of Walks
    Gauezere, Benoit
    Bougleux, Sebastien
    Riesen, Kaspar
    Brun, Luc
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2014, 8621 : 73 - 82
  • [33] libFLASM: a software library for fixed-length approximate string matching
    Ayad, Lorraine A. K.
    Pissis, Solon P.
    Retha, Ahmad
    BMC BIOINFORMATICS, 2016, 17
  • [34] Feature matching in model-based software engineering
    Raabe, Alar
    ENTERPRISE INFORMATION SYSTEMS VI, 2006, : 193 - 202
  • [35] libFLASM: a software library for fixed-length approximate string matching
    Lorraine A. K. Ayad
    Solon P. Pissis
    Ahmad Retha
    BMC Bioinformatics, 17
  • [36] Control Flow Graph Visualization in Compiled Software Engineering
    Mikhailov, Andrey
    Hmelnov, Aleksey
    Cherkashin, Evgeny
    Bychkov, Igor
    2016 39TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2016, : 1313 - 1317
  • [37] Tutorial introduction to graph transformation: A software engineering perspective
    Baresi, L
    Heckel, R
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2002, 2505 : 402 - 429
  • [38] Tutorial introduction to graph transformation: A software engineering perspective
    Baresi, L
    Heckel, R
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2004, 3256 : 431 - 433
  • [39] CCGraph: a PDG-based code clone detector with approximate graph matching
    Zou, Yue
    Ban, Bihuan
    Xue, Yinxing
    Xu, Yun
    2020 35TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2020), 2020, : 931 - 942
  • [40] Error-tolerant approximate graph matching utilizing node centrality information
    Dwivedi, Shri Prakash
    Singh, Ravi Shankar
    PATTERN RECOGNITION LETTERS, 2020, 133 : 313 - 319
12345