{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T03:14:10Z","timestamp":1777605250400,"version":"3.51.4"},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Soft. Eng. Knowl. Eng."],"published-print":{"date-parts":[[2019,3]]},"abstract":"<jats:p> In a software network system, it is of great significance to identify key functions for software fault detection and maintenance. In order to better understand the characteristics and internal structure of software, a key Node Discovery algorithm based on Evidence Theory called NDET is proposed in this paper. First, the software complex network model is constructed according to the execution process of the software. Based on the Dempster-Shafer evidence theory (D-S evidence theory), the discernment frame is formed, the maximum and minimum values of the network degree and strength are determined. Second, the Basic Probability Assignment (BPA) of each node degree is calculated by considering the node degree distribution ratio value. Third, based on Dempster\u2019s rule of combination, the evidential centrality of the node itself and the fluctuation value of the node influenced by neighbor nodes are considered for the key measurement. Finally, by using the Susceptible\u2013Infected\u2013Recovered (SIR) model to simulate the spreading process on real software networks, the performance of NDET is evaluated. Experiment results verify the validity and accuracy of NDET for identifying key function nodes in software. <\/jats:p>","DOI":"10.1142\/s0218194019500189","type":"journal-article","created":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T09:57:15Z","timestamp":1553594235000},"page":"415-432","source":"Crossref","is-referenced-by-count":2,"title":["A Novel Algorithm for Identifying Key Function Nodes in Software Network Based on Evidence Theory"],"prefix":"10.1142","volume":"29","author":[{"given":"Qian","family":"Wang","sequence":"first","affiliation":[{"name":"College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066000, P. R. China"},{"name":"Computer Virtual Technology and System Integration Laboratory of Hebei Province, Qinhuangdao, Hebei 066000, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun","family":"Shan","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Software Security Engineering Technique, Beijing Institute of Technology, 5 South Zhongguancun Street, Haidian District, Beijing 100081, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolin","family":"Zhao","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Software Security Engineering Technique, Beijing Institute of Technology, 5 South Zhongguancun Street, Haidian District, Beijing 100081, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Dong","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066000, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiadong","family":"Ren","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066000, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaxin","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066000, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,3,26]]},"reference":[{"issue":"3","key":"S0218194019500189BIB001","first-page":"26","volume":"11","author":"Sariy Ce. A. E.","year":"2017","journal-title":"ACM Trans. Knowledge Discovery from Data"},{"key":"S0218194019500189BIB002","first-page":"151","author":"Mesgari I.","year":"2015","journal-title":"Mathematical Technology of Networks"},{"issue":"6","key":"S0218194019500189BIB003","doi-asserted-by":"crossref","first-page":"e0130743","DOI":"10.1371\/journal.pone.0130743","volume":"10","author":"Peng X.","year":"2014","journal-title":"Plos One"},{"key":"S0218194019500189BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2011.09.017"},{"key":"S0218194019500189BIB005","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1500558"},{"key":"S0218194019500189BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2015.10.034"},{"key":"S0218194019500189BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2016.11.034"},{"key":"S0218194019500189BIB009","first-page":"495","author":"Sora I.","year":"2015","journal-title":"IEEE Jubilee International Symposium on Applied Computational Intelligence & Informatics"},{"key":"S0218194019500189BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2013.01.054"},{"key":"S0218194019500189BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2016.12.009"},{"key":"S0218194019500189BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2015.07.013"},{"key":"S0218194019500189BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/JSEE.2015.00044"},{"key":"S0218194019500189BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.chaos.2017.05.040"},{"key":"S0218194019500189BIB016","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.68.046116"},{"key":"S0218194019500189BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.01.011"},{"issue":"12","key":"S0218194019500189BIB019","first-page":"3263","volume":"9","author":"Huang G.","year":"2015","journal-title":"ICIC Exp. Lett."},{"key":"S0218194019500189BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.01.021"},{"key":"S0218194019500189BIB022","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.218701"},{"issue":"02","key":"S0218194019500189BIB023","first-page":"257","volume":"46","author":"Peng H. E.","year":"2018","journal-title":"Acta Electron. Sinica"},{"key":"S0218194019500189BIB025","first-page":"184","volume":"236","author":"Harko T.","year":"2014","journal-title":"Appl. Math. Comput."}],"container-title":["International Journal of Software Engineering and Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218194019500189","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T01:07:48Z","timestamp":1565140068000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218194019500189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3]]},"references-count":20,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2019,3,26]]},"published-print":{"date-parts":[[2019,3]]}},"alternative-id":["10.1142\/S0218194019500189"],"URL":"https:\/\/doi.org\/10.1142\/s0218194019500189","relation":{},"ISSN":["0218-1940","1793-6403"],"issn-type":[{"value":"0218-1940","type":"print"},{"value":"1793-6403","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3]]}}}