基于加权PageRank算法的关键包识别方法.pdfVIP

第 11期 电 子 学 报 VoI．42 No．11 2014年 11 ACTAEI CTR0NICASIN1CA NOV． 2014 基于加权 PageRank算法的关键包识别方法 潘伟丰 ，李 兵 一，马于涛 一，姜 波 (1．浙江工商人学汁算机 信息工程学院，浙江杭州 310018；2．武汉大学软件工程国家重点实验室，湖lE武汉 43(13-／2； 3．武汉大学计算机学院，湖北武汉 430072) 摘 要： 识别软件中的关键实体对于人们理解软件，控制和降低维护费用具有重要意义．然而现有的工作基本 都足针埘关键类识别的，针对关键包、方法／属性等的研究甚少；同时现有的工作也未能揭示关键类与软件外部质量属 性间的关系．为丰富现有的工作 ，本文提出了一种基于加权PageRank算法的关键包识别方法 ．该方法用加权有向软件 网络模型抽象包粒度软件系统，提出新度嚣 PR(PaekageRank)从结构角度量度节点重要性 ，并引入加权的PageRank算 法计算该度量值．数据实验部分以六个开源Java软件为例 ，分析了包的PR值与常用复杂网络中心性指标(介数l{1心 性、接近中心性 、度数中心性等)问的相关性；使用加权的SIR(Susceptible—Infectious—Recovered)模型分析了PR所识别关 键包的传播影响，并与其它相关方法进行比较，验证r本文方法的有效性 ；最后，以其中两个软件为例，分析 r包的PR 值与包可理解性问的关系，进一步验证了本文方法的有效性 ． 关键词： 关键包；PageRank算法；软件网络；程序理解 中图分类号： TP311．5 文献标识码： A 文章编号： 0372—2112(2014)11-2174—10 电子学报 URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372—2112．2014．11．008 IdentifyingtheKeyPackagesUsingWeightedPageRankAlgorithm PAN Wei—feng ，LIBi ，MA Yu．tao2一， JIANGBo (1．SchoolofComputerScienceandInformationEngineering，ZhejiangGongshangUniversity，Hangzhou，Zhejiang310018，China 2．StateKeyLaboratoryofSoftwareEngineering，WuhanUniversity，Wuhan，Hubei430072，hC ／na； 3．SctwolofComputer，WuhanUniversity，Wuhan，Hubei430072，Ch／na) Abstract： Idenrifyingkeyenrifieshasmanyimplicationsforsoftwareunderstandingandcontrollingandreducingmaintenance costs．Howevertheexistingmethodsonlyfocusonidentifyingkeyclasses．Littleworkhas teendoneonhteidentificationofkeyen— tiriesattheohterlevels．Furtherhteexistingworkalsofailedtorevealhterelationshipsbetweenkeyclassesandexternalqualityat— tributes．Inthispaper，wenitroduce