Research on Software Network Key Nodes Mining Methods Based on Complex Network

Chun Shan; Peng Wang; Changzhen Hu; Xianwei Gao; Shanshan Mei

doi:10.1007/978-981-15-3418-8_14

Research on Software Network Key Nodes Mining Methods Based on Complex Network

Chun Shan^*, Peng Wang, Changzhen Hu, Xianwei Gao, Shanshan Mei

^*Corresponding author for this work

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Complex software system will bring a lot of software security problems, it is very meaningful to know how to more accurately abstract the software network model from the software system and efficiently find the key nodes in the software network. This research takes open source software as the research object, constructs a directed network model of software system, proposes a new weight calculation method, adds weights to the model to form a directed weighted network, and then regards the software network as a complex network. The defect mining and defect propagation cost are two node mining methods related to the weight and degree of the node. At the same time, the PageRank algorithm is improved to mine the key nodes. Finally, the robustness of the software system execution network model is carried out by different attack methods. The evaluation, through experimental verification and comparison, shows that the mining method proposed in this study can more accurately and efficiently mine key nodes in the software system.

Original language	English
Title of host publication	Trusted Computing and Information Security - 13th Chinese Conference, CTCIS 2019, Revised Selected Papers
Editors	Weili Han, Liehuang Zhu, Fei Yan
Publisher	Springer
Pages	193-205
Number of pages	13
ISBN (Print)	9789811534171
DOIs	https://doi.org/10.1007/978-981-15-3418-8_14
Publication status	Published - 2020
Event	13th Chinese Conference on Trusted Computing and Information Security, CTCIS 2019 - Shanghai, China Duration: 24 Oct 2019 → 27 Oct 2019

Publication series

Name	Communications in Computer and Information Science
Volume	1149 CCIS
ISSN (Print)	1865-0929
ISSN (Electronic)	1865-0937

Conference

Conference	13th Chinese Conference on Trusted Computing and Information Security, CTCIS 2019
Country/Territory	China
City	Shanghai
Period	24/10/19 → 27/10/19

Keywords

Defect probability
Defect propagation cost
Improved PageRank algorithm
Key nodes
Software security

Access to Document

10.1007/978-981-15-3418-8_14

Cite this

Shan, C., Wang, P., Hu, C., Gao, X., & Mei, S. (2020). Research on Software Network Key Nodes Mining Methods Based on Complex Network. In W. Han, L. Zhu, & F. Yan (Eds.), Trusted Computing and Information Security - 13th Chinese Conference, CTCIS 2019, Revised Selected Papers (pp. 193-205). (Communications in Computer and Information Science; Vol. 1149 CCIS). Springer. https://doi.org/10.1007/978-981-15-3418-8_14

@inproceedings{89f93a18a1424286a2d2f0f7e66cdd56,

title = "Research on Software Network Key Nodes Mining Methods Based on Complex Network",

abstract = "Complex software system will bring a lot of software security problems, it is very meaningful to know how to more accurately abstract the software network model from the software system and efficiently find the key nodes in the software network. This research takes open source software as the research object, constructs a directed network model of software system, proposes a new weight calculation method, adds weights to the model to form a directed weighted network, and then regards the software network as a complex network. The defect mining and defect propagation cost are two node mining methods related to the weight and degree of the node. At the same time, the PageRank algorithm is improved to mine the key nodes. Finally, the robustness of the software system execution network model is carried out by different attack methods. The evaluation, through experimental verification and comparison, shows that the mining method proposed in this study can more accurately and efficiently mine key nodes in the software system.",

keywords = "Defect probability, Defect propagation cost, Improved PageRank algorithm, Key nodes, Software security",

author = "Chun Shan and Peng Wang and Changzhen Hu and Xianwei Gao and Shanshan Mei",

note = "Publisher Copyright: {\textcopyright} Springer Nature Singapore Pte Ltd 2020.; 13th Chinese Conference on Trusted Computing and Information Security, CTCIS 2019 ; Conference date: 24-10-2019 Through 27-10-2019",

year = "2020",

doi = "10.1007/978-981-15-3418-8_14",

language = "English",

isbn = "9789811534171",

series = "Communications in Computer and Information Science",

publisher = "Springer",

pages = "193--205",

editor = "Weili Han and Liehuang Zhu and Fei Yan",

booktitle = "Trusted Computing and Information Security - 13th Chinese Conference, CTCIS 2019, Revised Selected Papers",

address = "Germany",

}

Shan, C, Wang, P, Hu, C, Gao, X & Mei, S 2020, Research on Software Network Key Nodes Mining Methods Based on Complex Network. in W Han, L Zhu & F Yan (eds), Trusted Computing and Information Security - 13th Chinese Conference, CTCIS 2019, Revised Selected Papers. Communications in Computer and Information Science, vol. 1149 CCIS, Springer, pp. 193-205, 13th Chinese Conference on Trusted Computing and Information Security, CTCIS 2019, Shanghai, China, 24/10/19. https://doi.org/10.1007/978-981-15-3418-8_14

Research on Software Network Key Nodes Mining Methods Based on Complex Network. / Shan, Chun; Wang, Peng; Hu, Changzhen et al.
Trusted Computing and Information Security - 13th Chinese Conference, CTCIS 2019, Revised Selected Papers. ed. / Weili Han; Liehuang Zhu; Fei Yan. Springer, 2020. p. 193-205 (Communications in Computer and Information Science; Vol. 1149 CCIS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Research on Software Network Key Nodes Mining Methods Based on Complex Network

AU - Shan, Chun

AU - Wang, Peng

AU - Hu, Changzhen

AU - Gao, Xianwei

AU - Mei, Shanshan

N1 - Publisher Copyright: © Springer Nature Singapore Pte Ltd 2020.

PY - 2020

Y1 - 2020

N2 - Complex software system will bring a lot of software security problems, it is very meaningful to know how to more accurately abstract the software network model from the software system and efficiently find the key nodes in the software network. This research takes open source software as the research object, constructs a directed network model of software system, proposes a new weight calculation method, adds weights to the model to form a directed weighted network, and then regards the software network as a complex network. The defect mining and defect propagation cost are two node mining methods related to the weight and degree of the node. At the same time, the PageRank algorithm is improved to mine the key nodes. Finally, the robustness of the software system execution network model is carried out by different attack methods. The evaluation, through experimental verification and comparison, shows that the mining method proposed in this study can more accurately and efficiently mine key nodes in the software system.

AB - Complex software system will bring a lot of software security problems, it is very meaningful to know how to more accurately abstract the software network model from the software system and efficiently find the key nodes in the software network. This research takes open source software as the research object, constructs a directed network model of software system, proposes a new weight calculation method, adds weights to the model to form a directed weighted network, and then regards the software network as a complex network. The defect mining and defect propagation cost are two node mining methods related to the weight and degree of the node. At the same time, the PageRank algorithm is improved to mine the key nodes. Finally, the robustness of the software system execution network model is carried out by different attack methods. The evaluation, through experimental verification and comparison, shows that the mining method proposed in this study can more accurately and efficiently mine key nodes in the software system.

KW - Defect probability

KW - Defect propagation cost

KW - Improved PageRank algorithm

KW - Key nodes

KW - Software security

UR - http://www.scopus.com/inward/record.url?scp=85081627597&partnerID=8YFLogxK

U2 - 10.1007/978-981-15-3418-8_14

DO - 10.1007/978-981-15-3418-8_14

M3 - Conference contribution

AN - SCOPUS:85081627597

SN - 9789811534171

T3 - Communications in Computer and Information Science

SP - 193

EP - 205

BT - Trusted Computing and Information Security - 13th Chinese Conference, CTCIS 2019, Revised Selected Papers

A2 - Han, Weili

A2 - Zhu, Liehuang

A2 - Yan, Fei

PB - Springer

T2 - 13th Chinese Conference on Trusted Computing and Information Security, CTCIS 2019

Y2 - 24 October 2019 through 27 October 2019

ER -

Shan C, Wang P, Hu C, Gao X, Mei S. Research on Software Network Key Nodes Mining Methods Based on Complex Network. In Han W, Zhu L, Yan F, editors, Trusted Computing and Information Security - 13th Chinese Conference, CTCIS 2019, Revised Selected Papers. Springer. 2020. p. 193-205. (Communications in Computer and Information Science). doi: 10.1007/978-981-15-3418-8_14

Research on Software Network Key Nodes Mining Methods Based on Complex Network

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this