Software System Representation Methods Based on Algebraic Component

Zhang, Yu; Shan, Chun; Mao, Limin; Hu, Changzhen; Xiong, Wenjie

doi:10.1109/trustcom/bigdatase.2018.00142

Cited by 2 publications

(2 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To represent the functional modules in the software system with algebraic components, the definition of algebraic components is given. According to [27], the algebraic component is regarded as a six-tuple PM � (X, Y, D, C, ς, η). A six-tuple is composed of two parts, including connecting parts and functional parts.…”

Section: Definition Of Algebraic Componentmentioning

confidence: 99%

See 1 more Smart Citation

A Software Vulnerability Detection Method Based on Complex Network Community

Shan

Gong

Xiong

et al. 2022

Security and Communication Networks

View full text Add to dashboard Cite

To find out whether there is any vulnerability in software programs where conditional judgment is ignored, this article proposes a software vulnerability detection method based on complex network community. First, the method abstracts the software system into a directed weighted graph by using the software algebraic component model and then preprocesses the directed weighted graph to get a complex network graph. Then, by using the partition algorithm, the complex network graph is divided into the communities, and the key nodes in communities are found by nRank algorithm. Finally, the graph of the key nodes with high influence is matched with the complex network graph that has been preprocessed. In order to evaluate the effectiveness of the community partition algorithm and the nRank algorithm, comparative experiments are carried out on two datasets. The experimental results show that the community partition algorithm is better than the comparison algorithm in precision, recall, and comprehensive evaluation index, and the nRank algorithm is closer to the result of degree centrality measurement index than the PageRank algorithm and the LeaderRank algorithm. The spring-shiro-training project is used to verify the vulnerability detection method based on complex network community, and the results show that the method is effective.

show abstract

Section: Definition Of Algebraic Componentmentioning

confidence: 99%

“…According to [27], the algebraic components are all stored in the xml file format, in which the associated tags and property information are defined. If there are any of the three connection relations among various algebraic components, it will be added to the property information.…”

Section: Generation Of Software Topology Diagrammentioning

confidence: 99%