强/弱连接对软件网络结构的影响  

Impact on strong/weak ties on structural of software network

作　　者：田鹤 赵海[2] 蔡巍[2] Tian He;Zhao Hai;Cai Wei(Engineering Practice Center,Liaoning Institute of Science&Technology,Benxi Liaoning 117004,China;School of Computer Science&Engineering,Northeastern University,Shenyang 110004,China)

机构地区：[1]辽宁科技学院工程实践中心,辽宁本溪117004 [2]东北大学计算机科学与工程学院,沈阳110004

出　　处：《计算机应用研究》2018年第5期1412-1416,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60973022);国家科技支撑计划基金资助项目(2012BAH82F04);辽宁省科学技术计划基金资助项目(2015401039)

摘　　要：抽取类级软件网络拓扑模型,提出用紧密度来测度网络中的强连接,用结构洞来刻画网络中的弱连接。由紧密度与度的相关性得出高度值节点周围一定存在强连接,低度值节点间不一定用强连接相关联;由中介度与结构洞的相关性得出网络中的弱连接与节点占据结构洞有关,无洞和全洞结构都不存在弱连接;利用K近邻指标分析强/弱连接的分布特征,得出强连接具有网络中心性,而弱连接的中心性并不明显。通过逐步删除一定百分比的强/弱连接节点和边来对比分析它们对软件网络结构的影响,结果表明移去强连接可迅速破坏网络的连通性,而移去弱连接在一定范围内对网络结构影响并不大,但随着删除比例增多,网络的连通性和信息流动受到严重破坏。所得结论对度量和控制软件结构复杂性提供了理论指导。This paper extracted the class-level software network topology model,and then proposed using closeness to measure the strong ties and structural holes to depict weak ties in network.There must be strong ties around the nodes in height-value degree by the correlation between closeness and degree,but the nodes in low-value were not necessarily associated with strong ties.Weak ties were related to occupying structural holes of nodes in network by the correlation between betweenness and structural holes,there were no weak ties in the no hole structure and full hole structure.It reached conclusion that strong ties had network centrality,whereas weak ties were not obvious by analyzing the distribution characteristics of strong ties and weak ties by K-neighbor indicator.Gradually it removed a percentage of nodes who had strong ties or weak ties to contrast and analyze their impact on the software network structure,which showed that removing strong ties would rapidly damage the connectivity of network,while removing weak ties would not have a big impact within a certain range,but as the deletion proportion increasing,the connectivity of network and the flow of information were damaged seriously.The conclusions above provide theoretical guidance for measuring and controlling the complexity of software structure.

关 键 词：软件网络 强连接 弱连接 结构洞 中心性 连通性 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]