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

摘要

抽取类级软件网络拓扑模型,提出用紧密度来测度网络中的强连接,用结构洞来刻画网络中的弱连接.由紧密度与度的相关性得出高度值节点周围一定存在强连接,低度值节点间不一定用强连接相关联;由中介度与结构洞的相关性得出网络中的弱连接与节点占据结构洞有关,无洞和全洞结构都不存在弱连接;利用K近邻指标分析强/弱连接的分布特征,得出强连接具有网络中心性,而弱连接的中心性并不明显.通过逐步删除一定百分比的强/弱连接节点和边来对比分析它们对软件网络结构的影响,结果表明移去强连接可迅速破坏网络的连通性,而移去弱连接在—定范围内对网络结构影响并不大,但随着删除比例增多,网络的连通性和信息流动受到严重破坏.所得结论对度量和控制软件结构复杂性提供了理论指导.