一种基于h指数变体的软件网络节点重要性度量方法

发布时间：2019-09-22 12:28

【摘要】：新成员在参与软件项目开发和维护系统时,往往需要花费大量时间去理解系统的结构和功能,为了加速新成员对系统的理解,通常优先推荐他们关注一些系统中更重要的类。大量研究表明软件系统具有明显的复杂网络拓扑形态,可以将软件系统抽象为软件网络模型,通过网络节点重要性度量方法识别软件系统中更重要的类,辅助新成员快速掌握系统的核心结构和功能。目前,关于网络节点重要性度量的方法很多,大多数方法仅考虑邻居节点的度或边的权重。另外,h指数作为一种成功用于定量评估研究人员学术成就的指标也很少应用于软件网络中重要类的识别。作者以Ant、Jung和Maven项目为研究对象,构建对应的加权软件网络模型,结合节点的度和连边的权重信息提出H-NWD、A-NWD和G-NWD 3个h指数的变体指标来度量软件系统中类的重要性,并与已有的度中心性、介数中心性、接近度中心性、特征向量中心性、Page Rank中心性5个常用的复杂网络中心性度量指标进行对比。实验结果表明,本文所提的H-NWD和G-NWD指标与已有的度量指标交集达到80%以上,能够很好地识别软件系统中重要类;在确定类的修改情况下,H-NWD指标与度中心性、特征向量中心性、Page Rank中心性共同识别的重要类节点rank值更靠前,且被识别的其他类节点修改更频繁,相比于已有指标在识别关键类上更准确。
【作者单位】： 武汉大学计算机学院软件工程国家重点实验室;武汉软件工程职业学院计算机学院;武汉大学国际软件学院软件工程国家重点实验室;武汉大学复杂网络研究中心;
【基金】：国家重点研发计划资助项目(2016YFB0800401) 国家重点基础研究发展计划资助项目(2014CB340401) 国家自然科学基金资助项目(61572371) 中国博士后基金资助项目(2015M582272) 中央高校基本科研业务费专项资金资助项目(2042016kf0033) 湖北省自然科学基金资助项目(2016CFB158) 武汉市黄鹤英才(专项)计划资助项目资助项目
【分类号】：TP311.5

【参考文献】

相关期刊论文 前10条

1 胡思文;李兵;何鹏;赵玉琦;刘海洋;;一种基于h指数的软件网络中重要类的度量方法[J];小型微型计算机系统;2017年02期

2 任晓龙;吕琳媛;;网络重要节点排序方法综述[J];科学通报;2014年13期

3 刘建国;任卓明;郭强;汪秉宏;;复杂网络中节点重要性排序的研究进展[J];物理学报;2013年17期

4 任卓明;邵凤;刘建国;郭强;汪秉宏;;基于度与集聚系数的网络节点重要性度量方法研究[J];物理学报;2013年12期

5 孙睿;罗万伯;;网络舆论中节点重要性评估方法综述[J];计算机应用研究;2012年10期

6 王木生;卢红敏;周毓明;徐宝文;;利用h指数及其衍生度量识别关键类[J];计算机科学与探索;2011年10期

7 刘建强;兰巨龙;邬江兴;;基于节点疏远方法的网络节点重要性评价[J];计算机工程与科学;2011年03期

8 周毓明;徐宝文;;基于依赖结构分析的类重要性度量方法[J];东南大学学报(自然科学版);2008年03期

9 赫南;李德毅;淦文燕;朱熙;;复杂网络中重要性节点发掘综述[J];计算机科学;2007年12期

10 王林;张婧婧;;复杂网络的中心化[J];复杂系统与复杂性科学;2006年01期

【共引文献】

相关期刊论文 前10条

1 丁沂;李兵;程璨;赵玉琦;;一种基于h指数变体的软件网络节点重要性度量方法[J];工程科学与技术;2017年04期

2 张辉;樊庆敏;王德新;;女子拳击运动员竞技能力网络结构特征的探索[J];北京体育大学学报;2017年07期

3 郭晓成;马润年;王刚;;复杂网络中节点重要性综合评价方法研究[J];计算机仿真;2017年07期

4 苏臻;高超;李向华;;节点中心性对复杂网络传播模式的影响分析[J];物理学报;2017年12期

5 曾俊伟;张善富;钱勇生;广晓平;;基于复杂网络的城市公共交通网络连通可靠性分析[J];铁道运输与经济;2017年06期

6 李鹏飞;雷迎科;;融合删除法的Ad Hoc网络关键节点识别方法[J];小型微型计算机系统;2017年06期

7 陈春良;昝翔;张仕新;曹艳华;陈伟龙;;基于多维关系复杂网络的装备重要度评估方法[J];兵工学报;2017年06期

8 汪宏;鲍中奎;张海峰;;基于标签传播识别网络中的关键节点[J];复杂系统与复杂性科学;2017年02期

9 刘飞飞;蔺婧娜;刘潇潇;;基于动态贝叶斯网络的复杂网络攻击方法研究[J];计算机工程与应用;2017年11期

10 GAO ZhiYong;WANG RongXi;JIANG HongQuan;GAO JianMin;DONG RongGuang;;Coupling analysis-based false monitoring information identification of production system in process industry[J];Science China(Technological Sciences);2017年06期

【二级参考文献】

相关期刊论文 前10条

1 潘伟丰;李兵;马于涛;姜波;;基于加权PageRank算法的关键包识别方法[J];电子学报;2014年11期

2 任晓龙;吕琳媛;;网络重要节点排序方法综述[J];科学通报;2014年13期

3 刘建国;任卓明;郭强;汪秉宏;;复杂网络中节点重要性排序的研究进展[J];物理学报;2013年17期

4 任卓明;刘建国;邵凤;胡兆龙;郭强;;复杂网络中最小K-核节点的传播能力分析[J];物理学报;2013年10期

5 任卓明;邵凤;刘建国;郭强;汪秉宏;;基于度与集聚系数的网络节点重要性度量方法研究[J];物理学报;2013年12期

6 荣智海;唐明;汪小帆;吴枝喜;严钢;周涛;;复杂网络2012年度盘点[J];电子科技大学学报;2012年06期

7 孙睿;罗万伯;;网络舆论中节点重要性评估方法综述[J];计算机应用研究;2012年10期

8 周漩;张凤鸣;周卫平;邹伟;杨帆;;利用节点效率评估复杂网络功能鲁棒性[J];物理学报;2012年19期

9 朱郁筱;吕琳媛;;推荐系统评价指标综述[J];电子科技大学学报;2012年02期

10 周漩;张凤鸣;李克武;惠晓滨;吴虎胜;;利用重要度评价矩阵确定复杂网络关键节点[J];物理学报;2012年05期

【相似文献】

相关期刊论文 前10条

1 宋彦民;;网络中心性指标在技术测度中的应用探讨[J];电子测试;2014年03期

2 李静茹;喻莉;赵佳;;加权社交网络节点中心性计算模型[J];电子科技大学学报;2014年03期

3 陈国强;陈亮;;一种基于资源分配策略的复杂网络中心性测度[J];计算机科学;2011年08期

4 王瑶莉;高松;刘瑜;;青岛城市道路邻近中心性及其应用方法[J];地理研究;2013年03期

5 李卓;;基于节点中心性的移动机会网络网关选择算法[J];北京信息科技大学学报(自然科学版);2014年03期

6 邵浩;陈东方;刘欣;;复杂网络算法中K-shell与介数中心性算法的实现[J];现代计算机(专业版);2014年17期

7 徐健;;基于复杂网络的节点影响力评价模型研究[J];软件导刊;2014年03期

8 周涛;;专栏评述[J];电子科技大学学报;2014年03期

9 施杨;李南;;研发团队知识交流网络中心性对知识扩散影响及其实证研究[J];情报理论与实践;2010年04期

10 刘欣;李鹏;刘t，

本文编号：2539982