工程科学与技术2017,Vol.49Issue(4):136-144,9.DOI:10.15961/j.jsuese.201601182
一种基于h指数变体的软件网络节点重要性度量方法
A Method of Node Importance Measurement in Software Network Based on the Variations of h-Index
摘要
Abstract
When new members were involved in the development and maintenance of software projects,they usually need to spendmuch time to understand the architecture and function of the system.To help them understanding a software systemand quickly grasp the system,somekey classes were in general given prority to be recommended as soon as possible.A large number of studies have shown that the software system has aclear form of complex network topology.Therefore,we could build software network models,and then identified important classes in software systems by means of network node importance measurement,so as to help new members to master the core structure and function of the system quickly.Previously,there were many methods for measuring the importance of node in a network.But most methods considered only the degree of neighbor node or the weight of edge.As a metric successfully applied to evaluate the productivity of a scholar,little was known about whether hindex was suitable to identify key classes in weighted software network.In this paper,based on the degree of node and the weight of edge,three variations of h-index (i.e.,H-NWD,A-NWD,G-NWD) were proposed to measure the importance of the classes on three open-source software projects (i.e.,Jung,Ant,and Maven) built by corresponding model of weighted software network.The feasibility of proposed measures was validated by comparing them with the five existing centrality measures of complex network(i.e.,degree centrality,betweenness centrality,closeness centrality,eigenvector centrality and pageRank centrality).The results showed that the proposed index of H-NWD and G-NWD was effective in identifying the key classes,and the intersection reached more than 80% with the existing metrics.In the case of determining class modifications,the rank value of important class nodes identified by H-NWD was much higher and the other class nodes identified by H-NWD were modified more frequently.Compared to existing indicators,it was more accurate in identifying key classes.关键词
关键类/h指数/软件网络/节点重要性/中心性度量Key words
key class/h-index/software network/node importance/centrality measure分类
信息技术与安全科学引用本文复制引用
丁沂,李兵,程璨,赵玉琦..一种基于h指数变体的软件网络节点重要性度量方法[J].工程科学与技术,2017,49(4):136-144,9.基金项目
国家重点研发计划资助项目(2016YFB0800401) (2016YFB0800401)
国家重点基础研究发展计划资助项目(2014CB340401) (2014CB340401)
国家自然科学基金资助项目(61572371) (61572371)
中国博士后基金资助项目(2015M582272) (2015M582272)
中央高校基本科研业务费专项资金资助项目(2042016kf0033) (2042016kf0033)
湖北省自然科学基金资助项目(2016CFB158) (2016CFB158)
武汉市黄鹤英才(专项)计划资助项目资助项目 (专项)