Approximate Graph Matching in Software Engineering

被引:0
|
作者
Kpodjedo, Segla [1 ]
机构
[1] Ecole Polytech Montreal, DGIGL, SOCCER Lab, Montreal, PQ, Canada
关键词
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 条
  • [41] Group of components detection in engineering drawings based on graph matching
    Rica, Elena
    Alvarez, Susana
    Serratosa, Francesc
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 104
  • [42] BootCMatch: A Software Package for Bootstrap AMG Based on Graph Weighted Matching
    D'Ambra, Pasqua
    Filippone, Salvatore
    Vassilevski, Panayot S.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2018, 44 (04):
  • [43] Bayesian propensity score matching in automotive embedded software engineering
    Liu, Yuchu
    Mattos, David Issa
    Bosch, Jan
    Olsson, Helena Holmstrom
    Lantz, Jonn
    2021 28TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2021), 2021, : 233 - 242
  • [44] Graph transformations and software engineering: Success stories and lost chances
    Toffetti, Giovanni
    Pezze, Mauro
    JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2013, 24 (03): : 207 - 217
  • [45] GRAS, A GRAPH-ORIENTED (SOFTWARE) ENGINEERING DATABASE SYSTEM
    KIESEL, N
    SCHUERR, A
    WESTFECHTEL, B
    INFORMATION SYSTEMS, 1995, 20 (01) : 21 - 51
  • [46] Using Graph Theory Visualization to Motivate Software Engineering Concepts
    Markstrum, Shane
    Haggard, Gary M.
    2011 ASEE ANNUAL CONFERENCE & EXPOSITION, 2011,
  • [47] SESAM - A Software Engineering Education Tool Based on Graph Grammars
    Melchisedech, R.
    Deininger, M.
    Drappa, A.
    Hoff, H.
    Bulletin of the European Association for Theoretical Computer Science, 1996, (58):
  • [48] A Knowledge Graph based Software Engineering Curriculum Design Method
    Zhongjie Wang
    Hujie Huang
    Xiaofei Xu
    计算机教育, 2020, (12) : 134 - 143
  • [49] An open graph visualization system and its applications to software engineering
    Gansner, ER
    North, SC
    SOFTWARE-PRACTICE & EXPERIENCE, 2000, 30 (11): : 1203 - 1233
  • [50] A graph-theoretic model to solve the approximate string matching problem allowing for translocations
    Ahmed, Pritom
    Islam, A. S. M. Shohidull
    Rahman, M. Sohel
    JOURNAL OF DISCRETE ALGORITHMS, 2013, 23 : 143 - 156