Function call graph key node recognition and identification method based on complex network analysis

A function call graph and key node technology, which is applied in the field of complex network analysis and can solve the problem of not having the ability to identify and identify key nodes in the function call graph.

Active Publication Date: 2016-10-12
INST OF SOFTWARE - CHINESE ACAD OF SCI
View PDF4 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is currently no method (or software) capable of identifying and marking key nodes in module or file call / dependency graphs, and there is no ability to identify and identify key nodes in function call graphs or multi-version function call graphs.

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
  • Function call graph key node recognition and identification method based on complex network analysis
  • Function call graph key node recognition and identification method based on complex network analysis
  • Function call graph key node recognition and identification method based on complex network analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0071] Set the usage scenario as follows:

[0072] The user uses this method to identify and identify key functions in the function call graph in the ipc / msg.c file in the linux3.5.4 source code.

[0073] The user logs in to the Linux kernel function call relationship platform, and selects the option in the platform to generate the function call relationship in the ipc / msg.c file. The platform displays the function call relationship in the ipc / msg.c file and generates corresponding data to store in the database. The data describes information such as the functions in ipc / msg.c, the static call relationship between functions, the number of static calls of functions, and the colors displayed on the web page. Part of the data in the database is shown in Table 1:

[0074] Table 1. Some data in the database

[0075] F_path

[0076] The function call diagram of the ipc / msg.c file in the platform is as follows Figure 5 shown.

[0077] 2) The user selects the key functi...

Embodiment 2

[0086] Set the usage scenario as follows:

[0087]The user uses this method to identify and identify key functions in the function call graph in the kernel / fork.c file in the linux3.5.4 source code. The user logs in to the Linux kernel function call relationship platform, and selects the option in the platform to generate the function call relationship in the kernel / fork.c file. The platform displays the function call relationship in the kernel / fork.c file and generates corresponding data to store in the database. The data describes information such as the functions in kernel / fork.c, the static call relationship between functions, the number of static calls of functions, and the colors displayed on the web page. Part of the information in the database is shown in Table 4:

[0088] Table 4. Some information in the database

[0089]

[0090]

[0091] The function call diagram of the kernel / fork.c file in the platform is as follows Figure 7 shown.

[0092] 2) The user ...

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 function call graph key node recognition and identification method based on complex network analysis. The method comprises the steps of carrying out lexical analysis, grammatical analysis and control stream analysis through a sound code static analysis technology, thereby obtaining source code call relationship data and function length data, and storing all data in a database in a classification mode; generating a call graph according to the obtained data, calculating node indexes of the call graph by employing a complex network analysis method, wherein the indexes comprise interaction degree, closeness centrality, node betweenness and function length, and calculating node key degree by employing a multi-attribute decision-making method; and through combination of user demands and state data stored in the database, calculating a key node rank and corresponding grey proportion data by employing the obtained node key degree data of the function call graph, and carrying out visual display. According to the method, the key nodes in the complex call relationship graph can be recognized and identified rapidly, and the working efficiency is remarkably improved.

Description

technical field [0001] The invention relates to a complex network analysis technology, in particular to a function call relation graph and a method for identifying and marking key nodes, and proposes a practical method for identifying and marking key nodes in a function call relation graph based on complex network analysis. Background technique [0002] A complex network is a network that exhibits high complexity. It is generally considered that a complex network has small-world characteristics and scale-free characteristics. The small-world property describes that complex networks usually have a small characteristic path length and a large average aggregation coefficient, which reveals the ubiquity of short-chain effects, such as the famous "six degrees of separation" theory. The scale-free property describes the heterogeneous complexity of complex networks, and the nodes and connections are distributed in a power-law degree, that is, most nodes have only a few connections,...

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/48G06F9/54G06F17/30
CPCG06F9/4843G06F9/546G06F16/21
Inventor 李斌田兆楠贺也平
Owner INST OF SOFTWARE - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap