Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Software function change prediction system and method based on graph mining

A predictive system and graph mining technology, applied in software maintenance/management, version control, program control devices, etc., can solve the problems of troublesome processing, large time overhead, large data volume, etc., and achieve easy follow-up processing, small data volume, The effect of low time overhead

Inactive Publication Date: 2017-05-10
BEIHANG UNIV
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Not involved in function change prediction
(2) Existing graph mining technology needs to find out all frequent subgraphs, so the time overhead is particularly large
(3) Since the graph mining technology finds all frequent subgraphs, the amount of data is extremely large, which also brings great trouble to subsequent processing

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Software function change prediction system and method based on graph mining
  • Software function change prediction system and method based on graph mining
  • Software function change prediction system and method based on graph mining

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention will be further described in detail with reference to the accompanying drawings and embodiments.

[0056] Before the description, the technologies and terms involved in the present invention will be explained.

[0057] Codeviz, graphviz, ctags, and sed are third-party tools under Linux. You can install them directly by entering the sudo apt-get install tool name command on the command line.

[0058] The cdepn file is a *.cdepn file with the corresponding name generated for the .c file under the source code file to be processed after using the installed codeviz and graphviz. The file format is as follows Figure 5 shown.

[0059] The Shell command is a command line editor that comes with Linux and is used to handle various common operations.

[0060] Such as figure 1 As shown, the present invention includes a function call relation graph generation module, a changed function call relation graph acquisition module, and a graph mining and changed f...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a software function change prediction system and method based on graph mining and belongs to the field of software engineering. The system and method of the invention carry out calculation based on software network function call relational graphs; first, the whole function call relational graph is required to obtain; by comparing the functions of the adjacent versions, modified, deleted, added functions are get and a changed function subgraph is obtained; by means of the graph mining algorithm span, parameters are selected which are mainly span and support degree to obtain corresponding frequent subgraphs, wherein the functions contained in the subgraphs are predicted functions that can be changed.

Description

technical field [0001] The invention relates to a software function change prediction system and method based on graph mining, and belongs to the fields of complex network and data analysis and software engineering. Background technique [0002] Complex networks are often accompanied by the spread of information, viruses, diseases, etc., and the topology of a network has a significant impact on the degree of change propagation. In the field of computer science, class diagrams, dependency diagrams, relationship diagrams, software component diagrams, and function call diagrams in large software systems all belong to complex networks. [0003] When a developer modifies a part of the software system in order to add a new function or fix a bug, other parts often need to be updated in order to adapt to the modification. Quantifying the propagation of a software network can help save the overhead of software maintenance. [0004] In the function call diagram, change propagation i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/44
CPCG06F8/71
Inventor 王雷王新晨李涵
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com