FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3104991709> ?p ?o ?g. }

• W3104991709 abstract "Program similarity is a fundamental concept, central to the solution of software engineering tasks such as software plagiarism, clone identification, code refactoring and code search. Accurate similarity estimation between programs requires an in-depth understanding of their structure, semantics and flow. A control flow graph (CFG), is a graphical representation of a program which captures its logical control flow and hence its semantics. A common approach is to estimate program similarity by analysing CFGs using graph similarity measures, e.g. graph edit distance (GED). However, graph edit distance is an NP-hard problem and computationally expensive, making the application of graph similarity techniques to complex software programs impractical. This study intends to examine the effectiveness of graph neural networks to estimate program similarity, by analysing the associated control flow graphs. We introduce funcGNN, which is a graph neural network trained on labeled CFG pairs to predict the GED between unseen program pairs by utilizing an effective embedding vector. To our knowledge, this is the first time graph neural networks have been applied on labeled CFGs for estimating the similarity between high-level language programs. Results: We demonstrate the effectiveness of funcGNN to estimate the GED between programs and our experimental analysis demonstrates how it achieves a lower error rate (0.00194), with faster (23 times faster than the quickest traditional GED approximation method) and better scalability compared with the state of the art methods. funcGNN posses the inductive learning ability to infer program structure and generalise to unseen programs. The graph embedding of a program proposed by our methodology could be applied to several related software engineering problems (such as code plagiarism and clone identification) thus opening multiple research directions." @default.
• W3104991709 created "2020-11-23" @default.
• W3104991709 creator A5027374275 @default.
• W3104991709 creator A5066973502 @default.
• W3104991709 creator A5082190944 @default.
• W3104991709 date "2020-10-05" @default.
• W3104991709 modified "2023-10-16" @default.
• W3104991709 title "funcGNN" @default.
• W3104991709 cites W1501856433 @default.
• W3104991709 cites W1528939377 @default.
• W3104991709 cites W1597213869 @default.
• W3104991709 cites W1839955272 @default.
• W3104991709 cites W1971922616 @default.
• W3104991709 cites W1974583579 @default.
• W3104991709 cites W1976892921 @default.
• W3104991709 cites W1986601961 @default.
• W3104991709 cites W2001487532 @default.
• W3104991709 cites W200549053 @default.
• W3104991709 cites W2025633674 @default.
• W3104991709 cites W2032338144 @default.
• W3104991709 cites W2033903049 @default.
• W3104991709 cites W2047113058 @default.
• W3104991709 cites W2053841470 @default.
• W3104991709 cites W2085158824 @default.
• W3104991709 cites W2102443632 @default.
• W3104991709 cites W2110008837 @default.
• W3104991709 cites W2116341502 @default.
• W3104991709 cites W2120418828 @default.
• W3104991709 cites W2136999958 @default.
• W3104991709 cites W2166131357 @default.
• W3104991709 cites W2168654016 @default.
• W3104991709 cites W2171060037 @default.
• W3104991709 cites W2298285108 @default.
• W3104991709 cites W2302255633 @default.
• W3104991709 cites W2471065468 @default.
• W3104991709 cites W2508465325 @default.
• W3104991709 cites W2528808155 @default.
• W3104991709 cites W2532962075 @default.
• W3104991709 cites W2888651064 @default.
• W3104991709 cites W2899171197 @default.
• W3104991709 cites W2906943923 @default.
• W3104991709 cites W2914961791 @default.
• W3104991709 cites W2964051675 @default.
• W3104991709 cites W2968478220 @default.
• W3104991709 cites W3105926539 @default.
• W3104991709 doi "https://doi.org/10.1145/3382494.3410675" @default.
• W3104991709 hasPublicationYear "2020" @default.
• W3104991709 type Work @default.
• W3104991709 sameAs 3104991709 @default.
• W3104991709 citedByCount "13" @default.
• W3104991709 countsByYear W31049917092020 @default.
• W3104991709 countsByYear W31049917092021 @default.
• W3104991709 countsByYear W31049917092022 @default.
• W3104991709 countsByYear W31049917092023 @default.
• W3104991709 crossrefType "proceedings-article" @default.
• W3104991709 hasAuthorship W3104991709A5027374275 @default.
• W3104991709 hasAuthorship W3104991709A5066973502 @default.
• W3104991709 hasAuthorship W3104991709A5082190944 @default.
• W3104991709 hasBestOaLocation W31049917091 @default.
• W3104991709 hasConcept C132525143 @default.
• W3104991709 hasConcept C154945302 @default.
• W3104991709 hasConcept C160191386 @default.
• W3104991709 hasConcept C199360897 @default.
• W3104991709 hasConcept C27458966 @default.
• W3104991709 hasConcept C2777904410 @default.
• W3104991709 hasConcept C41008148 @default.
• W3104991709 hasConcept C43126263 @default.
• W3104991709 hasConcept C48044578 @default.
• W3104991709 hasConcept C77088390 @default.
• W3104991709 hasConcept C80444323 @default.
• W3104991709 hasConceptScore W3104991709C132525143 @default.
• W3104991709 hasConceptScore W3104991709C154945302 @default.
• W3104991709 hasConceptScore W3104991709C160191386 @default.
• W3104991709 hasConceptScore W3104991709C199360897 @default.
• W3104991709 hasConceptScore W3104991709C27458966 @default.
• W3104991709 hasConceptScore W3104991709C2777904410 @default.
• W3104991709 hasConceptScore W3104991709C41008148 @default.
• W3104991709 hasConceptScore W3104991709C43126263 @default.
• W3104991709 hasConceptScore W3104991709C48044578 @default.
• W3104991709 hasConceptScore W3104991709C77088390 @default.
• W3104991709 hasConceptScore W3104991709C80444323 @default.
• W3104991709 hasFunder F4320325600 @default.
• W3104991709 hasLocation W31049917091 @default.
• W3104991709 hasLocation W31049917092 @default.
• W3104991709 hasLocation W31049917093 @default.
• W3104991709 hasOpenAccess W3104991709 @default.
• W3104991709 hasPrimaryLocation W31049917091 @default.
• W3104991709 hasRelatedWork W1516632679 @default.
• W3104991709 hasRelatedWork W1567692042 @default.
• W3104991709 hasRelatedWork W1827256152 @default.
• W3104991709 hasRelatedWork W1965910013 @default.
• W3104991709 hasRelatedWork W2080046362 @default.
• W3104991709 hasRelatedWork W2080682474 @default.
• W3104991709 hasRelatedWork W270927586 @default.
• W3104991709 hasRelatedWork W3212528926 @default.
• W3104991709 hasRelatedWork W4229928981 @default.
• W3104991709 hasRelatedWork W4283386367 @default.
• W3104991709 isParatext "false" @default.
• W3104991709 isRetracted "false" @default.
• W3104991709 magId "3104991709" @default.

• next